English
Related papers

Related papers: Stability and error estimates for the variable ste…

200 papers

For backward differentiation formulae (BDF) applied to gradient flows of semiconvex functions, quadratic stability implies the existence of a Lyapunov functional. We compute the maximum time step which can be derived from quadratic…

Dynamical Systems · Mathematics 2020-02-11 Morgan Pierre

The two-step time discretization proposed by Dahlquist, Liniger and Nevanlinna is variable step $G$-stable. (In contrast, for increasing time steps, the BDF2 method loses $A$-stability and suffers non-physical energy growth in the…

Numerical Analysis · Mathematics 2020-01-24 William Layton , Wenlong Pei , Yi Qin , Catalin Trenchea

We develop a family of stabilized backward differentiation formula (sBDF) schemes of orders one through four for semilinear parabolic equations. The proposed methods are designed to achieve three properties that are rarely available…

Numerical Analysis · Mathematics 2026-03-25 Haishen Dai , Huan Lei , Bin Zheng

The recently developed technique of DOC kernels has been a great success in the stability and convergence analysis for BDF2 scheme with variable time steps. However, such an analysis technique seems not directly applicable to problems with…

Numerical Analysis · Mathematics 2022-01-25 Chengchao Zhao , Ruoyu Yang , Yana Di , Jiwei Zhang

Error bounds for fully discrete schemes for the evolutionary incompressible Navier--Stokes equations are derived in this paper. For the time integration we apply BDF-$q$ methods, $q\le 5$, for which error bounds for $q\ge 3$ cannot be found…

Numerical Analysis · Mathematics 2025-06-23 Bosco García-Archilla , V. John , Julia Novo

We study a second order BDF (Backward Differentiation Formula) scheme for the numerical approximation of parabolic HJB (Hamilton-Jacobi-Bellman) equations. The scheme under consideration is implicit, non-monotone, and second order accurate…

Numerical Analysis · Mathematics 2018-02-21 Olivier Bokanowski , Athena Picarelli , Christoph Reisinger

In this note we study the asymptotic mean-square stability for two-step schemes applied to a scalar stochastic differential equation (sde) and applied to systems of sdes. We derive necessary and sufficient conditions for the asymptotic…

Numerical Analysis · Mathematics 2017-04-28 Ioannis S. Stamatiou

The choice of numerical integrator in approximating solutions to dynamic partial differential equations depends on the smallest time-scale of the problem at hand. Large-scale deformations in elastic solids contain both shear waves and bulk…

Numerical Analysis · Mathematics 2025-02-21 Edward M. Terrell , Boyce E. Griffith

In this paper, we study a novel second-order energy stable Backward Differentiation Formula (BDF) finite difference scheme for the epitaxial thin film equation with slope selection (SS). One major challenge for the higher oder in time…

Numerical Analysis · Mathematics 2017-06-29 Wenqiang Feng , Cheng Wang , Steven M. Wise , Zhengru Zhang

The two-step backward differential formula (BDF2) with unequal time-steps is applied to construct an energy stable convex-splitting scheme for the Cahn-Hilliard model. We focus on the numerical influences of time-step variations by using…

Numerical Analysis · Mathematics 2023-01-31 Hong-lin Liao , Bingquan Ji , Lin Wang , Zhimin Zhang

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…

Numerical Analysis · Mathematics 2024-04-24 Hong-lin Liao , Tao Tang , Tao Zhou

Recently, a new class of BDF schemes proposed in [F. Huang and J. Shen, SIAM J Numer. Anal., 62.4, 1609--1637] for the parabolic type equations are studied in this paper. The basic idea is based on the Taylor expansions at time…

Numerical Analysis · Mathematics 2025-07-10 Xiaoyi Li , Aijie Cheng , Zhengguang Liu

Structure-preserving numerical schemes for a nonlinear parabolic fourth-order equation, modeling the electron transport in quantum semiconductors, with periodic boundary conditions are analyzed. First, a two-step backward differentiation…

Numerical Analysis · Mathematics 2012-08-28 Mario Bukal , Etienne Emmrich , Ansgar Jüngel

Integration of Ordinary Differential Equations (ODEs) using Backward Difference formula (BDF) methods with p backward steps achieves order p accuracy if specific conditions are met. This work extends the composition technique with complex…

Numerical Analysis · Mathematics 2026-05-11 Ahmad Deeb , Denys Dutykh , Maryam Al Zohbi

Numerically solving parabolic equations with quasiperiodic coefficients is a significant challenge due to the potential formation of space-filling quasiperiodic structures that lack translational symmetry or decay. In this paper, we…

Numerical Analysis · Mathematics 2024-12-30 Kai Jiang , Meng Li , Juan Zhang , Lei Zhang

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

Numerical Analysis · Mathematics 2021-06-04 Shuonan Wu , Zhi Zhou

In this paper, we innovatively develop uniform/variable-time-step weighted and shifted BDF2 (WSBDF2) methods for the anisotropic Cahn-Hilliard (CH) model, combining the scalar auxiliary variable (SAV) approach with two types of stabilized…

Numerical Analysis · Mathematics 2024-06-18 Meng Li , Jingjiang Bi , Nan Wang

A novel efficient and high accuracy numerical method for the time-fractional differential equations (TFDEs) is proposed in this work. We show the equivalence between TFDEs and the integer-order extended parametric differential equations…

Numerical Analysis · Mathematics 2025-05-13 Peng Ding , Zhiping Mao

We derive unconditionally stable and convergent variable-step BDF2 scheme for solving the MBE model with slope selection. The discrete orthogonal convolution kernels of the variable-step BDF2 method is commonly utilized recently for solving…

Numerical Analysis · Mathematics 2023-02-07 Xuan Zhao , Haifeng Zhang , Hong Sun

In order to be convergent, linear multistep methods must be zero stable. While constant step size theory was established in the 1950's, zero stability on nonuniform grids is less well understood. Here we investigate zero stability on…

Numerical Analysis · Mathematics 2022-04-21 Gustaf Söderlind , Imre Fekete , István Faragó