H -matrix approximability of inverses of discretizations of the fractional Laplacian
From MaRDI portal
Publication:2305555
DOI10.1007/S10444-019-09718-5zbMATH Open1435.65205arXiv1808.04274OpenAlexW2987877651MaRDI QIDQ2305555FDOQ2305555
Authors: M. Karkulik, Jens Marcus Melenk 
Publication date: 11 March 2020
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1808.04274
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
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)
Cites Work
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Hierarchical interpolative factorization for elliptic operators: integral equations
- New efficient and robust HSS Cholesky factorization of SPD matrices
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Title not available (Why is that?)
- Approximation of boundary element matrices
- Optimal solvers for linear systems with fractional powers of sparse SPD matrices.
- Numerical approximation of fractional powers of elliptic operators
- Nonlinear equations for fractional Laplacians. I: Regularity, maximum principles, and Hamiltonian estimates
- Extension problem and Harnack's inequality for some fractional operators
- Regularity of radial extremal solutions for some non-local semilinear equations
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- An Extension Problem Related to the Fractional Laplacian
- Positive solutions of nonlinear problems involving the square root of the Laplacian
- Les espaces du type de Beppo Levi
- Title not available (Why is that?)
- Title not available (Why is that?)
- Hardy's inequality with weights
- Construction and arithmetics of \(\mathcal H\)-matrices
- Hybrid cross approximation of integral operators
- Fractional elliptic equations, Caccioppoli estimates and regularity
- Hierarchical matrices: algorithms and analysis
- Performance Of H-Lu Preconditioning For Sparse Matrices
- Title not available (Why is that?)
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
- Caratterizzazioni delle tracce sulla frontiera relative ad alcune classi di funzioni in \(n\) variabili
- Weighted Sobolev spaces and embedding theorems
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- A fast direct solver for boundary integral equations in two dimensions
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- Fast direct solvers for integral equations in complex three-dimensional domains
- 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 direct solver for a class of elliptic partial differential equations
- Adaptive recompression of \(\mathcal H\)-matrices for BEM
- Efficient structured multifrontal factorization for general large sparse matrices
- H-matrix Preconditioners in Convection-Dominated Problems
- Hierarchical LU decomposition-based preconditioners for BEM
- Ten equivalent definitions of the fractional Laplace operator
- Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- Hierarchical interpolative factorization for elliptic operators: differential equations
- An \(O(N)\) direct solver for integral equations on the plane
- A direct solver with \(O(N)\) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
- A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
- A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
- On sinc quadrature approximations of fractional powers of regularly accretive operators
- Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
Cited In (23)
- 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
- Finite element methods for fractional-order diffusion problems with optimal convergence order
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- 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
- Finite element discretizations for variable-order fractional diffusion problems
Uses Software
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)
