Stability of variable-step BDF2 and BDF3 methods
From MaRDI portal
Abstract: We prove that the two-step backward differentiation formula (BDF2) method is stable on arbitrary time grids; while the variable-step BDF3 scheme is stable if almost all adjacent step ratios are less than 2.553. These results relax the severe mesh restrictions in the literature and provide a new understanding of variable-step BDF methods. Our main tools include the discrete orthogonal convolution kernels and an elliptic-type matrix norm.
Recommendations
- Time discretisation of parabolic problems with the variable 3-step BDF
- Stability of numerical methods for ordinary differential equations
- Discrete Energy Analysis of the Third-Order Variable-Step BDF Time-Stepping for Diffusion Equations
- \(A_ 0\)-contractivity of the variable-step BDF's of order less than four
- On the zero stability of the variable order variable stepsize BDF- formulas
Cites work
- A variable stepsize, variable order family of low complexity
- An adaptive BDF2 implicit time-stepping method for the phase field crystal model
- Analysis of adaptive BDF2 scheme for diffusion equations
- Analysis of the second-order BDF scheme with variable steps for the molecular beam epitaxial model without slope selection
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- Implicit-explicit linear multistep methods for stiff kinetic equations
- Implicit-Explicit Multistep Methods for Hyperbolic Systems With Multiscale Relaxation
- Mesh-robustness of an energy stable BDF2 scheme with variable steps for the Cahn-Hilliard model
- On Energy Stable, Maximum-Principle Preserving, Second-Order BDF Scheme with Variable Steps for the Allen--Cahn Equation
- On the zero stability of the variable order variable stepsize BDF- formulas
- On the zero-stability of the 3-step BDF-formula on nonuniform grids
- On the zero-stability of variable stepsize multistep methods: The spectral radius approach
- Solving Ordinary Differential Equations I
- Stability of multistep-methods on variable grids
- The Convergence of Variable-Stepsize, Variable-Formula, Multistep Methods
- Variable step-size implicit-explicit linear multistep methods for time-dependent partial differential equations
Cited in
(62)- \(A_ 0\)-contractivity of the variable-step BDF's of order less than four
- Time discretisation of parabolic problems with the variable 3-step BDF
- Improving the accuracy of BDF methods for index 3 differential-algebraic equations
- On the stability and error structure of BDF schemes applied to linear parabolic evolution equations
- Stability and error estimates for the variable step-size BDF2 method for linear and semilinear parabolic equations
- Maximum time step for the BDF3 scheme applied to gradient flows
- Refactorization of a variable step, unconditionally stable method of Dahlquist, Liniger and Nevanlinna
- Maximum time step for high order BDF methods applied to gradient flows
- On large start-up error of BDF2
- Adapted BDF algorithms: Higher-order methods and their stability
- Stability and error of the variable two-step BDF for semilinear parabolic problems
- An energy stable linear BDF2 scheme with variable time-steps for the molecular beam epitaxial model without slope selection
- scientific article; zbMATH DE number 4209506 (Why is no real title available?)
- Concerning the stability of BDF methods
- scientific article; zbMATH DE number 3907683 (Why is no real title available?)
- On the Stability of Variable-Stepsize Nordsieck BDF Methods
- Unified approach to spurious solutions introduced by time discretization Part II: BDF-like methods
- Gradient stability of high-order BDF methods and some applications
- Optimal stability for trapezoidal-backward difference split-steps
- Unconditionally strong stability preserving extensions of the TR-BDF2 method
- Feasibility and Stability Behaviour of the BDF Applied to Index‐2 Differential Algebraic Equations
- Discrete Energy Analysis of the Third-Order Variable-Step BDF Time-Stepping for Diffusion Equations
- An Energy Stable Filtered Backward Euler Scheme for the MBE Equation with Slope Selection
- The variable two-step BDF method for parabolic equations
- Stability and convergence of the variable-step time filtered backward Euler scheme for parabolic equations
- Fast High Order and Energy Dissipative Schemes with Variable Time Steps for Time-Fractional Molecular Beam Epitaxial Growth Model
- A stiff-cut splitting technique for stiff semi-linear systems of differential equations
- Energy dissipation laws of time filtered BDF methods up to fourth-order for the molecular beam epitaxial equation
- A priori error estimates of VSBDF2 schemes for solving parabolic distributed optimal control problems
- A unified \(L^2\) norm error analysis of SAV-BDF schemes for the incompressible Navier-Stokes equations
- A variational Crank-Nicolson ensemble Monte Carlo algorithm for a heat equation under uncertainty
- On high-order schemes for the space-fractional conservative Allen-Cahn equations with local and local-nonlocal operators
- Unconditional optimal H^1-norm error estimate and superconvergence analysis of a linearized nonconforming finite element variable-time-step BDF2 method for the nonlinear complex Ginzburg-Landau equation
- On the effectiveness and precision of BDF2-discontinuous Galerkin scheme for nonlinear nonlocal reaction-diffusion models
- Linearized variable-time-step BDF3-VEM scheme for semilinear parabolic equations with nonlinear vanishing delay
- Mesh-robust stability and convergence of variable-step deferred correction methods based on the BDF2 formula
- A linearized time-adaptive second-order backward difference scheme for the Fisher equation and its optimal error estimates
- Asymptotically compatible energy of variable-step fractional BDF2 scheme for the time-fractional Cahn-Hilliard model
- An a posteriori time error indicator for adaptive flow solvers
- A unified framework on the original energy laws of three effective classes of Runge-Kutta methods for phase field crystal type models
- Stabilized numerical schemes for a droplet model based on a new Lagrange multiplier approach
- On stability and error estimate of adaptive third-order BDF methods with improved step-size ratio for nonlinear parabolic equations
- Robust second-order VSBDF2 finite element schemes for parabolic distributed optimal control problems
- Optimal error estimations and superconvergence analysis of anisotropic FEMs with variable time steps for reaction-diffusion equations
- A fully discrete HDG ensemble Monte Carlo algorithm for a heat equation under uncertainty
- A high-order, high-efficiency adaptive time filter algorithm for shale reservoir model based on coupled fluid flow with porous media flow
- Average energy dissipation rates of explicit exponential Runge-Kutta methods for gradient flow problems
- Convergence analysis of weak Galerkin finite element variable-time-step BDF2 implicit scheme for parabolic equations
- Variable-time-step weighted IMEX FEMs for nonlinear evolution equations
- A time variable stepping technique for solving the Navier-Stokes equations with an adaptive minimum dissipation criterion
- L^2 norm convergence of IMEX BDF2 scheme with variable-step for the incompressible Navier-Stokes equations
- Variable step-size BDF3 method for Allen-Cahn equation
- A novel efficient generalized energy-optimized exponential SAV scheme with variable-step BDFk method for gradient flows
- Convergence analysis of time-filtered backward differentiation methods up to fourth-order for the molecular beam epitaxial model without slope selection
- High-order unconditionally energy-stable decoupled method for phase field modeling of pitting corrosion with adaptive implementation
- Error estimation for numerical approximations of ODEs via composition techniques. II: BDF methods
- A Mass, Momentum, and Energy Conserving Semi-Lagrangian Adaptive-Rank (SLAR) Method for the Vlasov-Poisson System
- Convergence analysis of BDF2-Galerkin scheme for systems involving nonlinear nonlocal diffusion equations
- An adaptive single-step CTI-bootstrapping temporal framework for the incompressible Navier-Stokes equations
- Scale and modify for the second and third order BDF methods
- On the zero stability of the variable order variable stepsize BDF- formulas
- Avoiding stability-induced inefficiencies in BDF methods
This page was built for publication: Stability of variable-step BDF2 and BDF3 methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5102238)
