$\mathcal {H}$-matrix approximability of the inverses of FEM matrices (Q899715): Difference between revisions

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.

0 references

reviewed by

Pavol Chocholatý

0 references

zbMATH Keywords

stiffness matrix

0 references

finite element method

0 references

second-order elliptic boundary value problems

0 references

${\mathcal H}$-matrix approximation

0 references

numerical examples

0 references

describes a project that uses

hlib

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4073917

0 references

Hierarchical LU decomposition-based preconditioners for BEM

0 references

Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices

0 references

Existence of $\mathcal H$-matrix approximants to the inverse FE-matrix of elliptic operators with $L^\infty$-coefficients

0 references

An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics

0 references

Approximation of solution operators of elliptic partial differential equations by ${\mathcal H}$- and ${\mathcal H}^2$-matrices

0 references

Efficient numerical methods for non-local operators. $\mathcal H^2$-matrix compression, algorithms and analysis.

0 references

Q4531674

0 references

The condition number of the Schur complement in domain decomposition

0 references

On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs

0 references

Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method

0 references

Computing with hp-ADAPTIVE FINITE ELEMENTS

0 references

Evaluation of the condition number in linear systems arising in finite element approximations

0 references

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

0 references

A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian

0 references

Multilevel approximation of boundary integral operators

0 references

A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method

0 references

Adaptive recompression of $\mathcal H$-matrices for BEM

0 references

Construction and arithmetics of $\mathcal H$-matrices

0 references

Performance Of H-Lu Preconditioning For Sparse Matrices

0 references

Domain decomposition based ${\mathcal H}$-LU preconditioning

0 references

Fast direct solvers for integral equations in complex three-dimensional domains

0 references

A sparse matrix arithmetic based on ${\mathfrak H}$-matrices. I: Introduction to ${\mathfrak H}$-matrices

0 references

Hierarchische Matrizen

0 references

$\mathcal H^2$-matrix approximation of integral operators by interpolation

0 references

Q4513819

0 references

Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations

0 references

A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization

0 references

Q4902474

0 references

Q4490850

0 references

H-matrix Preconditioners in Convection-Dominated Problems

0 references

New Efficient and Robust HSS Cholesky Factorization of SPD Matrices

0 references

The eigenvalue problem for the 2D Laplacian in ${\mathcal H}$-matrix arithmetic and application to the heat and wave equation

0 references

A fast direct solver for a class of elliptic partial differential equations

0 references

A fast direct solver for elliptic problems on general meshes in 2D

0 references

Q4220650

0 references

Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions

0 references

Efficient Structured Multifrontal Factorization for General Large Sparse Matrices

0 references

Superfast Multifrontal Method for Large Structured Linear Systems of Equations

0 references

Identifiers

zbMATH Open document ID

1334.65192

0 references

DOI

10.1007/s00211-015-0706-9

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:899715

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

\(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices (Q899715): Difference between revisions

Revision as of 06:07, 11 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)