On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen-Cahn equation

Hong-lin Liao,Tao Tang,Tao Zhou
DOI: https://doi.org/10.1137/19M1289157
2020-03-01
Abstract: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 $r_k:=\tau_k/\tau_{k-1}<(3+\sqrt{17})/2\approx3.561.$ Moreover, by developing a novel kernel recombination and complementary technique, we show, for the first time, the discrete maximum principle of BDF2 scheme under the time-step ratio restriction $r_k<1+\sqrt{2}\approx 2.414$ and a practical time step constraint. The second-order rate of convergence in the maximum norm is also presented. Numerical experiments are provided to support the theoretical findings.
Numerical Analysis
What problem does this paper attempt to address?