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

作者：Schmitz Phillip G^*; Ying Lexing

来源：Journal of Computational Physics, 2014, 258: 227-245.

DOI：10.1016/j.jcp.2013.10.030

• Elliptic equations
• Fast algorithms
• Nested dissection
• Hierarchical matrices
• Sparse matrix

We present a fast algorithm for solutions to linear systems arising from three dimensional elliptic problems on a regular Cartesian mesh. We follow the approach of Schmitz and Ying (2012) on combining the nested dissection matrix factorization method with hierarchical matrices in two dimensions and extend it to the three dimensional case. A theoretical linear time complexity is derived and a more practical variant with slightly worse scaling is demonstrated.

• 出版日期2014-2-1