Preconditioners for hierarchical matrices based on their extended sparse form

DOI10.1515/RNAM-2016-0003MaRDI QIDQ5962823zbMATH OpenOpenAlexFDO

Authors Darya A. Sushnikova, Ivan Oseledets

Publication date 24 February 2016

Published in Russian Journal of Numerical Analysis and Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.1253

zbMATH Keywords

preconditioningboundary integral equationsnumerical experimenthierarchical matrices\(\mathcal{H}^{2}\)-matrix

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Boundary element methods for boundary value problems involving PDEs (65N38)

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.

Recommendations

• An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners
• Simple non-extensive sparsification of the hierarchical matrices
• Introduction to hierarchical matrices with applications.
• Construction of data-sparse \(\mathcal{H}^2\)-matrices by hierarchical compression
• Domain decomposition based \({\mathcal H}\)-LU preconditioning

Cites work

• scientific article; zbMATH DE number 4080996 (Why is no real title available?)
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A Fast Solver for HSS Representations via Sparse Matrices
• A fast adaptive solver for hierarchically semiseparable representations
• A fast algorithm for particle simulations
• A fast direct solver for structured linear systems by recursive skeletonization
• A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
• Algorithms to solve hierarchically semi-separable systems
• An \(O(N)\) direct solver for integral equations on the plane
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• Hierarchical LU decomposition-based preconditioners for BEM
• Introduction to hierarchical matrices with applications.
• Iterative representing set selection for nested cross approximation.
• Mosaic-skeleton approximations
• Rapid solution of integral equations of classical potential theory
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• H^2-matrix approximation of integral operators by interpolation

Cited in

(10)

• Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
• Simple non-extensive sparsification of the hierarchical matrices
• On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems
• The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
• Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors
• A multigrid method for kernel functions acting on interacting structures with applications to biofluids
• An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners
• Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
• A robust inner-outer hierarchically semi-separable preconditioner.
• The preconditioned inverse iteration for hierarchical matrices

Describes a project that uses

Uses Software

• hlib

This page was built for publication: Preconditioners for hierarchical matrices based on their extended sparse form

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962823)