Existence of \mathcal {H}-matrix approximants to the inverses of BEM matrices: The simple-layer operator

DOI10.1090/MCOM/2990MaRDI QIDQ3450033zbMATH OpenOpenAlexWikidataFDO

Authors Markus Faustmann, Dirk Praetorius, Jens Marcus Melenk

Publication date 2 November 2015

Published in Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

boundary element methodCholesky factorizationclustering algorithminverse of the Galerkin stiffness matrixsimple-layer operator

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)

Abstract: We consider the question of approximating the inverse $mathbfW=mathbf{V}^{-1}$ of the Galerkin stiffness matrix $mathbfV$ obtained by discretizing the simple-layer operator $V$ with piecewise constant functions. The block partitioning of $mathbfW$ is assumed to satisfy any of the standard admissibility criteria that are employed in connection with clustering algorithms to approximate the discrete BEM operator $mathbfV$. We show that $mathbfW$ can be approximated by blockwise low-rank matrices such that the error decays exponentially in the block rank employed. Similar exponential approximability results are shown for the Cholesky factorization of $mathbfV$.

Recommendations

• Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
• Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
• 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 H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
• \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
• \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
• Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
• Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
• An efficient computation of the inverse of the single layer matrix for the resolution of the linear elasticity problem in BEM

Cites work

• \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
• A direct solver with O(N) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method
• A fast direct solver for a class of elliptic partial differential equations
• A fast direct solver for boundary integral equations in two dimensions
• A fast direct solver for elliptic problems on general meshes in 2D
• A fast direct solver for structured linear systems by recursive skeletonization
• A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A wavelet algorithm for the boundary element solution of a geodetic boundary value problem
• Adaptive recompression of \(\mathcal H\)-matrices for BEM
• An \(O(N)\) direct solver for integral equations on the plane
• Approximation of boundary element matrices
• Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
• Boundary element methods
• Boundary integral equations
• Construction and arithmetics of \(\mathcal H\)-matrices
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• Efficient structured multifrontal factorization for general large sparse matrices
• Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
• Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
• Fast direct solvers for integral equations in complex three-dimensional domains
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• H-matrix Preconditioners in Convection-Dominated Problems
• Hierarchical interpolative factorization for elliptic operators: differential equations
• Hierarchical interpolative factorization for elliptic operators: integral equations
• Hierarchical LU decomposition-based preconditioners for BEM
• Hierarchische Matrizen
• scientific article; zbMATH DE number 5963475 (Why is no real title available?)
• scientific article; zbMATH DE number 4102437 (Why is no real title available?)
• scientific article; zbMATH DE number 3469437 (Why is no real title available?)
• scientific article; zbMATH DE number 1069612 (Why is no real title available?)
• scientific article; zbMATH DE number 1128775 (Why is no real title available?)
• scientific article; zbMATH DE number 1531793 (Why is no real title available?)
• scientific article; zbMATH DE number 1791067 (Why is no real title available?)
• scientific article; zbMATH DE number 851224 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 1446717 (Why is no real title available?)
• Hybrid cross approximation of integral operators
• Incomplete cross approximation in the mosaic-skeleton method
• Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
• Low-rank approximation of integral operators by interpolation
• Multiscale Bases for the Sparse Representation of Boundary Integral Operators on Complex Geometry
• Multiwavelets for Second-Kind Integral Equations
• NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules
• New efficient and robust HSS Cholesky factorization of SPD matrices
• Numerical Approximation Methods for Elliptic Boundary Value Problems
• On the efficient use of the Galerkin-method to solve Fredholm integral equations
• On the fast matrix multiplication in the boundary element method by panel clustering
• On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
• Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
• Performance Of H-Lu Preconditioning For Sparse Matrices
• Rapid solution of integral equations of classical potential theory
• Sparse BEM for potential theory and Stokes flow using variable order wavelets
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The condition number of the Schur complement in domain decomposition
• The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation
• Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices

Cited in

(13)

• Local convergence of the boundary element method on polyhedral domains
• Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
• 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
• \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
• \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
• Exponential meshes and \(\mathcal{H}\)-matrices
• Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
• Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral 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}\)-inverses for RBF interpolation
• Distributed \(\mathcal{H}_2\)-matrices for boundary element methods
• \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices

This page was built for publication: Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator

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