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.

Analysis of the anomalous diffusion in comb structure with absorbing boundary conditions

Analysis of absorbing boundary conditions for the anomalous diffusion in comb model on unbounded domain by finite volume method

A Stabilized and Well-Conditioned Marching-on-in Degree Method for Transient Analysis of Dielectric Objects

Anomalous diffusion in umbrella comb

Analysis and Design of Anisotropic Diffusion for Image Processing

Numerical simulation of the two-dimensional fractional Schrödinger equation for describing the quantum dynamics on a comb with the absorbing boundary conditions

Numerical analysis and physical simulations for the time fractional radial diffusion equation

Anomalous diffusion on Archimedean spiral structure with Cattaneo flux model

The effect of the junction model on the anomalous diffusion in the 3D comb structure

Analysis of Non-Fickian Diffusion Problems in A Composite Medium

A structure-preserving scheme for computing effective diffusivity and anomalous diffusion phenomena of random flows

An analysis of the L1 Scheme for the subdiffusion equation with nonsmooth data

Destruction of ultra-slow diffusion in a three dimensional cylindrical comb structure

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

Diffusion constants from the recursion method

Effective diffusion along the backbone of combs with finite-span 1D and 2D fingers

Lattice-boltzmann simulation of two-dimensional super-diffusion

NUMERICAL ANALYSIS OF NON-FICKIAN DIFFUSION PROBLEMS IN A POTENTIAL FIELD

Analyses of the contour integral method for time fractional subdiffusion-normal transport equation

Solutions of Fractional Nonlinear Diffusion Equation and First Passage Time: Influence of Initial Condition and Diffusion Coefficient

Nonlocal Diffusion Operators for Normal and Anomalous Dynamics