A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle

A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle

Year:    2023

Author:    Yao-Yuan Cai, Zhi-Wei Fang, Hao Chen, Hai-Wei Sun

East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 2 : pp. 340–360

Abstract

Numerical solutions of the multi-dimensional spatial fractional Allen-Cahn equations are studied. After the semi-discretization of the spatial fractional Riesz derivative, a system of nonlinear ordinary differential equations with the Toeplitz structure is obtained. In order to reduce the computational complexity, a two-level Strang splitting method is proposed, where the Toeplitz matrix in the system is represented as the sum of circulant and skew-circulant matrices. Therefore, the method can be quickly implemented by the fast Fourier transform, avoiding expensive Toeplitz matrix exponential calculations. It is shown that the discrete maximum principle of the method is unconditionally preserved. Moreover, the analysis of errors in the infinite norm with second-order accuracy is carried out in both time and space. Numerical tests support the theoretical findings and show the efficiency of the method.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.2022-248.161022

East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 2 : pp. 340–360

Published online:    2023-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:    Two-level Strang splitting method circulant and skew-circulant matrix splitting discrete maximum principle fast Fourier transform.

Author Details

Yao-Yuan Cai

Zhi-Wei Fang

Hao Chen

Hai-Wei Sun

  1. Numerical Study of a Fast Two-Level Strang Splitting Method for Spatial Fractional Allen–Cahn Equations

    Cai, Yao-Yuan | Sun, Hai-Wei | Tam, Sik-Chung

    Journal of Scientific Computing, Vol. 95 (2023), Iss. 3

    https://doi.org/10.1007/s10915-023-02196-4 [Citations: 1]
  2. A fast H3N3‐2σ$_\sigma$‐based compact ADI difference method for time fractional wave equations

    Du, Ruilian

    ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. (2024), Iss.

    https://doi.org/10.1002/zamm.202400431 [Citations: 0]
  3. A fast Strang splitting method with mass conservation for the space-fractional Gross-Pitaevskii equation

    Cai, Yao-Yuan | Sun, Hai-Wei

    Applied Mathematics and Computation, Vol. 470 (2024), Iss. P.128575

    https://doi.org/10.1016/j.amc.2024.128575 [Citations: 0]