H -matrix approximability of inverses of discretizations of the fractional Laplacian
From MaRDI portal
Publication:2305555
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Fractional derivatives and integrals (26A33) Fractional partial differential equations (35R11) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: The integral version of the fractional Laplacian on a bounded domain is discretized by a Galerkin approximation based on piecewise linear functions on a quasi-uniform mesh. We show that the inverse of the associated stiffness matrix can be approximated by blockwise low-rank matrices at an exponential rate in the block rank.
Recommendations
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
- Boundary value problems for differential equations of fractional order. Approximation of inverse operators by matrices
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis
- Exact discretization of fractional Laplacian
- Hessian inequalities and the fractional Laplacian
- Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Numerical approximation of the fractional Laplacian on \(\mathbb{R}\) using orthogonal families
Cites work
- scientific article; zbMATH DE number 3905221 (Why is no real title available?)
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- scientific article; zbMATH DE number 1881986 (Why is no real title available?)
- scientific article; zbMATH DE number 2208228 (Why is no real title available?)
- A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations
- A direct solver with \(O(N)\) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method
- A fast direct solver for a class of elliptic partial differential equations
- A fast direct solver for boundary integral equations in two dimensions
- A fast direct solver for elliptic problems on general meshes in 2D
- A fast direct solver for structured linear systems by recursive skeletonization
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- Adaptive recompression of \(\mathcal H\)-matrices for BEM
- An Extension Problem Related to the Fractional Laplacian
- An \(O(N)\) direct solver for integral equations on the plane
- Approximation of boundary element matrices
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
- Caratterizzazioni delle tracce sulla frontiera relative ad alcune classi di funzioni in n variabili
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
- Construction and arithmetics of \(\mathcal H\)-matrices
- Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Efficient structured multifrontal factorization for general large sparse matrices
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
- Extension problem and Harnack's inequality for some fractional operators
- Fast direct solvers for integral equations in complex three-dimensional domains
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Fractional elliptic equations, Caccioppoli estimates and regularity
- H-matrix Preconditioners in Convection-Dominated Problems
- Hardy's inequality with weights
- Hierarchical LU decomposition-based preconditioners for BEM
- Hierarchical interpolative factorization for elliptic operators: differential equations
- Hierarchical interpolative factorization for elliptic operators: integral equations
- Hierarchical matrices: algorithms and analysis
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- Hybrid cross approximation of integral operators
- Les espaces du type de Beppo Levi
- New efficient and robust HSS Cholesky factorization of SPD matrices
- Nonlinear equations for fractional Laplacians. I: Regularity, maximum principles, and Hamiltonian estimates
- Numerical approximation of fractional powers of elliptic operators
- On sinc quadrature approximations of fractional powers of regularly accretive operators
- Optimal solvers for linear systems with fractional powers of sparse SPD matrices.
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- Performance Of H-Lu Preconditioning For Sparse Matrices
- Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications
- Positive solutions of nonlinear problems involving the square root of the Laplacian
- Regularity of radial extremal solutions for some non-local semilinear equations
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Ten equivalent definitions of the fractional Laplace operator
- Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
- Weighted Sobolev spaces and embedding theorems
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
Cited in
(23)- Finite element discretizations for variable-order fractional diffusion problems
- Exponential Convergence of \(hp\)-FEM for the Integral Fractional Laplacian in Polygons
- Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
- Local Convergence of the FEM for the Integral Fractional Laplacian
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Finite element methods for fractional-order diffusion problems with optimal convergence order
- Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
- Fractional elliptic problems on Lipschitz domains: regularity and approximation
- Exponential convergence of \textit{hp}-FEM for the integral fractional Laplacian in 1D
- Fast implementation of FEM for integral fractional Laplacian on rectangular meshes
- Linear and nonlinear fractional elliptic problems
- On explicit form of the FEM stiffness matrix for the integral fractional Laplacian on non-uniform meshes
- Analysis of a sinc-Galerkin Method for the Fractional Laplacian
- Numerical approximations for a fully fractional Allen–Cahn equation
- Exponential convergence of \textit{hp} FEM for spectral fractional diffusion in polygons
- A reduced basis method for fractional diffusion operators. II
- Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies
- Weighted Analytic Regularity for the Integral Fractional Laplacian in Polygons
- A new proof for existence of \(\mathcal H\)-matrix approximants to the inverse of FEM matrices: the Dirichlet problem for the Laplacian
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
- A reduced basis method for fractional diffusion operators. I
This page was built for publication: \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2305555)
