[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

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

Published: 01 April 2020 Publication History

Abstract

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 + M N ) memory units and O ( M N 2 + M 3 N ) 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 ( M N ) and the operation count to O ( M N ( 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.

References

[1]
Ainsworth M., Mao Z., Analysis and approximation of a fractional Cahn–Hilliard equation, SIAM J. Numer. Anal. 55 (4) (2017) 1689–1718.
[2]
Evans L.C., Soner H.M., Souganidis P.E., Phase transitions and generalized motion by mean curvature, Commun. Pure Appl. Math. 45 (9) (1992) 1097–1123.
[3]
Liu C., Shen J., A phase field model for the mixture of two incompressible fluids and its approximation by a Fourier-spectral method, Physica D 179 (3) (2003) 211–228.
[4]
Yang X., Feng J.J., Liu C., Shen J., Numerical simulations of jet pinching-off and drop formation using an energetic variational phase-field method, J. Comput. Phys. 218 (1) (2006) 417–428.
[5]
Yue P., Zhou C., Feng J.J., Ollivier-Gooch C.F., Hu H.H., Phase-field simulations of interfacial dynamics in viscoelastic fluids using finite elements with adaptive meshing, J. Comput. Phys. 219 (1) (2006) 47–67.
[6]
Zhao J., Yang X., Gong Y., Wang Q., A novel linear second order unconditionally energy stable scheme for a hydrodynamic Q-tensor model of liquid crystals, Comput. Method Appl. Mech. Eng. 318 (2017) 803–825.
[7]
Allen S.M., Cahn J.W., A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening, Acta Metall. 27 (6) (1979) 1085–1095.
[8]
Akagi G., Schimperna G., Segatti A., Fractional Cahn–Hilliard Allen–Cahn and porous medium equations, J. Differential Equations 261 (6) (2016) 2935–2985.
[9]
Du Q., Liu C., Wang X., A phase field approach in the numerical study of the elastic bending energy for vesicle membranes, J. Comput. Phys. 198 (2) (2004) 450–468.
[10]
Hou T., Tang T., Yang J., Numerical analysis of fully discretized Crank–Nicolson scheme for fractional-in-space Allen–Cahn equations, J. Sci. Comput. 72 (3) (2017) 1214–1231.
[11]
Song F., Xu C., Karniadakis G.E., A fractional phase-field model for two-phase flows with tunable sharpness: algorithms and simulations, Comput. Methods Appl. Mech. Engrg. 305 (2016) 376–404.
[12]
Yin B., Liu Y., Li H., He S., Fast algorithm based on TT-M FE system for space fractional Allen–Cahn equations with smooth and non-smooth solutions, J. Comput. Phys. 379 (2019) 351–372.
[13]
Li Z., Wang H., Yang D., A space–time fractional phase-field model with tunable sharpness and decay behavior and its efficient numerical simulation, J. Comput. Phys. 347 (2017) 20–38.
[14]
Weng Z., Zhai S., Feng X., A fourier spectral method for fractional-in-space Cahn–Hilliard equation, Appl. Math. Model. 42 (2017) 462–477.
[15]
Ainsworth M., Mao Z., Well-posedness of the Cahn–Hilliard equation with fractional free energy and its Fourier–Galerkin approximation, Chaos Solitons Fractals 102 (2017) 264–273.
[16]
Lischke A., Pang G., Gulian M., Song F., Glusa C., Zheng X., Mao Z., Cai W., Meerschaert M.M., Ainsworth M., Karniadakis G.E., What is the fractional Laplacian?, 2018, arXiv preprint arXiv:1801.09767.
[17]
Duo S., Wang H., Zhang Y., A comparative study on nonlocal diffusion operators related to the fractional Laplacian, Discrete Contin. Dyn. Syst. Ser. B 24 (1) (2019) 231–256.
[18]
Duo S., Wang H., A fractional phase-field model using an infinitesimal generator of α stable Lévy process, J. Comput. Phys. 384 (2019) 253–269.
[19]
Shen J., Yang X., Numerical approximations of Allen–Cahn and Cahn–Hilliard equations, Discrete Contin. Dyn. Syst. 28 (4) (2010) 1669–1691.
[20]
Wang C., Wise S.M., An energy stable and convergent finite-difference scheme for the modified phase field crystal equation, SIAM J. Numer. Anal. 49 (2011) 945–969.
[21]
Yang X., Zhao J., Wang Q., Numerical approximations for the molecular beam epitaxial growth model based on the invariant energy quadratization method, J. Comput. Phys. 333 (2017) 104–127.
[22]
Yang X., Ju L., Linear and unconditionally energy stable schemes for the binary fluid-surfactant phase field model, Comput. Method Appl. Mech. Eng. 318 (2017) 1005–1029.
[23]
Zhao J., Wang Q., Yang X., Numerical approximations for a phase field dendritic crystal growth model based on the invariant energy quadratization approach, Internat. J. Numer. Methods Engrg. 110 (3) (2017) 279–300.
[24]
Hackbusch W., Hierarchical Matrices: Algorithms and Analysis, Springer-Verlag, Berlin, 2015.
[25]
Jia J., Wang H., A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh, J. Comput. Phys. 299 (2015) 842–862.
[26]
Zhao X., Hu X., Cai W., Karniadakis G.E., Adaptive finite element method for fractional differential equations using hierarchical matrices, Comput. Methods Appl. Mech. Engrg. 325 (2017) 56–76.
[27]
Podlubny I., Fractional Differential Equations, Academic Press, 1999.
[28]
Meerschaert M.M., Sikorskii A., Stochastic Models for Fractional Calculus, in: De Gruyter Studies in Mathematics, 2011.
[29]
Gao G.H., Sun Z.Z., Zhang H.W., A new fractional numerical differentiation formula to approximate the Caputo fractional derivative and its applications, J. Comput. Phys. 259 (2) (2014) 33–50.
[30]
Acosta G., Borthagaray J.P., A fractional Laplace equation: regularity of solutions and finite element approximations, SIAM J. Numer. Anal. 55 (2) (2017) 472–495.
[31]
Chan R.H., Ng M.K., Conjugate gradient methods for Toeplitz systems, SIAM Rev. 38 (1996) 427–482.
[32]
Davis P.J., Circulant Matrices, Wiley-Intersciences, New York, 1979.
[33]
Fu H., Ng M.K., Wang H., A divide-and-conquer fast finite difference method for space–time fractional partial differential equation, Comput. Math. Appl. 73 (6) (2017) 1233–1242.
[34]
Jiang S., Zhang J., Zhang Q., Zhang Z., Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations, Commun. Comput. Phys. 21 (3) (2017) 650–678.
[35]
Ke R., Ng M.K., Sun H.W., A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations, J. Comput. Phys. 303 (2015) 203–211.
[36]
Yan Y., Sun Z., Zhang J., Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations: a second-order scheme, Commun. Comput. Phys. 22 (4) (2017) 1028–1048.
[37]
Wang C., Wang H., A fast collocation method for a variable-coefficient nonlocal diffusion model, J. Comput. Phys. 330 (2017) 114–126.
[38]
Du Q., Yang J., Zhou Z., Time-fractional Allen–Cahn equations: analysis and numerical methods, 2019, arXiv preprint arXiv:1906.06584.
[39]
Liu H., Cheng A., Wang H., Zhao J., Time-fractional Allen–Cahn and Cahn–Hilliard phase-field models and their numerical investigation, Comput. Math. Appl. 76 (8) (2018) 1876–1892.
[40]
Tang T., Yu H., Zhou T., On energy dissipation theory and numerical stability for time-fractional phase field equations, 2018, arXiv preprint arXiv:1808.01471.

Index Terms

  1. A fast Galerkin finite element method for a space–time fractional Allen–Cahn equation
              Index terms have been assigned to the content through auto-classification.

              Recommendations

              Comments

              Please enable JavaScript to view thecomments powered by Disqus.

              Information & Contributors

              Information

              Published In

              cover image Journal of Computational and Applied Mathematics
              Journal of Computational and Applied Mathematics  Volume 368, Issue C
              Apr 2020
              742 pages

              Publisher

              Elsevier Science Publishers B. V.

              Netherlands

              Publication History

              Published: 01 April 2020

              Author Tags

              1. Fractional phase-field model
              2. Galerkin method
              3. Fast solution method
              4. Locally refined composite mesh
              5. Tunable sharpness

              Qualifiers

              • Research-article

              Contributors

              Other Metrics

              Bibliometrics & Citations

              Bibliometrics

              Article Metrics

              • 0
                Total Citations
              • 0
                Total Downloads
              • Downloads (Last 12 months)0
              • Downloads (Last 6 weeks)0
              Reflects downloads up to 21 Dec 2024

              Other Metrics

              Citations

              View Options

              View options

              Media

              Figures

              Other

              Tables

              Share

              Share

              Share this Publication link

              Share on social media