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.

Local Stability Estimetes for Finite-difference Streamline-diffusion Method

A CFD-Aided Galerkin Method for Global Linear Instability Analysis

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

An Efficient Method to Reduce the Numerical Dispersion in the LOD-FDTD Method Based on the (2, 4) Stencil

An Efficient Unconditionally Stable Three-Dimensional LOD-FDTD Method

An Arbitrary-Order LOD-FDTD Method and Its Stability and Numerical Dispersion

The Stability Analysis of the Three-Dimensional LOD-FDTD Method

Numerical Dispersion Analysis of the Unconditionally Stable Three-Dimensional Lod-Fdtd Method

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

Analysis of the SDFEM in a modified streamline diffusion norm for singularly perturbed convection diffusion problems

Development of the Three-Dimensional Unconditionally Stable LOD-FDTD Method

Improved Leapfrog LOD-FDTD Method with Controlling Parameters

A numerical study on solving a fractional time-space diffusion equation via the finite difference method

Sharp error estimates for spatial-temporal finite difference approximations to fractional sub-diffusion equation without regularity assumption on the exact solution

Generalized Finite Difference Method for Solving Stochastic Diffusion Equations

An -robust analysis of finite element method for space-time fractional diffusion equation

Eulerian-Lagrangian Method Based On Streamline

Stability Analysis and Error Estimates of Local Discontinuous Galerkin Methods for Convection–diffusion Equations on Overlapping Meshes

Stability and convergence analysis for a uniform temporal high accuracy of the time-fractional diffusion equation with 1D and 2D spatial compact finite difference method

Stability analysis and numerical results for some schemes discretising 2D nonconstant coefficient advection–diffusion equations

Explicit Formulations and Performance of LSFD Method on Cartesian Mesh