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.

Fast Difference Scheme for the Reaction-Diffusion-advection Equation with Exact Artificial Boundary Conditions

High Accuracy Non-Equidistant Method for Singular Perturbation Reaction-Diffusion Problem

Fast Evaluation Of Artificial Boundary Conditions For Advection Diffusion Equations

A finite difference scheme for fractional sub-diffusion equations on an unbounded domain using artificial boundary conditions

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

Approximation, stability and fast evaluation of exact artificial boundary condition for the one-dimensional heat equation

Fast Artificial Boundary Method for the Heat Equation on Unbounded Domains with Strip Tails

A Non‐standard Finite Difference Scheme for an Advection‐diffusion‐reaction Equation

A class of artificial boundary conditions for heat equation in unbounded domains

Exact and Approximating Boundary Conditions for the Parabolic Problems on Unbounded Domains

Fast compact finite difference schemes on graded meshes for fourth-order multi-term fractional sub-diffusion equations with the first Dirichlet boundary conditions

A Compact Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equation with Neumann Boundary Conditions

Accurate Boundary Treatment for Riesz Space Fractional Diffusion Equations

Fast and Stable Evaluation of the Exact Absorbing Boundary Condition for the Semi-Discrete Linear Schrödinger Equation in Unbounded Domains

Convergence of a difference scheme for the heat equation in a long strip by artificial boundary conditions

Extended Smoothed Boundary Method for Solving Partial Differential Equations with General Boundary Conditions on Complex Boundaries

Compact Difference Schemes for Heat Equation with Neumann Boundary Conditions (II)

A COMPACT DIFFERENCE SCHEME FOR FOURTH-ORDER FRACTIONAL SUB-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

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

Smoothed Boundary Method for Solving Partial Differential Equations with General Boundary Conditions on Complex Boundaries

Exact Boundary Condition for Semi-discretized Schrödinger Equation and Heat Equation in a Rectangular Domain