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.

Maximum-Norm Error Estimates of Fourth-Order Compact and ADI Compact Finite Difference Methods for Nonlinear Coupled Bacterial Systems

Maximum-Norm Error Estimates of Fourth-Order Compact and ADI Compact Finite Difference Methods for Nonlinear Coupled Bacterial Systems

A Fourth-Order Compact ADI Scheme for Two-Dimensional Riesz Space Fractional Nonlinear Reaction-Diffusion Equation

A linearized fourth-order compact ADI method for phytoplankton–zooplankton model arising in marine ecosystem

A high-order compact ADI finite difference scheme on uniform meshes for a weakly singular integro-differential equation in three space dimensions

Unconditional Stability Of A Two-Step Fourth-Order Modified Explicit Euler/Crank-Nicolson Approach For Solving Time-Variable Fractional Mobile-Immobile Advection-Dispersion Equation

A rational high-order compact ADI method for unsteady convection–diffusion equations

A Fourth-Order Compact ADI Method for Solving Two-Dimensional Unsteady Convection–diffusion Problems

Stability and convergence of BDF2-ADI schemes with variable step sizes for parabolic equation

Analysis of a fourth-order compact ADI method for a linear hyperbolic equation with three spatial variables

Application of a fourth-order compact ADI method to solve a two-dimensional linear hyperbolic equation

Finite Difference Approximation with ADI Scheme for Two-dimensional Keller-Segel Equations

A High Order Compact ADI Method for Solving 3D Unsteady Convection Diffusion Problems

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

High-order finite difference approximation of the Keller-Segel model with additional self- and cross-diffusion terms and a logistic source

Local convergence analysis of L1-ADI scheme for two-dimensional reaction-subdiffusion equation

On the fourth-order accurate compact ADI scheme for solving the unsteady Nonlinear Coupled Burgers' Equations

An Efficient Explicit Finite-Difference Scheme for Simulating Coupled Biomass Growth on Nutritive Substrates

Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

ADI Compact Difference Scheme for the Two-Dimensional Integro-Differential Equation with Two Fractional Riemann–Liouville Integral Kernels

Anisotropic space-time adaptation for reaction-diffusion problems