\(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices

DOI10.1007/s00211-015-0706-9zbMath1334.65192arXiv1308.0499OpenAlexW1967763293WikidataQ60060392 ScholiaQ60060392MaRDI QIDQ899715

Jens Markus Melenk, Markus Faustmann, Dirk Praetorius

Publication date: 30 December 2015

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

finite element methodnumerical examplesstiffness matrixsecond-order elliptic boundary value problems\({\mathcal H}\)-matrix approximation

Mathematics Subject Classification ID

Related Items (17)

Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings ⋮ Survey on the technique of hierarchical matrices ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations ⋮ 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 ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ Exponential meshes and \(\mathcal{H}\)-matrices ⋮ \(\mathcal{H}\)-inverses for RBF interpolation ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ A reduced basis method for fractional diffusion operators. II ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations

Uses Software

• hlib

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast direct solver for elliptic problems on general meshes in 2D
• Adaptive recompression of \(\mathcal H\)-matrices for BEM
• Hierarchical LU decomposition-based preconditioners for BEM
• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• A fast direct solver for a class of elliptic partial differential equations
• Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• Construction and arithmetics of \(\mathcal H\)-matrices
• The condition number of the Schur complement in domain decomposition
• \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
• The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
• Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
• Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
• Performance Of H-Lu Preconditioning For Sparse Matrices
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Hierarchische Matrizen
• Fast direct solvers for integral equations in complex three-dimensional domains
• An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics
• Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
• New Efficient and Robust HSS Cholesky Factorization of SPD Matrices
• A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
• Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
• Computing with hp-ADAPTIVE FINITE ELEMENTS
• H-matrix Preconditioners in Convection-Dominated Problems
• Evaluation of the condition number in linear systems arising in finite element approximations
• A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian
• Multilevel approximation of boundary integral operators

This page was built for publication: \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices