Numerical Methods for the Fractional Laplacian: A Finite Difference-Quadrature Approach

DOI10.1137/140954040zbMath1316.65071arXiv1311.7691OpenAlexW1984898295MaRDI QIDQ5245401

Adam M. Oberman, Yanghong Huang

Publication date: 8 April 2015

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Dirichlet problemfinite difference methoderror analysisproduct integrationfractional differential equationsfractional Laplacian

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical differentiation (65D25) Finite difference and finite volume methods for ordinary differential equations (65L12) Fractional ordinary differential equations (34A08)

Related Items (93)

The Hamiltonian structure and fast energy-preserving algorithms for the fractional Klein-Gordon equation ⋮ Fractional centered difference scheme for high-dimensional integral fractional Laplacian ⋮ A two-stage variable-separation Kalman filter for data assimilation ⋮ Local discontinuous Galerkin method for the fractional diffusion equation with integral fractional Laplacian ⋮ The Nehari manifold method for discrete fractional \(p\)-Laplacian equations ⋮ Numerical methods for nonlocal and fractional models ⋮ Highly accurate operator factorization methods for the integral fractional Laplacian and its generalization ⋮ United lattice fractional integro-differentiation ⋮ A stable numerical method for space fractional Landau-Lifshitz equations ⋮ A Monotone Discretization for Integral Fractional Laplacian on Bounded Lipschitz Domains: Pointwise Error Estimates under Hölder Regularity ⋮ A FEM for an Optimal Control Problem of Fractional Powers of Elliptic Operators ⋮ On a structure-preserving numerical method for fractional Fokker-Planck equations ⋮ Anomalous diffusion in one-dimensional disordered systems: a discrete fractional Laplacian method ⋮ Nonlocal discrete diffusion equations and the fractional discrete Laplacian, regularity and applications ⋮ A Riesz Basis Galerkin Method for the Tempered Fractional Laplacian ⋮ Robust Numerical Methods for Nonlocal (and Local) Equations of Porous Medium Type. Part II: Schemes and Experiments ⋮ On fractional discrete \(p\)-Laplacian equations via Clark's theorem ⋮ Partial fractional derivatives of Riesz type and nonlinear fractional differential equations ⋮ $hp$-Finite Elements for Fractional Diffusion ⋮ Algorithm implementation and numerical analysis for the two-dimensional tempered fractional Laplacian ⋮ A finite difference method for space fractional differential equations with variable diffusivity coefficient ⋮ Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain ⋮ Mathematical models for nonlocal elastic composite materials ⋮ Finite Difference Method for Inhomogeneous Fractional Dirichlet Problem ⋮ On numerical approximations of fractional and nonlocal mean field games ⋮ Finite element discretizations for variable-order fractional diffusion problems ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Homoclinic solutions for fractional discrete Laplacian equations ⋮ Improved uniform error bounds of exponential wave integrator method for long-time dynamics of the space fractional Klein-Gordon equation with weak nonlinearity ⋮ A modified walk‐on‐sphere method for high dimensional fractional Poisson equation ⋮ Analytical and numerical solutions to ergodic control problems arising in environmental management ⋮ Collocation method for one dimensional nonlocal diffusion equations ⋮ Error estimates of spectral Galerkin methods for a linear fractional reaction-diffusion equation ⋮ Existence and stability of symmetric and asymmetric patterns for the half-Laplacian Gierer–Meinhardt system in one-dimensional domain ⋮ Analysis of a sinc-Galerkin Method for the Fractional Laplacian ⋮ A direct discontinuous Galerkin method for a high order nonlocal conservation law ⋮ Analysis of an approximation to a fractional extension problem ⋮ Numerical methods for fractional diffusion ⋮ A Simple Solver for the Fractional Laplacian in Multiple Dimensions ⋮ Error Estimates of Finite Difference Methods for the Fractional Poisson Equation with Extended Nonhomogeneous Boundary Conditions ⋮ Numerical approximations for fractional elliptic equationsviathe method of semigroups ⋮ Singular boundary behaviour and large solutions for fractional elliptic equations ⋮ Convergence Analysis of a Multigrid Method for a Nonlocal Model ⋮ The fractional Laplacian based image inpainting ⋮ A Grid-Overlay Finite Difference Method for the Fractional Laplacian on Arbitrary Bounded Domains ⋮ Finite difference methods for the generator of 1D asymmetric alpha-stable Lévy motions ⋮ Neural Network Method for Integral Fractional Laplace Equations ⋮ Existence of solutions for nonlinear elliptic PDEs with fractional Laplacians on open balls ⋮ Exact discretization by Fourier transforms ⋮ Fractional elliptic problems on Lipschitz domains: regularity and approximation ⋮ A mixed operator approach to peridynamics ⋮ A conservative difference scheme for solving the strongly coupled nonlinear fractional Schrödinger equations ⋮ A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem ⋮ A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations ⋮ A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian ⋮ Fast \(Q1\) finite element for two-dimensional integral fractional Laplacian ⋮ Fast Fourier-like Mapped Chebyshev Spectral-Galerkin Methods for PDEs with Integral Fractional Laplacian in Unbounded Domains ⋮ Unnamed Item ⋮ Efficient Algorithms for Computing Multidimensional Integral Fractional Laplacians via Spherical Means ⋮ A mesh-free pseudospectral approach to estimating the fractional Laplacian via radial basis functions ⋮ What is the fractional Laplacian? A comparative review with new results ⋮ Numerical Method for the Time-Fractional Porous Medium Equation ⋮ A linearly implicit structure-preserving scheme for the fractional sine-Gordon equation based on the IEQ approach ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ Regularity theory and high order numerical methods for the (1D)-fractional Laplacian ⋮ Discretizations of the Spectral Fractional Laplacian on General Domains with Dirichlet, Neumann, and Robin Boundary Conditions ⋮ Accurate numerical methods for two and three dimensional integral fractional Laplacian with applications ⋮ Hermite Spectral Collocation Methods for Fractional PDEs in Unbounded Domains ⋮ Mathematical and numerical analysis of initial boundary value problem for a linear nonlocal equation ⋮ A numerical study of fractional linear algebraic systems ⋮ Fokker-Planck equation driven by asymmetric Lévy motion ⋮ A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems ⋮ Symplectic scheme for the Schrödinger equation with fractional Laplacian ⋮ Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian ⋮ Variational Bayesian inversion for the reaction coefficient in space-time nonlocal diffusion equations ⋮ The spectral collocation method for efficiently solving PDEs with fractional Laplacian ⋮ Optimal Regularity and Error Estimates of a Spectral Galerkin Method for Fractional Advection-Diffusion-Reaction Equations ⋮ High-dimensional nonlinear Ginzburg-Landau equation with fractional Laplacian: discretization and simulations ⋮ On convergence of a structure preserving difference scheme for two-dimensional space-fractional nonlinear Schrödinger equation and its fast implementation ⋮ Determination of initial distribution for a space-fractional diffusion equation with time-dependent diffusivity ⋮ Numerical methods for a diffusive class of nonlocal operators ⋮ Numerical analysis and applications of Fokker-Planck equations for stochastic dynamical systems with multiplicative \(\alpha \)-stable noises ⋮ Rational Spectral Methods for PDEs Involving Fractional Laplacian in Unbounded Domains ⋮ Robust Numerical Methods for Nonlocal (and Local) Equations of Porous Medium Type. Part I: Theory ⋮ Error Estimates for the Optimal Control of a Parabolic Fractional PDE ⋮ Maximum Bound Principles for a Class of Semilinear Parabolic Equations and Exponential Time-Differencing Schemes ⋮ Sharp error estimates of a spectral Galerkin method for a diffusion-reaction equation with integral fractional Laplacian on a disk ⋮ Numerical approximation for fractional diffusion equation forced by a tempered fractional Gaussian noise ⋮ A Schwarz waveform relaxation method for time-dependent space fractional Schrödinger/heat equations ⋮ Local Energy Estimates for the Fractional Laplacian ⋮ Numerical algorithms for mean exit time and escape probability of stochastic systems with asymmetric Lévy motion ⋮ Convergence of consistent and inconsistent schemes for fractional diffusion problems with boundaries ⋮ Fractional integrable and related discrete nonlinear Schrödinger equations

This page was built for publication: Numerical Methods for the Fractional Laplacian: A Finite Difference-Quadrature Approach