Approximating inverse FEM matrices on non-uniform meshes with H-matrices
From MaRDI portal
Publication:2044546
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: We consider the approximation of the inverse of the finite element stiffness matrix in the data sparse -matrix format. For a large class of shape regular but possibly non-uniform meshes including graded meshes, we prove that the inverse of the stiffness matrix can be approximated in the -matrix format at an exponential rate in the block rank. Since the storage complexity of the hierarchical matrix is logarithmic-linear and only grows linearly in the block-rank, we obtain an efficient approximation that can be used, e.g., as an approximate direct solver or preconditioner for iterative solvers.
Recommendations
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Multilevel Hierarchical Matrices
- A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
Cites work
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Adaptive geometrically balanced clustering of \({\mathcal H}\)-matrices
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- Direct and inverse error estimates for finite elements with mesh refinements
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- 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
- Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
- Hierarchical matrices: algorithms and analysis
- scientific article; zbMATH DE number 3574872 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (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?)
- Multiscale Bases for the Sparse Representation of Boundary Integral Operators on Complex Geometry
- Multiwavelets for Second-Kind Integral Equations
- 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
- Scattered Data Approximation
- 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
(11)- On a high-order Gaussian radial basis function generated Hermite finite difference method and its application
- Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
- \({\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
- Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Multilevel Hierarchical Matrices
- 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
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
This page was built for publication: Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2044546)
