On the Stability of Explicit Finite Difference Methods for Advection-Diffusion Equations

06/14/2020
by   Xianyi Zeng, et al.
0

In this paper we study the stability of explicit finite difference discretizations of linear advection-diffusion equations (ADE) with arbitrary order of accuracy in the context of method of lines. The analysis first focuses on the stability of the system of ordinary differential equations (ODE) that is obtained by discretizing the ADE in space and then extends to fully discretized methods where explicit Runge-Kutta methods are used for integrating the ODE system. In particular, it is proved that all stable semi-discretization of the ADE gives rise to a conditionally stable fully discretized method if the time-integrator is at least first-order accurate, whereas high-order spatial discretization of the advection equation cannot yield a stable method if the temporal order is too low. In the second half of this paper, we extend the analysis to a partially dissipative wave system and obtain the stability results for both semi-discretized and fully-discretized methods. Finally, the major theoretical predictions are verified numerically.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/18/2020

A class of Finite difference Methods for solving inhomogeneous damped wave equations

In this paper, a class of finite difference numerical technique is prese...
10/16/2020

Finite-difference-based simulation and adjoint optimization of gas networks

The stable operation of gas networks is an important optimization target...
04/26/2021

A class of new stable, explicit methods to solve the non-stationary heat equation

We present a class of new explicit and stable numerical algorithms to so...
06/01/2020

Stabilized explicit multirate methods for stiff differential equations

Stabilized Runge-Kutta (aka Chebyshev) methods are especially efficient ...
12/25/2019

Enforcing strong stability of explicit Runge–Kutta methods with superviscosity

A time discretization method is called strongly stable, if the norm of i...
11/19/2019

Time-Accurate and highly-Stable Explicit operators for stiff differential equations

Unconditionally stable implicit time-marching methods are powerful in so...
10/09/2020

Explicit Time Mimetic Discretiztions Of Wave Equations

This paper is part of a program to combine a staggered time and staggere...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.