H-matrix approximability of the inverses of FEM matrices
From MaRDI portal
Publication:899715
Abstract: We study the question of approximability for the inverse of the FEM stiffness matrix for (scalar) second order elliptic boundary value problems by blockwise low rank matrices such as those given by the H-matrix format. We show that exponential convergence in the local block rank can be achieved. We also show that exponentially accurate LU-decompositions in the H-matrix format are possible for the stiffness matrices arising in the FEM. Unlike prior works, our analysis avoids any coupling of the block rank r and the mesh width h and also covers mixed Dirichlet-Neumann-Robin boundary conditions.
This paper deals with the stiffness matrix by the finite element method (FEM) for scalar second-order elliptic boundary value problems. The authors show the existence of an \({\mathcal H}\)-matrix approximation to the inverse FEM stiffness matrix with arbitrary accuracy, whereas previous results achieve accuracy up to the finite element error. Numerical examples in two and three dimensions to confirm the theoretical estimates are presented.
Recommendations
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
- 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
- scientific article; zbMATH DE number 1421709
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- Approximation properties of the h-p version of the finite element method
Cites work
- H^2-matrix approximation of integral operators by interpolation
- 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 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 matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Adaptive recompression of \(\mathcal H\)-matrices for BEM
- An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Computing with hp-ADAPTIVE FINITE ELEMENTS
- Construction and arithmetics of \(\mathcal H\)-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
- Evaluation of the condition number in linear systems arising in finite element approximations
- 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 LU decomposition-based preconditioners for BEM
- Hierarchische Matrizen
- scientific article; zbMATH DE number 3491650 (Why is no real title available?)
- scientific article; zbMATH DE number 1227077 (Why is no real title available?)
- scientific article; zbMATH DE number 1480202 (Why is no real title available?)
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- scientific article; zbMATH DE number 1744773 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
- Multilevel approximation of boundary integral operators
- New efficient and robust HSS Cholesky factorization of SPD matrices
- On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
- Performance Of H-Lu Preconditioning For Sparse Matrices
- 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
(24)- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum
- Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices
- H-FAINV: hierarchically factored approximate inverse preconditioners
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- A reduced basis method for fractional diffusion operators. II
- 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
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- Exponential meshes and \(\mathcal{H}\)-matrices
- Survey on the technique of hierarchical matrices
- Low-rank approximation of FE matrix inverses for operators with jumping coefficients
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- scientific article; zbMATH DE number 4026732 (Why is no real title available?)
- Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- \(\mathcal{H}\)-matrix based second moment analysis for rough random fields and finite element discretizations
- 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
- Hierarchical matrix arithmetic with accumulated updates
- A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs
- Coupled clustering in hierarchical matrices for the Oseen problem
This page was built for publication: \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q899715)
