DeepAI AI Chat
Log In Sign Up

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

03/07/2020
by   Wansheng Wang, et al.
NetEase, Inc
0

In this paper stability and error estimates for time discretizations of linear and semilinear parabolic equations by the two-step backward differentiation formula (BDF2) method with variable step-sizes are derived. An affirmative answer is provided to the question: whether the upper bound of step-size ratios for the l^∞(0,T;H)-stability of the BDF2 method for linear and semilinear parabolic equations is identical with the upper bound for the zero-stability. The l^∞(0,T;V)-stability of the variable step-size BDF2 method is also established under more relaxed condition on the ratios of consecutive step-sizes. Based on these stability results, error estimates in several different norms are derived. To utilize the BDF method the trapezoidal method and the backward Euler scheme are employed to compute the starting value. For the latter choice, order reduction phenomenon of the constant step-size BDF2 method is observed theoretically and numerically in several norms. Numerical results also illustrate the effectiveness of the proposed method for linear and semilinear parabolic equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/20/2022

Step Size is a Consequential Parameter in Continuous Cellular Automata

Step size in continuous cellular automata (CA) plays an important role i...
12/27/2021

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

As is well known, the stability of the 3-step backward differentiation f...
11/23/2019

Dynamical System Inspired Adaptive Time Stepping Controller for Residual Network Families

The correspondence between residual networks and dynamical systems motiv...
03/15/2023

A numerically stable communication-avoiding s-step GMRES algorithm

Krylov subspace methods are extensively used in scientific computing to ...
01/03/2022

Stability of variable-step BDF2 and BDF3 methods

We prove that the two-step backward differentiation formula (BDF2) metho...
05/17/2021

A comparison of six numerical methods for integrating a compartmental Hodgkin-Huxley type model

We compare six numerical integrators' performance when simulating a regu...