A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
H-matrix Preconditioners in Convection-Dominated Problems
SIAM Journal on Matrix Analysis and Applications
Hierarchical-Matrix Preconditioners for Parabolic Optimal Control Problems
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Hi-index | 0.00 |
Hierarchical matrices ($${\mathcal{H}}$$-matrices) approximate matrices in a data-sparse way, and the approximate arithmetic for $${\mathcal{H}}$$-matrices is almost optimal. In this paper we present an algebraic approach for constructing $${\mathcal{H}}$$-matrices which combines multilevel clustering methods with $${\mathcal{H}}$$-matrix arithmetic to compute the $${\mathcal{H}}$$-inverse, $${\mathcal{H}}$$-LU, and the $${\mathcal{H}}$$ -Cholesky factors of a matrix. Then the $${\mathcal{H}}$$-inverse, $${\mathcal{H}}$$-LU or $${\mathcal{H}}$$-Cholesky factors can be used as preconditioners in iterative methods to solve systems of linear equations. The numerical results show that this method is efficient and greatly speeds up convergence compared to other approaches, such as JOR or AMG, for solving some large, sparse linear systems, and is comparable to other $${\mathcal{H}}$$-matrix constructions based on Nested Dissection.