Approximation of solution operators of elliptic partial differential equations by H- and H^2-matrices
The author improves in two ways the four-step approach to invert a stiffness matrix \(A\) approximated by an \({\mathcal H}\)-matrix as introduced by \textit{M. Bebendorf} and \textit{W. Hackbusch} in [Numer. Math. 95, No. 1, 1--28 (2003; Zbl 1033.65100)]. First, the solution operator is approximated directly instead of using an integral operator based on Green's function. This eliminates the second step of the original proof and yields error estimates with respect to the natural Sobolev norms instead of the weaker \(L^2\)-norm estimate. Second and more importantly, the \(L^2\)-projections are replaced by Clément-type interpolation operators [\textit{P. Clement}, Rev. Franc. Automat. Inform. Rech. Operat. 9, R-2, 77--84 (1975; Zbl 0368.65008)]. Hence, an approximation of the inverse matrix is constructed directly without a detour via the inverse mass matrix \(M^{-1}\), thus getting local blockwise estimates for the error instead of the global ones developed by \textit{L. Grasedyck} and \textit{W. Hackbusch} [Computing 70, No. 4, 295--334 (2003; Zbl 1030.65033)]. It is proved that this approach can be generalized to cover inverse matrices corresponding to partial differential equations by switching to data-sparse \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices.
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- An introduction to hierarchical matrices
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- scientific article; zbMATH DE number 1791056
- A Local Regularization Operator for Triangular and Quadrilateral Finite Elements
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- Construction of data-sparse \(\mathcal{H}^2\)-matrices by hierarchical compression
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Data-sparse approximation of non-local operators by H^2-matrices
- Domain decomposition for multiscale PDEs
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
- PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation
- The finite element methods for elliptic problems.
- UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- H-matrix approximation for the operator exponential with applications
- 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
- H-FAINV: hierarchically factored approximate inverse preconditioners
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators.
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Finite element network approximation of conductivity in particle composites
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- 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 \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- Distributed-memory hierarchical interpolative factorization
- H-matrix approximation for elliptic solution operators in cylinder domains
- Modified H-matrices for convection dominated problems
- scientific article; zbMATH DE number 2185367 (Why is no real title available?)
- Low-rank approximation of FE matrix inverses for operators with jumping coefficients
- Hierarchical interpolative factorization for elliptic operators: differential equations
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- A fast direct solver for elliptic problems on general meshes in 2D
- Data-sparse elliptic operator inverse based on explicit approximation to the Green function
- Data-sparse approximation to a class of operator-valued functions
- Direct Schur Complement Method by Hierarchical Matrix Techniques
- Data-sparse approximation to the operator-valued functions of elliptic operator
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors
- Separability of the kernel function in an integral formulation for the anisotropic radiative transfer equation
- Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors
- The preconditioned inverse iteration for hierarchical matrices
- An algebraic multifrontal preconditioner that exploits the low-rank property.
- A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
- Partial evaluation of the discrete solution of elliptic boundary value problems
- Sparse Recovery of Elliptic Solvers from Matrix-Vector Products
- Hierarchical matrix arithmetic with accumulated updates
- Point spread function approximation of high-rank Hessians with locally supported nonnegative integral kernels
- A fast spectral sum-of-Gaussians method for electrostatic summation in quasi-2D systems
- Uniform \(\mathcal{H}\)-matrix compression with applications to boundary integral equations
- Approximation of integral operators by Green quadrature and nested cross approximation
- A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
- \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices
This page was built for publication: Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q967581)
