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.

Convergence Ball and Error Analysis of Ostrowski-Traub’s Method

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

Convergence ball of a new fourth-order method for finding a zero of the derivative

The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

Homocentric Convergence Ball of the Secant Method

Convergence of the Modified Halley’s Method for Multiple Zeros under Hölder Continuous Derivative

Local Convergence of Inexact Methods under the Hölder Condition

On Relationship Between Convergence Ball of Euler Iteration in Banach Spaces and Its Dynamical Behavior on Riemann Spheres

Convergence of the family of the deformed Euler–Halley iterations under the Hölder condition of the second derivative

On Convergence Of A New Secant-Like Method For Solving Nonlinear Equations

Convergence and Uniqueness Properties of Gauss-Newton's Method

Convergence analysis of a stochastic heavy-ball method for linear ill-posed problems

Convergence analysis of two-grid methods for second order hyperbolic equation

Convergence analysis of Hermite approximations for analytic functions

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

On the convergence of king-werner iteration method in banach space

A New Semi-Local Convergence Theorem for the Inexact Newton Methods

Convergence analysis of finite element approximations for a nonlinear second order hyperbolic optimal control problems

The Weak Convergence Analysis of Tau-Leaping Methods: Revisited