Weighted and shifted BDF3 methods on variable grids for a parabolic problem

12/27/2021
by   Minghua Chen, et al.
0

As is well known, the stability of the 3-step backward differentiation formula (BDF3) on variable grids for a parabolic problem is analyzed in [Calvo and Grigorieff, BIT. 42 (2002) 689–701] under the condition r_k:=τ_k/τ_k-1<1.199, where r_k is the adjacent time-step ratio. In this work, we establish the spectral norm inequality, which can be used to give a upper bound for the inverse matrix. Then the BDF3 scheme is unconditionally stable under a new condition r_k≤ 1.405. Meanwhile, we show that the upper bound of the ratio r_k is less than √(3) for BDF3 scheme. In addition, based on the idea of [Wang and Ruuth, J. Comput. Math. 26 (2008) 838–855; Chen, Yu, and Zhang, arXiv:2108.02910], we design a weighted and shifted BDF3 (WSBDF3) scheme for solving the parabolic problem. We prove that the WSBDF3 scheme is unconditionally stable under the condition r_k≤ 1.771, which is a significant improvement for the maximum time-step ratio. The error estimates are obtained by the stability inequality. Finally, numerical experiments are given to illustrate the theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2020

On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen-Cahn equation

In this work, we investigate the two-step backward differentiation formu...
research
08/06/2021

Weighted and shifted BDF2 methods on variable grids

Variable steps implicit-explicit multistep methods for PDEs have been pr...
research
01/03/2022

Stability of variable-step BDF2 and BDF3 methods

We prove that the two-step backward differentiation formula (BDF2) metho...
research
02/10/2020

Maximum time step for the BDF3 scheme applied to gradient flows

For backward differentiation formulae (BDF) applied to gradient flows of...
research
10/01/2018

Topological Stability of Kinetic k-Centers

We study the k-center problem in a kinetic setting: given a set of conti...
research
03/07/2020

Stability and error estimates for the variable step-size BDF2 method for linear and semilinear parabolic equations

In this paper stability and error estimates for time discretizations of ...
research
06/15/2021

The BDF3/EP3 scheme for MBE with no slope selection is stable

We consider the classical molecular beam epitaxy (MBE) model with logari...

Please sign up or login with your details

Forgot password? Click here to reset