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.

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

Stability and Error Analysis for a Second-Order Fast Approximation of the One-dimensional Schrödinger Equation under Absorbing Boundary Conditions

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

Comput . 2019 STABILITY AND ERROR ANALYSIS FOR A SECOND-ORDER FAST APPROXIMATION OF THE 1 D SCHRÖDINGER EQUATION UNDER ABSORBING BOUNDARY CONDITIONS ∗

An Efficient Second-Order Finite Difference Method for the One-Dimensional Schrödinger Equation with Absorbing Boundary Conditions

On the convergence of the Crank-Nicolson method for the logarithmic Schrödinger equation

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

Numerical Methods for the Derivative Nonlinear Schrödinger Equation

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

An analysis of the finite-difference method for one-dimensional Klein--Gordon equation on unbounded domain

Analysis of a Crank-Nicolson finite difference scheme for (2+1)D perturbed nonlinear Schrödinger equations with saturable nonlinearity

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

Error estimates of a regularized finite difference method for the Logarithmic Schrödinger equation with Dirac delta potential

On Uniform Second Order Nonlocal Approximations to Linear Two-Point Boundary Value Problems

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

Numerical Methods for Nonlinear Dirac Equation

A Riemann-Hilbert Approach to the Initial-Boundary Problem for Derivative Nonlinear Schrödinger Equation

Stability and Convergence Analysis of Artificial Boundary Conditions for the Schrödinger Equation on a Rectangular Domain

Conservative higher-order finite difference scheme for the coupled nonlinear Schrödinger equations

A New Error Analysis of Crank–Nicolson Galerkin FEMs for a Generalized Nonlinear Schrödinger Equation

Numerical Computations of Nonlocal Schrödinger Equations on the Real Line