[图书][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 …

[图书][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 …

Improving multifrontal methods by means of block low-rank representations

P Amestoy, C Ashcraft, O Boiteau, A Buttari… - SIAM Journal on …, 2015 - SIAM
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 …

[图书][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 …

Superfast multifrontal method for large structured linear systems of equations

J Xia, S Chandrasekaran, M Gu, XS Li - SIAM Journal on Matrix Analysis and …, 2010 - SIAM
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 …

[图书][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 …

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 …

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 …

-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 …

Sparse supernodal solver using block low-rank compression: Design, performance and analysis

G Pichon, E Darve, M Faverge, P Ramet… - Journal of computational …, 2018 - Elsevier
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 …