Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver

DOI10.1137/17M1144696zbMath1402.65148arXiv1709.01639OpenAlexW2751463447WikidataQ129451279 ScholiaQ129451279MaRDI QIDQ4580288

Christian Glusa, Mark Ainsworth

Publication date: 14 August 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.01639

zbMATH Keywords

eigenvaluenumerical approximationfractional Laplacianfinite element-spectral methodinteger Laplacian

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Estimates of eigenvalues in context of PDEs (35P15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) A priori estimates in context of PDEs (35B45) Iterative numerical methods for linear systems (65F10) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Complexity and performance of numerical algorithms (65Y20) Fractional partial differential equations (35R11)

Related Items

A Hermite spectral method for fractional convection diffusion equations on unbounded domains ⋮ Model reduction for fractional elliptic problems using Kato's formula ⋮ Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints ⋮ Numerical methods for nonlocal and fractional models ⋮ Local Convergence of the FEM for the Integral Fractional Laplacian ⋮ Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver ⋮ Solving fractional Laplacian visco-acoustic wave equations on complex-geometry domains using Grünwald-formula based radial basis collocation method ⋮ A reduced basis method for fractional diffusion operators. I ⋮ A Quadrature Scheme for Steady-State Diffusion Equations Involving Fractional Power of Regularly Accretive Operator ⋮ Exponential convergence of \textit{hp} FEM for spectral fractional diffusion in polygons ⋮ A Probabilistic Scheme for Semilinear Nonlocal Diffusion Equations with Volume Constraints ⋮ A unified view of some numerical methods for fractional diffusion ⋮ Iterative low-rank approximation solvers for the extension method for fractional diffusion ⋮ A Simple Solver for the Fractional Laplacian in Multiple Dimensions ⋮ The numerical solution of fractional integral equations via orthogonal polynomials in fractional powers ⋮ An a posteriori error estimator for the spectral fractional power of the Laplacian ⋮ Fast Fourier-like Mapped Chebyshev Spectral-Galerkin Methods for PDEs with Integral Fractional Laplacian in Unbounded Domains ⋮ What is the fractional Laplacian? A comparative review with new results ⋮ A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems ⋮ Efficient spectral methods for PDEs with spectral fractional Laplacian ⋮ An efficient and accurate numerical method for the spectral fractional Laplacian equation ⋮ A reduced basis method for fractional diffusion operators. II ⋮ A Fast Solver for the Fractional Helmholtz Equation ⋮ A Unified Meshfree Pseudospectral Method for Solving Both Classical and Fractional PDEs ⋮ Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian ⋮ Reduced Basis Methods for Fractional Laplace Equations via Extension ⋮ Spectral, tensor and domain decomposition methods for fractional PDEs ⋮ IMEX Hermite--Galerkin Spectral Schemes with Adaptive Time Stepping for the Coupled Nonlocal Gordon-Type Systems in Multiple Dimensions ⋮ High Order Conservative Finite Difference/Fourier Spectral Methods for Inviscid Surface Quasi-Geostrophic Flows

Uses Software

• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• On the Schrödinger equation and the eigenvalue problem
• Second term of the spectral asymptotic expansion of the Laplace-Beltrami operator on manifolds with boundary
• Theory and practice of finite elements.
• Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
• A PDE approach to fractional diffusion in general domains: a priori error analysis
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Regularity of spectral fractional Dirichlet and Neumann problems
• On the spectrum of two different fractional operators
• Finite element approximation of eigenvalue problems
• Extension Problem and Harnack's Inequality for Some Fractional Operators
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver
• Numerical approximation of fractional powers of elliptic operators
• An Extension Problem Related to the Fractional Laplacian
• Tomorrow’s Dynamics
• Multilevel methods for nonuniformly elliptic operators and fractional diffusion