Abstract:The energy dissipation law and maximum bound principle are significant characteristics of the Allen-Chan equation. To preserve discrete counterpart of these properties, the linear part of the target system is usually discretized implicitly, resulting in a large linear or nonlinear system of equations. The Fast Fourier Transform (FFT) algorithm is commonly used to solve the resulting linear or nonlinear systems with computational costs of $\mathcal{O}(M^d log M)$ at each time step, where $M$ is the number of spatial grid points in each direction, and $d$ is the dimension of the problem. Combining the Saul'yev methods and the stabilized technique, we propose and analyze novel first- and second-order numerical schemes for the Allen-Cahn equation in this paper. In contrast to the traditional methods, the proposed methods can be solved by components, requiring only $\mathcal{O}(M^d)$ computational costs per time step. Additionally, they preserve the maximum bound principle and original energy dissipation law at the discrete level. We also propose rigorous analysis of their consistency and convergence. Numerical experiments are conducted to confirm the theoretical analysis and demonstrate the efficiency of the proposed methods.

A two-level finite element method for the Allen–Cahn equation

A two‐grid finite element method for the Allen‐Cahn equation with the logarithmic potential

Adaptive linear second-order energy stable schemes for time-fractional Allen-Cahn equation with volume constraint

Error analysis of the explicit-invariant energy quadratization (EIEQ) numerical scheme for solving the Allen–Cahn equation

Discrete Maximum Principle and Energy Stability of the Compact Difference Scheme for Two-Dimensional Allen-Cahn Equation

An effective numerical method for the vector-valued nonlocal Allen–Cahn equation

A Nonconforming Finite Element Method for the Cahn-Hilliard Equation

Energy stable and maximum bound principle preserving schemes for the Allen-Cahn equation based on the Saul'yev methods

The Efficient Variable Time-stepping DLN Algorithms for the Allen-Cahn Model

Unconditional energy stability and maximum principle preserving scheme for the Allen-Cahn equation

On the convergence of a linearly implicit finite element method for the nonlinear Schrödinger equation

Unconditionally energy stable IEQ-FEMs for the Cahn-Hilliard equation and Allen-Cahn equation

Optimal H1 spatial convergence of a fully discrete finite element method for the time-fractional Allen-Cahn equation

A Posteriori Error Estimates and an Adaptive Finite Element Method for the Allen–Cahn Equation and the Mean Curvature Flow

Certified reduced order method for the parametrized Allen-Cahn equation

A New Mixed Finite Element Method For The Cahn-Hilliard Equation

An explicit fourth-order accurate compact method for the Allen-Cahn equation

Stabilized energy factorization approach for Allen-Cahn equation with logarithmic Flory-Huggins potential

Second-order linear adaptive time-stepping schemes for the fractional Allen–Cahn equation

A Posteriori Error Estimates and an Adaptive Finite Element Method for the Allen--Cahn Equation and the Mean Curvature Flow