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.

An Adaptive Local Grid Refinement Method for 2D Diffusion Equation with Variable Coefficients Based on Block-Centered Finite Differences.

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

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

A High-Order Compact Finite Difference Method for Convection Diffusion Problems on Non-uniform Grids

Nonorthogonal Hexahedral Mesh Finite Volume Difference Method for the 3-D Diffusion Equation

An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients

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

Adaptive Distribute Points Technique for Convection Dominated Problems Combined with Meshless Method

A Self-Adaptive Numerical Method to Solve Convection-Dominated Diffusion Problems

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

An Adaptive Staggered Discontinuous Galerkin Method for the Steady State Convection–Diffusion Equation

Adaptive residual refinement in an RBF finite difference scheme for 2D time-dependent problems

Adaptive least-squares methods for convection-dominated diffusion-reaction problems

α -robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

An Efficient Adaptive Mesh Redistribution Method for a Non-Linear Dirac Equation

A high-order compact difference method for 2D convection-diffusion equation on non-uniform grid

Multigrid Method Based on High Accuracy Full Implicit Scheme of 3D Convection Diffusion Equation

Local modification of subdiffusion by initial Fickian diffusion: Multiscale modeling, analysis and computation

A new two-grid mixed finite element analysis of semi-linear reaction–diffusion equation

A fast fractional block-centered finite difference method for two-sided space-fractional diffusion equations on general nonuniform grids