English

Preconditioners for hierarchical matrices based on their extended sparse form

Numerical Analysis 2014-12-04 v1

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 H2\mathcal{H}^2-matrices. We propose several new preconditioners for such matrices that are based on the equivalent \emph{sparse extended form} of H2\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.

Keywords

Cite

@article{arxiv.1412.1253,
  title  = {Preconditioners for hierarchical matrices based on their extended sparse form},
  author = {Daria Sushnikova and Ivan V. Oseledets},
  journal= {arXiv preprint arXiv:1412.1253},
  year   = {2014}
}

Comments

14 pages

R2 v1 2026-06-22T07:18:53.487Z