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 Second-Order Nonlocal Approximation for Poisson Model with Dirichlet Boundary

A Second-Order Nonlocal Approximation to Manifold Poisson Models with Neumann Boundary

Truncation Error Analysis for an Accurate Nonlocal Manifold Poisson Model with Dirichlet Boundary

A Nonlocal diffusion model with $H^1$ convergence for Dirichlet Boundary

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

Maximum principle preserving nonlocal diffusion model with Dirichlet boundary condition

[math]-Convergence of Nonlocal Dirichlet Energies with Penalty Formulations of Dirichlet Boundary Data

Nonlocal diffusion model with maximum principle

Asymptotic Analysis and a Uniformly Convergent Numerical Method for Singular Perturbation Problems

On the rate of convergence of Yosida approximation for the nonlocal Cahn-Hilliard equation

Convergence of Finite Integral Method for Poisson Equation and Corresponding Eigenproblems with Dirichlet Boundary

On the nonlocal Cahn-Hilliard equation with nonlocal dynamic boundary condition and singular potential: well-posedness, regularity and asymptotic limits

Approximate Newton Methods and Their Local Convergence.

On the rate of convergence of Yosida approximation for the nonlocal Cahn–Hilliard equation

The second boundary value problem for a discrete Monge-Ampere equation

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 Local and Nonlocal Diffusion Equations on the Real Line

A seamless local-nonlocal coupling diffusion model with $H^1$ vanishing nonlocality convergence

Convergence of the point integral method for the poisson equation on manifolds ii : the dirichlet boundary

A Nonlocal Model of Elliptic Equation with Jump Coefficients on Manifold

Approximation of the inertial manifold for a nonlocal dynamical system