Discrete energy analysis of the third-order variable-step BDF time-stepping for diffusion equations

04/27/2022
by   Hong-lin Liao, et al.
0

This is one of our series works on discrete energy analysis of the variable-step BDF schemes. In this part, we present stability and convergence analysis of the third-order BDF (BDF3) schemes with variable steps for linear diffusion equations, see e.g. [SIAM J. Numer. Anal., 58:2294-2314] and [Math. Comp., 90: 1207-1226] for our previous works on the BDF2 scheme. To this aim, we first build up a discrete gradient structure of the variable-step BDF3 formula under the condition that the adjacent step ratios are less than 1.4877, by which we can establish a discrete energy dissipation law. Mesh-robust stability and convergence analysis in the L^2 norm are then obtained. Here the mesh robustness means that the solution errors are well controlled by the maximum time-step size but independent of the adjacent time-step ratios. We also present numerical tests to support our theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/24/2019

Analysis of adaptive BDF2 scheme for diffusion equations

The variable two-step backward differentiation formula (BDF2) is revisit...
research
03/21/2023

On the Stability of IMEX Upwind gSBP Schemes for Linear Advection-Diffusion Equations

A fully discrete energy stability analysis is carried out for linear adv...
research
08/06/2021

Weighted and shifted BDF2 methods on variable grids

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

A decoupled, convergent and fully linear algorithm for the Landau–Lifshitz–Gilbert equation with magnetoelastic effects

We consider the coupled system of the Landau–Lifshitz–Gilbert equation a...
research
08/07/2020

Analysis of the second order BDF scheme with variable steps for the molecular beam epitaxial model without slope selection

In this work, we are concerned with the stability and convergence analys...
research
01/03/2022

Stability of variable-step BDF2 and BDF3 methods

We prove that the two-step backward differentiation formula (BDF2) metho...

Please sign up or login with your details

Forgot password? Click here to reset