Preconditioners for hierarchical matrices based on their extended sparse form

Darya A. Sushnikova*, Ivan V. Oseledets

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


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-matrices. We propose several new preconditioners for such matrices that are based on the equivalent sparse extended form of H2-matrices. In the numerical experiments we show that the most efficient approach is based on the so-called reverse-Schur preconditioning technique.

Original languageEnglish (US)
Pages (from-to)29-40
Number of pages12
JournalRussian Journal of Numerical Analysis and Mathematical Modelling
Issue number1
StatePublished - Jan 1 2016

Bibliographical note

Publisher Copyright:
© 2016 Walter de Gruyter GmbH.


  • H-matrix
  • integral equations
  • preconditioning

ASJC Scopus subject areas

  • Numerical Analysis
  • Modeling and Simulation


Dive into the research topics of 'Preconditioners for hierarchical matrices based on their extended sparse form'. Together they form a unique fingerprint.

Cite this