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.

A stable and high-order numerical scheme with discrete DtN-type artificial boundary conditions for a 2D peridynamic diffusion model

Fast Evaluation Of Artificial Boundary Conditions For Advection Diffusion Equations

Numerical simulation for 2D double-diffusive convection (DDC) in rectangular enclosures based on a high resolution upwind compact streamfunction model I: numerical method and code validation

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

High-Order Local Absorbing Boundary Conditions for Fractional Evolution Equations on Unbounded Strips

Stability and Error Analysis for a Second-Order Approximation of 1D Nonlocal Schrödinger Equation under DtN-type Boundary Conditions

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

Discrete effects on some boundary schemes of multiple-relaxation-time lattice Boltzmann model for convection–diffusion equations

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

A high-order local artificial boundary condition for seepage and heat transfer

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

Multidimensional Upwind Scheme of Diagonal Cartesian Method for an Advection–diffusion Problem

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

A two-stage fourth order time-accurate discretization for Lax--Wendroff type flow solvers II. High order numerical boundary conditions

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

High Order Finite Difference Schemes for the Transparent Boundary Conditions and Their Applications in the 1D Schrödinger-Poisson Problem

Analysis of adaptive BDF2 scheme for diffusion equations

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

A high-order multi-time-step scheme for bond-based peridynamics

A Local Artificial Boundary for Transient Seepage Problems with Unsteady Boundary Conditions in Unbounded Domains

Accurate Boundary Treatment for Riesz Space Fractional Diffusion Equations