Variable step-size BDF3 method for Allen-Cahn equation

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 convergence analysis are well established in [Liao and Zhang, \newblock Math. Comp., \textbf{90} (2021) 1207--1226; Chen, Yu, and Zhang, \newblock SIAM J. Numer. Anal., Major Revised]. However, the numerical analysis for BDF3 method with variable steps seems to be highly nontrivial, since the DOC kernels are not always positive. By developing a novel spectral norm inequality, the unconditional stability and convergence are rigorously proved under the updated step ratio restriction $r_k:=\tau_k/\tau_{k-1}\leq 1.405$ (compared with $r_k\leq 1.199$ in [Calvo and Grigorieff, \newblock BIT. \textbf{42} (2002) 689--701]) for BDF3 method. Finally, numerical experiments are performed to illustrate the theoretical results. To the best of our knowledge, this is the first theoretical analysis of variable steps BDF3 method for the Allen-Cahn equation.

[1]  Minghua Chen,et al.  Weighted and shifted BDF2 methods on variable grids , 2021, ArXiv.

[2]  Fan Yu,et al.  The energy technique for the six-step BDF method , 2020, SIAM J. Numer. Anal..

[3]  Tao Zhou,et al.  On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen-Cahn equation , 2020, SIAM J. Numer. Anal..

[4]  Zhimin Zhang,et al.  Analysis of adaptive BDF2 scheme for diffusion equations , 2019, Math. Comput..

[5]  Wenbin Chen,et al.  A Second Order BDF Numerical Scheme with Variable Steps for the Cahn-Hilliard Equation , 2019, SIAM J. Numer. Anal..

[6]  István Faragó,et al.  On the zero-stability of multistep methods on smooth nonuniform grids , 2018, BIT Numerical Mathematics.

[7]  Etienne Emmrich,et al.  Stability and error of the variable two-step BDF for semilinear parabolic problems , 2005 .

[8]  Rolf Dieter Grigorieff,et al.  Time Discretisation of Parabolic Problems with the Variable 3-Step BDF , 2002 .

[9]  Nicola Guglielmi,et al.  On the zero-stability of variable stepsize multistep methods: the spectral radius approach , 2001, Numerische Mathematik.

[10]  Joakim Becker,et al.  A second order backward difference method with variable steps for a parabolic problem , 1998 .

[11]  Rolf Dieter Grigorieff,et al.  On the zero stability of the variable order variable stepsize BDF-Formulas , 1990 .

[12]  M. Crouzeix,et al.  The Convergence of Variable-Stepsize, Variable-Formula, Multistep Methods , 1984 .

[13]  R. D. Grigorieff,et al.  On the zero-stability of the 3-step BDF-formula on nonuniform grids , 1984 .

[14]  Rolf Dieter Grigorieff,et al.  Stability of multistep-methods on variable grids , 1983 .

[15]  J. Cahn,et al.  A microscopic theory for antiphase boundary motion and its application to antiphase domain coasening , 1979 .

[16]  Daniel B. Szyld,et al.  An introduction to iterative Toeplitz solvers , 2009, Math. Comput..