[图书][B] Hierarchical matrices: algorithms and analysis
W Hackbusch - 2015 - Springer
Usually one avoids numerical algorithms involving operations with large, fully populated
matrices. Instead one tries to reduce all algorithms to matrix-vector multiplications involving …
matrices. Instead one tries to reduce all algorithms to matrix-vector multiplications involving …
[图书][B] Iterative solution of large sparse systems of equations
W Hackbusch - 1994 - Springer
The numerical treatment of partial differential equations splits into two different parts. The
first part are the discretisation methods and their analysis. This led to the author's …
first part are the discretisation methods and their analysis. This led to the author's …
Improving multifrontal methods by means of block low-rank representations
Matrices coming from elliptic partial differential equations have been shown to have a low-
rank property: well-defined off-diagonal blocks of their Schur complements can be …
rank property: well-defined off-diagonal blocks of their Schur complements can be …
[图书][B] Efficient numerical methods for non-local operators: H2-matrix compression, algorithms and analysis
S Börm - 2010 - books.google.com
Hierarchical matrices present an efficient way of treating dense matrices that arise in the
context of integral equations, elliptic partial differential equations, and control theory. While a …
context of integral equations, elliptic partial differential equations, and control theory. While a …
Superfast multifrontal method for large structured linear systems of equations
In this paper we develop a fast direct solver for large discretized linear systems using the
supernodal multifrontal method together with low-rank approximations. For linear systems …
supernodal multifrontal method together with low-rank approximations. For linear systems …
[图书][B] Hierarchische matrizen: algorithmen und analysis
W Hackbusch - 2009 - books.google.com
Bei der Diskretisierung von Randwertaufgaben und Integralgleichungen entstehen große,
eventuell auch voll besetzte Matrizen. Es wird eine neuartige Methode dargestellt, die es …
eventuell auch voll besetzte Matrizen. Es wird eine neuartige Methode dargestellt, die es …
Domain decomposition based-LU preconditioning
L Grasedyck, R Kriemann, S Le Borne - Numerische Mathematik, 2009 - Springer
Hierarchical matrices provide a data-sparse way to approximate fully populated matrices.
The two basic steps in the construction of an\mathcal H-matrix are (a) the hierarchical …
The two basic steps in the construction of an\mathcal H-matrix are (a) the hierarchical …
Block Low-Rank multifrontal solvers: complexity, performance, and scalability
T Mary - 2017 - theses.hal.science
We investigate the use of low-rank approximations to reduce the cost of sparsedirect
multifrontal solvers. Among the different matrix representations that havebeen proposed to …
multifrontal solvers. Among the different matrix representations that havebeen proposed to …
-LU factorization on many-core systems
R Kriemann - Computing and Visualization in Science, 2013 - Springer
A version of the H H-LU factorization is introduced, based on the individual computational
tasks occurring during the block-wise H H-LU factorization. The dependencies between …
tasks occurring during the block-wise H H-LU factorization. The dependencies between …
Sparse supernodal solver using block low-rank compression: Design, performance and analysis
This paper presents two approaches using a Block Low-Rank (BLR) compression technique
to reduce the memory footprint and/or the time-to-solution of the sparse supernodal solver …
to reduce the memory footprint and/or the time-to-solution of the sparse supernodal solver …