English
Related papers

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

200 papers

In this paper we consider a linearized variable-time-step two-step backward differentiation formula (BDF2) scheme for solving nonlinear parabolic equations. The scheme is constructed by using the variable time-step BDF2 for the linear term…

Numerical Analysis · Mathematics 2025-08-29 Chengchao Zhao , Nan Liu , Yuheng Ma , Jiwei Zhang

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…

Numerical Analysis · Mathematics 2023-01-31 Zhaoyi Li , Hong-lin Liao

The variable two-step backward differentiation formula (BDF2) is revisited via a new theoretical framework using the positive semi-definiteness of BDF2 convolution kernels and a class of orthogonal convolution kernels. We prove that, if the…

Numerical Analysis · Mathematics 2022-01-05 Hong-lin Liao , Zhimin Zhang

An adaptive BDF2 implicit time-stepping method is analyzed for the phase field crystal model. The suggested method is proved to preserve a modified energy dissipation law at the discrete levels if the time-step ratios…

Numerical Analysis · Mathematics 2020-12-22 Hong-lin Liao , Bingquan Ji , Luming Zhang

We provide a new theoretical framework for the variable-step deferred correction (DC) methods based on the well-known BDF2 formula. By using the discrete orthogonal convolution kernels, some high-order BDF2-DC methods are proven to be…

Numerical Analysis · Mathematics 2024-02-12 Jiahe Yue , Hong-lin Liao , Nan Liu

This paper studies fully discrete finite element approximations to the Navier-Stokes equations using inf-sup stable elements and grad-div stabilization. For the time integration two implicit-explicit second order backward differentiation…

Numerical Analysis · Mathematics 2021-12-24 Bosco Garcia-Archilla , Julia Novo

It is well known that the seven-step backward difference formula (BDF) is unstable for the parabolic equations, since it is not even zero-stable. However, a linear combination of two non zero-stable schemes, namely the seven-step BDF and…

Numerical Analysis · Mathematics 2025-09-03 Minghua Chen , Jiankang Shi , Fan Yu , Zhi Zhou

In this paper, we present and analyze a linear fully discrete second order scheme with variable time steps for the phase field crystal equation. More precisely, we construct a linear adaptive time stepping scheme based on the second order…

Numerical Analysis · Mathematics 2023-05-30 Dianming Hou , Zhonghua Qiao

Due to the lack of corresponding analysis on appropriate mapping operator between two grids, high-order two-grid difference algorithms are rarely studied. In this paper, we firstly discuss the boundedness of a local bi-cubic Lagrange…

Numerical Analysis · Mathematics 2024-08-14 Bingyin Zhang , Hongfei Fu

In this work, we analyze the three-step backward differentiation formula (BDF3) method for solving the Allen-Cahn equation on variable grids. For BDF2 method, the discrete orthogonal convolution (DOC) kernels are positive, the stability and…

Numerical Analysis · Mathematics 2023-06-27 Minghua Chen , Fan Yu , Qingdong Zhang , Zhimin Zhang

Variable steps implicit-explicit multistep methods for PDEs have been presented in [17], where the zero-stability is studied for ODEs; however, the stability analysis still remains an open question for PDEs. Based on the idea of linear…

Numerical Analysis · Mathematics 2021-08-09 Minghua Chen , Fan Yu , Qingdong Zhang

Stability of the BDF methods of order up to five for parabolic equations can be established by the energy technique via Nevanlinna--Odeh multipliers. The nonexistence of Nevanlinna--Odeh multipliers makes the six-step BDF method special;…

Numerical Analysis · Mathematics 2024-05-07 Georgios Akrivis , Minghua Chen , Fan Yu

The well-known backward difference formulas (BDF) of the third, the fourth and the fifth orders are investigated for time integration of the phase field crystal model. By building up novel discrete gradient structures of the BDF-$\rmk$…

Numerical Analysis · Mathematics 2024-04-24 Hong-lin Liao , Yuanyuan Kang

We propose a self adjusting multirate method based on the TR-BDF2 solver. The potential advantages of using TR-BDF2 as the key component of a multirate framework are highlighted. A linear stability analysis of the resulting approach is…

Numerical Analysis · Mathematics 2018-01-30 Luca Bonaventura , Francesco Casella , Ludovica Delpopolo , Akshay Ranade

We present a new stability and error analysis of fully discrete approximation schemes for the transient Stokes equation. For the spatial discretization, we consider a wide class of Galerkin finite element methods which includes both inf-sup…

Numerical Analysis · Mathematics 2023-12-12 Alessandro Contri , Balázs Kovács , André Massing

It is shown that for a parabolic problem with maximal $L^p$-regularity (for $1<p<\infty$), the time discretization by a linear multistep method or Runge--Kutta method has maximal $\ell^p$-regularity uniformly in the stepsize if the method…

Numerical Analysis · Mathematics 2016-08-06 Balázs Kovács , Buyang Li , Christian Lubich

We analyze fully implicit and linearly implicit backward difference formula (BDF) methods for quasilinear parabolic equations, without making any assumptions on the growth or decay of the coefficient functions. We combine maximal parabolic…

Numerical Analysis · Mathematics 2016-06-14 Georgios Akrivis , Buyang Li , Christian Lubich

In this work, we investigate the two-step backward differentiation formula (BDF2) with nonuniform grids for the Allen-Cahn equation. We show that the nonuniform BDF2 scheme is energy stable under the time-step ratio restriction…

Numerical Analysis · Mathematics 2022-01-05 Hong-lin Liao , Tao Tang , Tao Zhou

In this work, we are concerned with the stability and convergence analysis of the second order BDF (BDF2) scheme with variable steps for the molecular beam epitaxial model without slope selection. We first show that the variable-step BDF2…

Numerical Analysis · Mathematics 2022-01-05 Hong-lin Liao , Xuehua Song , Tao Tang , Tao Zhou

The Barzilai-Borwein (BB) step sizes have a profound impact on gradient descent methods. In this work, we propose two new gradient step sizes: one longer than the original long BB step size, and the other shorter than the original short BB…

Optimization and Control · Mathematics 2025-08-19 Xin Xu
‹ Prev 1 2 3 10 Next ›