Preconditioners for hierarchical matrices based on their extended sparse form
Abstract
In this paper we consider linear systems with dense-matrices which arise from numerical solution of boundary integral equations. Such matrices can be well-approximated with $\mathcal{H}^2$-matrices. We propose several new preconditioners for such matrices that are based on the equivalent \emph{sparse extended form} of $\mathcal{H}^2$-matrices. In the numerical experiments we show that the most efficient approach is based on the so-called reverse-Schur preconditioning technique.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2014
- DOI:
- 10.48550/arXiv.1412.1253
- arXiv:
- arXiv:1412.1253
- Bibcode:
- 2014arXiv1412.1253S
- Keywords:
-
- Mathematics - Numerical Analysis;
- 65F99;
- 45A05
- E-Print:
- 14 pages