Existence of H-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator

DOI10.1093/IMANUM/DRW024zbMATH Open1433.65324arXiv1503.01943OpenAlexW1537835016MaRDI QIDQ4683786FDOQ4683786

Authors: Markus Faustmann, Dirk Praetorius, Jens Marcus Melenk 

Publication date: 26 September 2018

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Abstract: We consider discretizations of the hyper-singular integral operator on closed surfaces and show that the inverses of the corresponding system matrices can be approximated by blockwise low-rank matrices at an exponential rate in the block rank. We cover in particular the data-sparse format of $mathcalH$-matrices. We show the approximability result for two types of discretizations. The first one is a saddle point formulation, which incorporates the constraint of vanishing mean of the solution. The second discretization is based on a stabilized hyper-singular operator, which leads to symmetric positive definite matrices. In this latter setting, we also show that the hierarchical Cholesky factorization can be approximated at an exponential rate in the block rank.

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

Recommendations

• Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
• A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
• \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• scientific article; zbMATH DE number 1791056

zbMATH Keywords

boundary element method\(\mathcal{H}\)-matriceshyper-singular operatorapproximation of inverse

Mathematics Subject Classification ID

Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Boundary element methods for boundary value problems involving PDEs (65N38)

Cited In (11)

• \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
• Local convergence of the boundary element method on polyhedral domains
• Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
• \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
• Exponential meshes and \(\mathcal{H}\)-matrices
• Fast Calderón preconditioning for Helmholtz boundary integral equations
• Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
• Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
• \(\mathcal{H}\)-inverses for RBF interpolation
• \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
• Hm-toolbox: MATLAB software for HODLR and HSS matrices

This page was built for publication: Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator

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