A fast block low-rank dense solver with applications to finite-element matrices

DOI10.1016/j.jcp.2015.10.012zbMath1349.65595arXiv1403.5337MaRDI QIDQ2374895

Eric Darve, Sivaram Ambikasaran, AmirHossein Aminfar

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.5337

zbMATH Keywords

numerical linear algebra; iterative solvers; adaptive cross approximation; fast direct solvers; hierarchically off-diagonal low-rank matrices; multifrontal elimination

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Uses Software

• MUMPS
• SparseMatrix
• Scotch
• George