Highly accurate operator factorization methods for the integral fractional Laplacian and its generalization

DOI10.3934/DCDSS.2022016zbMATH Open1484.47192arXiv2103.03658OpenAlexW3134022992WikidataQ114022619 ScholiaQ114022619MaRDI QIDQ2129154FDOQ2129154

Yunzhi Zhang, Yixuan Wu

Publication date: 22 April 2022

Published in: Discrete and Continuous Dynamical Systems. Series S (Search for Journal in Brave)

Abstract: In this paper, we propose a new class of operator factorization methods to discretize the integral fractional Laplacian $(-Delta{)}^{f}racalpha2$ for $alphain(0,2)$. The main advantage of our method is to easily increase numerical accuracy by using high-degree Lagrange basis functions, but remain the scheme structure and computer implementation unchanged. Moreover, our discretization of the fractional Laplacian results in a symmetric (multilevel) Toeplitz differentiation matrix, which not only saves memory cost in simulations but enables efficient computations via the fast Fourier transforms. The performance of our method in both approximating the fractional Laplacian and solving the fractional Poisson problems was detailedly examined. It shows that our method has an optimal accuracy of $mathcalO(h^2)$ for constant or linear basis functions, while $mathcalO(h^4)$ if quadratic basis functions are used, with $h$ a small mesh size. Note that this accuracy holds for any $alphain(0,2)$ and can be further increased if higher-degree basis functions are used. If the solution of fractional Poisson problem satisfies $$ for $minmathbbN$ and $0<l<1$, then our method has an accuracy of $$ for constant and linear basis functions, while $$ for quadratic basis functions. Additionally, our method can be readily applied to study generalized fractional Laplacians with a symmetric kernel function, and numerical study on the tempered fractional Poisson problem demonstrates its efficiency.

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

Recommendations

• A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem
• Accurate numerical methods for two and three dimensional integral fractional Laplacian with applications
• Numerical approximations for the tempered fractional Laplacian: error analysis and applications
• Efficient algorithms for computing multidimensional integral fractional Laplacians via spherical means
• Numerical methods for the fractional Laplacian: a finite difference-quadrature approach

zbMATH Keywords

fractional LaplacianLagrange basis functionsoperator factorizationfractional Poisson problemstempered fractional Laplacian

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Applications of operator theory in numerical analysis (47N40) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Cites Work

• Title not available (Why is that?)
• The boundary Harnack principle for the fractional Laplacian
• Analysis and Approximation of Nonlocal Diffusion Problems with Volume Constraints
• Title not available (Why is that?)
• Numerical Methods for the Fractional Laplacian: A Finite Difference-Quadrature Approach
• Fractional Laplacian: Pohozaev identity and nonexistence results
• Ten equivalent definitions of the fractional Laplace operator
• Local elliptic regularity for the Dirichlet fractional Laplacian
• Fractional Schrödinger dynamics and decoherence
• Rational Spectral Methods for PDEs Involving Fractional Laplacian in Unbounded Domains
• A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem
• A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
• Accurate numerical methods for two and three dimensional integral fractional Laplacian with applications
• A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations
• Finite element approximations of the nonhomogeneous fractional Dirichlet problem
• Computing the Ground and First Excited States of the Fractional Schrödinger Equation in an Infinite Potential Well
• Numerical approximations for the tempered fractional Laplacian: error analysis and applications
• Models of space-fractional diffusion: a critical review
• Numerical approximation of fractional powers of regularly accretive operators
• A comparative study on nonlocal diffusion operators related to the fractional Laplacian
• Towards an Efficient Finite Element Method for the Integral Fractional Laplacian on Polygonal Domains
• What is the fractional Laplacian? A comparative review with new results
• Fast Fourier-like Mapped Chebyshev Spectral-Galerkin Methods for PDEs with Integral Fractional Laplacian in Unbounded Domains
• A Unified Meshfree Pseudospectral Method for Solving Both Classical and Fractional PDEs
• A mesh-free pseudospectral approach to estimating the fractional Laplacian via radial basis functions

Cited In (2)

• A novel and simple spectral method for nonlocal PDEs with the fractional Laplacian
• Error Estimates of Finite Difference Methods for the Fractional Poisson Equation with Extended Nonhomogeneous Boundary Conditions

This page was built for publication: Highly accurate operator factorization methods for the integral fractional Laplacian and its generalization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2129154)