Abstract:The stability and error analysis of a second-order fast approximation are considered for the one-dimensional local and nonlocal diffusion equations in the unbounded spatial domain. We first use the conventional central difference scheme to discretize the local second-order spatial derivative operator and use an asymptotically compatible difference scheme to discretize the spatial nonlocal diffusion operator, and apply second-order backward differentiation formula (BDF2) to approximate the temporal derivative to achieve a fully discrete infinity system. To solve the resulting fully discrete systems, we develop a unified framework that is applicable to the discretization of both local and nonlocal problems. A key ingredient is to derive Dirichlet-to-Neumann (DtN)-type absorbing boundary conditions (ABCs). To do so, we apply the z-transform and solve an exterior problem using an iteration technique to derive a Dirichlet-to-Dirichlet (DtD)-type mapping as exact ABCs. After that, we use the Green formula to reformulate the DtD-type mapping equivalently as the DtN-type mapping. The resulting DtN-type mapping allows us to reduce the infinity discrete system into a finite discrete system in a truncated computational domain of interest, and also make it possible to present the stability and convergence analysis of the reduced problem under some open but reasonable assumptions. To efficiently implement the exact ABCs, we further develop a fast convolution algorithm based on approximation of the contour integral induced by the inverse z-transform. The stability and error analysis of the reduced finite discrete system based on the fast algorithm for exact ABCs are also established, and numerical examples are provided to demonstrate the effectiveness of our proposed approach.

Numerical Solution of the Nonlocal Diffusion Equation on the Real Line.

Numerical Solution of a Two-Dimensional Nonlocal Wave Equation on Unbounded Domains

Numerical Computations of Nonlocal Schrödinger Equations on the Real Line

A spectral collocation method for nonlocal diffusion equations

High-Order Numerical Method for 1D Non-local Diffusive Equation

Stability and Error Analysis for a Second-Order Fast Approximation of the Local and Nonlocal Diffusion Equations on the Real Line

Differential quadrature method for space-fractional diffusion equations on 2D irregular domains

A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains

Numerical analysis of a class of penalty discontinuous Galerkin methods for nonlocal diffusion problems

A quadrature scheme for steady-state diffusion equations involving fractional power of regularly accretive operator

A novel spectral method for the subdiffusion equation

Accurate Boundary Treatment for Riesz Space Fractional Diffusion Equations

On the implementation of linear finite element method for nonlocal diffusion model over 2D domain

NUMERICAL ANALYSIS OF NON-FICKIAN DIFFUSION PROBLEMS IN A POTENTIAL FIELD

Numerical approximations for the nonlinear time fractional reaction–diffusion equation

Numerical studies of a class of reaction–diffusion equations with Stefan conditions

Numerical Methods for Linear Diffusion Equations in the Presence of an Interface

Numerical solution for a general class of nonlocal nonlinear wave equations

Generalized integral equation method for an elliptic nonlocal equation in measure space

Artificial Boundary Conditions and Finite Difference Approximations for a Time-Fractional Diffusion-Wave Equation on a Two-Dimensional Unbounded Spatial Domain