Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
From MaRDI portal
Publication:967581
DOI10.1007/s00211-009-0278-7zbMath1191.65148OpenAlexW2037870010WikidataQ60060391 ScholiaQ60060391MaRDI QIDQ967581
Publication date: 30 April 2010
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-009-0278-7
error estimatesSobolev normsdata-sparse matrix\({\mathcal H}\)-matrixClément interpolation operatorinverse of stiffness matrix
Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations ⋮ Distributed-memory hierarchical interpolative factorization ⋮ 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 ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ A fast direct solver for elliptic problems on general meshes in 2D ⋮ Finite element network approximation of conductivity in particle composites ⋮ Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ The preconditioned inverse iteration for hierarchical matrices ⋮ Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ An algebraic multifrontal preconditioner that exploits the low‐rank property ⋮ A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian ⋮ Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Data-sparse approximation of non-local operators by \(\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
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Domain decomposition for multiscale PDEs
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
- Construction of Data-Sparse $\mathcal{H}^2$-Matrices by Hierarchical Compression
- A Local Regularization Operator for Triangular and Quadrilateral Finite Elements
- PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation
- Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
