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.
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

research
07/24/2023

Stability of step size control based on a posteriori error estimates

A posteriori error estimates based on residuals can be used for reliable...
research
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...
research
06/11/2020

Weak variable step-size Euler schemes for stochastic differential equations based on controlling conditional moments

We address the weak numerical solution of stochastic differential equati...
research
11/23/2019

Dynamical System Inspired Adaptive Time Stepping Controller for Residual Network Families

The correspondence between residual networks and dynamical systems motiv...
research
04/11/2014

Markov Chain Analysis of Evolution Strategies on a Linear Constraint Optimization Problem

This paper analyses a (1,λ)-Evolution Strategy, a randomised comparison-...
research
03/15/2023

A numerically stable communication-avoiding s-step GMRES algorithm

Krylov subspace methods are extensively used in scientific computing to ...
research
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...

Please sign up or login with your details

Forgot password? Click here to reset