Preconditioners for hierarchical matrices based on their extended sparse form

Darya A. Sushnikova, Ivan V. Oseledets

    Research output: Contribution to journalArticlepeer-review

    4 Citations (Scopus)

    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-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
    Pages (from-to)29-40
    Number of pages12
    JournalRussian Journal of Numerical Analysis and Mathematical Modelling
    Volume31
    Issue number1
    DOIs
    Publication statusPublished - 1 Jan 2016

    Keywords

    • H-matrix
    • integral equations
    • preconditioning

    Fingerprint

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

    Cite this