Abstract:An artificial boundary method is developed for solving the one-dimensional advection diffusion equation in the real line. In order to construct a fully discrete fast numerical algorithm with rigorous error analysis, we start with the two-step backward difference formula for time discretization of the advection diffusion equation in the whole real line. Then, we use the discrete analogue of the Laplace transform to derive a second-order time-stepping scheme in a bounded domain equipped with a discrete artificial boundary condition (ABC). The Galerkin finite element method is used for spatial discretization. To expedite the evaluation of time convolution involved in the discrete ABC, we propose a fast algorithm based on the best rational approximation of square root function in subdomains of the complex plane. An estimate for this best rational approximation enables us to prove optimal-order convergence of the fully discrete numerical scheme (integrating the fast approximation algorithm). Several numerical examples are provided to illustrate the convergence of numerical solutions and the effectiveness of the proposed fast approximation algorithm.

Fast and Stable Evaluation of the Exact Absorbing Boundary Condition for the Semi-Discrete Linear Schrödinger Equation in Unbounded Domains

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

Fast Evaluation of Exact Transparent Boundary Condition for One-Dimensional Cubic Nonlinear Schrödinger Equation

A unified approach to split absorbing boundary conditions for nonlinear Schrödinger equations

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

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

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

Almost Exact Boundary Condition for One-Dimensional Schrödinger Equations

Exact Boundary Condition for Semi-discretized Schrödinger Equation and Heat Equation in a Rectangular Domain

Fast Evaluation Of Artificial Boundary Conditions For Advection Diffusion Equations

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

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

Fast Artificial Boundary Method for the Heat Equation on Unbounded Domains with Strip Tails

Spectral Collocation Technique for Absorbing Boundary Conditions with Increasingly High Order Approximation

Numerical Solution to a Linearized KdV Equation on Unbounded Domain

Fast Difference Scheme for the Reaction-Diffusion-advection Equation with Exact Artificial Boundary Conditions

Absorbing Boundary Conditions for the Multidimensional Klein-Gordon Equation

Adaptive absorbing boundary conditions for Schrödinger-type equations: Application to nonlinear and multi-dimensional problems

Adaptive absorbing boundary conditions for Schrodinger-type equations: application to nonlinear and multi-dimensional problems

Numerical Solution to Coupled Nonlinear Schrödinger Equations on Unbounded Domains

Numerical Solutions of Schrödinger Equations in ℝ3