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.

Implicit Summation by Parts Operators for Finite Difference Approximations of First and Second Derivatives

Summation by Parts Operators for Finite Difference Approximations of Second-Derivatives with Variable Coefficients

Generalized Summation-by-Parts Operators for the Second Derivative with Variable Coefficients

Convergence of summation-by-parts finite difference methods for the wave equation

Summation-by-parts approximations of the second derivative: Pseudoinverses of singular operators and revisiting the sixth order accurate narrow-stencil operator

Summation-by-parts operators for general function spaces: The second derivative

Three semi-implicit compact finite difference schemes for the nonlinear partial integro-differential equation arising from viscoelasticity

An energy-based summation-by-parts finite difference method for the wave equation in second order form

Approximation of the derivatives beyond Taylor expansion

ON SPECIAL FINITE DIFFERENCE APPROXIMATIONS FOR SOLVING SECOND ORDER DIFFERENTIAL EQUATIONS

Fourth order finite difference methods for the wave equation with mesh refinement interfaces

Compact finite-difference scheme for some Sobolev type equations with Dirichlet boundary conditions

Review of Summation-by-parts schemes for initial-boundary-value problems

A dual-pairing summation-by-parts finite difference framework for nonlinear conservation laws

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

Three Approximations of Numerical Solution's by Finite Element Method for Resolving Space-Time Partial Differential Equations Involving Fractional Derivative's Order

Implicit-Explicit Finite Difference Approximations of a Semilinear Heat Equation with Logarithmic Nonlinearity

An Optimized Implicit Finite-Difference Scheme for the Two-Dimensional Helmholtz Equation

A fast implicit difference scheme for solving the generalized time-space 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

Order Preserving Interpolation for Summation-by-Parts Operators at Non-Conforming Grid Interfaces