A fast Galerkin finite element method for a space-time fractional Allen-Cahn equation

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:368

Article

Liu, Huan¹  Cheng, Aijie¹  Wang, Hong² 

[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China

[2] Univ South Carolina, Dept Math, Columbia, SC 29208 USA

关键词: Fractional phase-field model;    Galerkin method;    Fast solution method;    Locally refined composite mesh;    Tunable sharpness;   

DOI  :  10.1016/j.cam.2019.112482

来源: Elsevier

【 摘 要 】

In this paper, a space-time fractional Allen-Cahn equation is investigated to account for the memory effect of certain materials or the anomalous diffusion processes in heterogeneous distributed media for the mixture of two immiscible phases. Due to the nonlocal features of fractional derivatives, conventional solvers such as the Gauss elimination method require O(M-2 + MN) memory units and O((MNMN)-M-2 -N-3) operations to solve the space-time fractional Allen-Cahn equation, where M is the number of spatial unknowns and N is the number of time steps. By exploring the special structure of the stiffness matrix and utilizing the Invariant Energy Quadratization approach, we developed an efficient linearized divide-and-conquer Galerkin finite element method without resorting to any lossy compression. This new method is efficient as it significantly reduces the memory requirement to O(MN) and the operation count to O(MN(log(2) N + log M)). We have developed a fast Galerkin finite element method with local refinement that allows accurate capture of the coarsening dynamics at the interface. Furthermore, we have investigated the modeling capacities and energy dissipation properties of the space-time fractional Allen-Cahn equation. Numerical experiments are presented to demonstrate the efficiency of the new methods and the flexibility of turnable sharpness and decay behavior of the space-time fractional Allen-Cahn equation. (C) 2019 Elsevier B.V. All rights reserved.

【 授权许可】

Free