A class of refined implicit-explicit Runge-Kutta methods with robust time adaptability and unconditional convergence for the Cahn-Hilliard model
HTML articles powered by AMS MathViewer
- by Hong-lin Liao, Tao Tang, Xuping Wang and Tao Zhou;
- Math. Comp.
- DOI: https://doi.org/10.1090/mcom/4090
- Published electronically: April 24, 2025
- PDF | Request permission
Abstract:
One of main obstacles in verifying the energy dissipation laws of implicit-explicit Runge-Kutta (IERK) methods for phase field equations is to establish the uniform boundedness of stage solutions without the global Lipschitz continuity assumption of nonlinear bulk. With the help of discrete orthogonal convolution kernels, an updated time-space splitting technique is developed to establish the uniform boundedness of stage solutions for a refined class of IERK methods in which the associated differentiation matrices and the average dissipation rates are always independent of the time-space discretization meshes. This makes the refined IERK methods highly advantageous in self-adaptive time-stepping procedures as some larger adaptive step sizes in actual simulations become possible. From the perspective of optimizing the average dissipation rate, we construct some parameterized refined IERK methods up to third-order accuracy, in which the involved diagonally implicit Runge-Kutta methods for the implicit part have an explicit first stage and allow a stage-order of two such that they are not necessarily algebraically stable. Then we are able to establish, for the first time, the original energy dissipation law and the unconditional $L^2$ norm convergence. Extensive numerical tests are presented to support our theory.References
- Georgios Akrivis, Buyang Li, and Dongfang Li, Energy-decaying extrapolated RK-SAV methods for the Allen-Cahn and Cahn-Hilliard equations, SIAM J. Sci. Comput. 41 (2019), no. 6, A3703–A3727. MR 4033693, DOI 10.1137/19M1264412
- Uri M. Ascher, Steven J. Ruuth, and Raymond J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math. 25 (1997), no. 2-3, 151–167. Special issue on time integration (Amsterdam, 1996). MR 1485812, DOI 10.1016/S0168-9274(97)00056-1
- Angelamaria Cardone, Zdzisław Jackiewicz, Adrian Sandu, and Hong Zhang, Extrapolated implicit-explicit Runge-Kutta methods, Math. Model. Anal. 19 (2014), no. 1, 18–43. MR 3177133, DOI 10.3846/13926292.2014.892903
- Wenbin Chen, Xiaoming Wang, Yue Yan, and Zhuying Zhang, A second order BDF numerical scheme with variable steps for the Cahn-Hilliard equation, SIAM J. Numer. Anal. 57 (2019), no. 1, 495–525. MR 3916957, DOI 10.1137/18M1206084
- Minghua Chen, Fan Yu, Qingdong Zhang, and Zhimin Zhang, Variable step-size BDF3 method for Allen-Cahn equation, J. Comput. Math. 42 (2024), no. 5, 1380–1406. MR 4775236, DOI 10.4208/jcm.2304-m2022-0140
- Kelong Cheng, Cheng Wang, Steven M. Wise, and Xingye Yue, A second-order, weakly energy-stable pseudo-spectral scheme for the Cahn-Hilliard equation and its solution by the homogeneous linear iteration method, J. Sci. Comput. 69 (2016), no. 3, 1083–1114. MR 3568150, DOI 10.1007/s10915-016-0228-3
- Qiang Du, Lili Ju, Xiao Li, and Zhonghua Qiao, Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes, SIAM Rev. 63 (2021), no. 2, 317–359. MR 4253790, DOI 10.1137/19M1243750
- Zhaohui Fu, Tao Tang, and Jiang Yang, Energy diminishing implicit-explicit Runge-Kutta methods for gradient flows, Math. Comp. 93 (2024), no. 350, 2745–2767. MR 4780344, DOI 10.1090/mcom/3950
- Yinnian He, Yunxian Liu, and Tao Tang, On large time-stepping methods for the Cahn-Hilliard equation, Appl. Numer. Math. 57 (2007), no. 5-7, 616–628. MR 2322435, DOI 10.1016/j.apnum.2006.07.026
- Jizu Huang, Chao Yang, and Ying Wei, Parallel energy-stable solver for a coupled Allen-Cahn and Cahn-Hilliard system, SIAM J. Sci. Comput. 42 (2020), no. 5, C294–C312. MR 4159235, DOI 10.1137/20M1331160
- Giuseppe Izzo and Zdzislaw Jackiewicz, Highly stable implicit-explicit Runge-Kutta methods, Appl. Numer. Math. 113 (2017), 71–92. MR 3588588, DOI 10.1016/j.apnum.2016.10.018
- Christopher A. Kennedy and Mark H. Carpenter, Additive Runge-Kutta schemes for convection-diffusion-reaction equations, Appl. Numer. Math. 44 (2003), no. 1-2, 139–181. MR 1951292, DOI 10.1016/S0168-9274(02)00138-1
- C. A. Kennedy and M. H. Carpenter, Diagonally implicit Runge-Kutta methods for ordinary differential equations: a review, Technical Memorandum: NASA/TM 2016-219173, 2016.
- Dong Li and Zhonghua Qiao, On second order semi-implicit Fourier spectral methods for 2D Cahn-Hilliard equations, J. Sci. Comput. 70 (2017), no. 1, 301–341. MR 3592143, DOI 10.1007/s10915-016-0251-4
- Dong Li and Zhonghua Qiao, On the stabilization size of semi-implicit Fourier-spectral methods for 3D Cahn-Hilliard equations, Commun. Math. Sci. 15 (2017), no. 6, 1489–1506. MR 3668944, DOI 10.4310/CMS.2017.v15.n6.a1
- Dong Li, Zhonghua Qiao, and Tao Tang, Characterizing the stabilization size for semi-implicit Fourier-spectral method to phase field equations, SIAM J. Numer. Anal. 54 (2016), no. 3, 1653–1681. MR 3507555, DOI 10.1137/140993193
- Dong Li, Chaoyu Quan, and Tao Tang, Stability and convergence analysis for the implicit-explicit method to the Cahn-Hilliard equation, Math. Comp. 91 (2022), no. 334, 785–809. MR 4379976, DOI 10.1090/mcom/3704
- Buyang Li, Huadong Gao, and Weiwei Sun, Unconditionally optimal error estimates of a Crank-Nicolson Galerkin method for the nonlinear thermistor equations, SIAM J. Numer. Anal. 52 (2014), no. 2, 933–954. MR 3196949, DOI 10.1137/120892465
- Buyang Li and Weiwei Sun, Unconditional convergence and optimal error estimates of a Galerkin-mixed FEM for incompressible miscible flow in porous media, SIAM J. Numer. Anal. 51 (2013), no. 4, 1959–1977. MR 3072763, DOI 10.1137/120871821
- Juan Li, ZhiZhong Sun, and Xuan Zhao, A three level linearized compact difference scheme for the Cahn-Hilliard equation, Sci. China Math. 55 (2012), no. 4, 805–826. MR 2903464, DOI 10.1007/s11425-011-4290-x
- Hong-Lin Liao and Zhi-Zhong Sun, Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations, Numer. Methods Partial Differential Equations 26 (2010), no. 1, 37–60. MR 2588905, DOI 10.1002/num.20414
- Hong-lin Liao, Bingquan Ji, and Luming Zhang, An adaptive BDF2 implicit time-stepping method for the phase field crystal model, IMA J. Numer. Anal. 42 (2022), no. 1, 649–679. MR 4367667, DOI 10.1093/imanum/draa075
- Hong-lin Liao, Bingquan Ji, Lin Wang, and Zhimin Zhang, Mesh-robustness of an energy stable BDF2 scheme with variable steps for the Cahn-Hilliard model, J. Sci. Comput. 92 (2022), no. 2, Paper No. 52, 26. MR 4448198, DOI 10.1007/s10915-022-01861-4
- Hong-lin Liao and Xuping Wang, Average energy dissipation rates of explicit exponential Runge-Kutta methods for gradient flow problems, Math. Comp. 94 (2025), no. 354, 1721–1759. MR 4888021, DOI 10.1090/mcom/4015
- Hong-lin Liao, Xuping Wang, and Cao Wen, Original energy dissipation preserving corrections of integrating factor Runge-Kutta methods for gradient flow problems, J. Comput. Phys. 519 (2024), Paper No. 113456, 23. MR 4801496, DOI 10.1016/j.jcp.2024.113456
- H.-L. Liao, X. Wang and C. Wen, Average energy dissipation rates of additive implicit-explicit Runge-Kutta methods for gradient flow problems, arXiv:2410.06463v1, 2024, submitted.
- Hong-lin Liao and Zhimin Zhang, Analysis of adaptive BDF2 scheme for diffusion equations, Math. Comp. 90 (2021), no. 329, 1207–1226. MR 4232222, DOI 10.1090/mcom/3585
- Xiao Li, Zhonghua Qiao, and Cheng Wang, Convergence analysis for a stabilized linear semi-implicit numerical scheme for the nonlocal Cahn-Hilliard equation, Math. Comp. 90 (2021), no. 327, 171–188. MR 4166457, DOI 10.1090/mcom/3578
- Jie Shen, Tao Tang, and Li-Lian Wang, Spectral methods, Springer Series in Computational Mathematics, vol. 41, Springer, Heidelberg, 2011. Algorithms, analysis and applications. MR 2867779, DOI 10.1007/978-3-540-71041-7
- Jie Shen, Jie Xu, and Jiang Yang, The scalar auxiliary variable (SAV) approach for gradient flows, J. Comput. Phys. 353 (2018), 407–416. MR 3723659, DOI 10.1016/j.jcp.2017.10.021
- Jaemin Shin, Hyun Geun Lee, and June-Yub Lee, Convex Splitting Runge-Kutta methods for phase-field models, Comput. Math. Appl. 73 (2017), no. 11, 2388–2403. MR 3648020, DOI 10.1016/j.camwa.2017.04.004
- Jaemin Shin, Hyun Geun Lee, and June-Yub Lee, Unconditionally stable methods for gradient flow using convex splitting Runge-Kutta scheme, J. Comput. Phys. 347 (2017), 367–381. MR 3682074, DOI 10.1016/j.jcp.2017.07.006
- M. N. Spijker, Feasibility and contractivity in implicit Runge-Kutta methods, Proceedings of the international conference on computational and applied mathematics (Leuven, 1984), 1985, pp. 563–578. MR 793986, DOI 10.1016/0377-0427(85)90049-4
- Zhi Zhong Sun, A second-order accurate linearized difference scheme for the two-dimensional Cahn-Hilliard equation, Math. Comp. 64 (1995), no. 212, 1463–1471. MR 1308465, DOI 10.1090/S0025-5718-1995-1308465-4
- Lin Wang and Haijun Yu, On efficient second order stabilized semi-implicit schemes for the Cahn-Hilliard phase-field equation, J. Sci. Comput. 77 (2018), no. 2, 1185–1209. MR 3860206, DOI 10.1007/s10915-018-0746-2
- Zhengru Zhang and Zhonghua Qiao, An adaptive time-stepping strategy for the Cahn-Hilliard equation, Commun. Comput. Phys. 11 (2012), no. 4, 1261–1278. MR 2864085, DOI 10.4208/cicp.300810.140411s
Bibliographic Information
- Hong-lin Liao
- Affiliation: School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China; and Key Laboratory of Mathematical Modeling and High Performance Computing of Air Vehicles (NUAA), MIIT, Nanjing 211106, People’s Republic of China
- ORCID: 0000-0003-0777-6832
- Email: liaohl@nuaa.edu.cn, liaohl@csrc.ac.cn
- Tao Tang
- Affiliation: School of Mathematics and Statistics, Guangzhou Nanfang College, Guangzhou 510970, People’s Republic of China
- MR Author ID: 248423
- Email: ttang@nfu.edu.cn
- Xuping Wang
- Affiliation: School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, People’s Republic of China
- MR Author ID: 1348698
- ORCID: 0009-0006-1629-9766
- Email: wangxp@nuaa.edu.cn
- Tao Zhou
- Affiliation: State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People’s Republic of China
- MR Author ID: 908982
- Email: tzhou@lsec.cc.ac.cn
- Received by editor(s): November 7, 2024
- Received by editor(s) in revised form: February 22, 2025
- Published electronically: April 24, 2025
- Additional Notes: The first author was supported by NSF of China under grants 12471383 and 12071216. The second author was supported by NSF of China under grants 11731006 and K20911001. The last author was supported by NSF of China under grants 12288201 and 12461160275
The first author is the corresponding author. - © Copyright 2025 American Mathematical Society
- Journal: Math. Comp.
- MSC (2020): Primary 35K58, 65L20, 65M06, 65M12
- DOI: https://doi.org/10.1090/mcom/4090