A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices

DOI10.1016/j.jcp.2013.10.030zbMath1349.65598MaRDI QIDQ348573

Phillip G. Schmitz, Lexing Ying

Publication date: 5 December 2016

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2013.10.030

zbMATH Keywords

fast algorithms; elliptic equations; sparse matrix; nested dissection; hierarchical matrices

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

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

Uses Software

• MUMPS
• Scotch
• CSparse