TY - JOUR
T1 - Overlapping domain decomposition based exponential time differencing methods for semilinear parabolic equations
AU - Li, Xiao
AU - Ju, Lili
AU - Hoang, Thi-Thao-Phuong
N1 - Funding Information:
X. Li’s work is partially supported by National Natural Science Foundation of China grant 11801024. L. Ju’s work is partially supported by US National Science Foundation grant DMS-1818438 and US Department of Energy grants DE-SC0016540 and DE-SC0020270.
Publisher Copyright:
© 2020, Springer Nature B.V.
PY - 2021/3
Y1 - 2021/3
N2 - The localized exponential time differencing method based on overlapping domain decomposition has been recently introduced and successfully applied to parallel computations for extreme-scale numerical simulations of coarsening dynamics based on phase field models. In this paper, we focus on numerical solutions of a class of semilinear parabolic equations with the well-known Allen–Cahn equation as a special case. We first study the semi-discrete system under the standard central difference spatial discretization and prove the equivalence between the monodomain problem and the corresponding multidomain problem obtained by the Schwarz waveform relaxation iteration. Then we develop the fully discrete localized exponential time differencing schemes and, by establishing the maximum bound principle, prove the convergence of the fully discrete localized solutions to the exact semi-discrete solution and the convergence of the iterative solutions. Numerical experiments are carried out to verify the theoretical results in one-dimensional space and test the convergence and accuracy of the proposed algorithms with different numbers of subdomains in two-dimensional space.
AB - The localized exponential time differencing method based on overlapping domain decomposition has been recently introduced and successfully applied to parallel computations for extreme-scale numerical simulations of coarsening dynamics based on phase field models. In this paper, we focus on numerical solutions of a class of semilinear parabolic equations with the well-known Allen–Cahn equation as a special case. We first study the semi-discrete system under the standard central difference spatial discretization and prove the equivalence between the monodomain problem and the corresponding multidomain problem obtained by the Schwarz waveform relaxation iteration. Then we develop the fully discrete localized exponential time differencing schemes and, by establishing the maximum bound principle, prove the convergence of the fully discrete localized solutions to the exact semi-discrete solution and the convergence of the iterative solutions. Numerical experiments are carried out to verify the theoretical results in one-dimensional space and test the convergence and accuracy of the proposed algorithms with different numbers of subdomains in two-dimensional space.
KW - Convergence analysis
KW - Localized exponential time differencing
KW - Overlapping domain decomposition
KW - Parallel Schwarz iteration
KW - Semilinear parabolic equation
KW - Waveform relaxation
UR - http://www.scopus.com/inward/record.url?scp=85086649821&partnerID=8YFLogxK
U2 - 10.1007/s10543-020-00817-0
DO - 10.1007/s10543-020-00817-0
M3 - Journal article
SN - 0006-3835
VL - 61
SP - 1
EP - 36
JO - BIT Numerical Mathematics
JF - BIT Numerical Mathematics
IS - 1
ER -