Preconditioners for hierarchical matrices based on their extended sparse form

DOI10.1515/RNAM-2016-0003zbMATH Open1333.65030arXiv1412.1253OpenAlexW2963774133MaRDI QIDQ5962823FDOQ5962823

Ivan Oseledets, Darya A. Sushnikova

Publication date: 24 February 2016

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

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.

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)

Cites Work

• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A fast algorithm for particle simulations
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Rapid solution of integral equations of classical potential theory
• Mosaic-skeleton approximations
• Title not available (Why is that?)
• A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
• A Fast Solver for HSS Representations via Sparse Matrices
• Introduction to hierarchical matrices with applications.
• \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
• Hierarchical LU decomposition-based preconditioners for BEM
• Title not available (Why is that?)
• A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
• A fast adaptive solver for hierarchically semiseparable representations
• An \(O(N)\) direct solver for integral equations on the plane
• Iterative representing set selection for nested cross approximation

Cited In (5)

• Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
• Simple non-extensive sparsification of the hierarchical matrices
• Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors
• A multigrid method for kernel functions acting on interacting structures with applications to biofluids
• Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices

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)