Energy stability and error estimates of exponential time differencing schemes for the epitaxial growth model without slope selection
HTML articles powered by AMS MathViewer
- by Lili Ju, Xiao Li, Zhonghua Qiao and Hui Zhang PDF
- Math. Comp. 87 (2018), 1859-1885 Request permission
Abstract:
In this paper, we propose a class of exponential time differencing (ETD) schemes for solving the epitaxial growth model without slope selection. A linear convex splitting is first applied to the energy functional of the model, and then Fourier collocation and ETD-based multistep approximations are used respectively for spatial discretization and time integration of the corresponding gradient flow equation. Energy stabilities and error estimates of the first and second order ETD schemes are rigorously established in the fully discrete sense. We also numerically demonstrate the accuracy of the proposed schemes and simulate the coarsening dynamics with small diffusion coefficients. The results show the logarithm law for the energy decay and the power laws for growth of the surface roughness and the mound width, which are consistent with the existing theories in the literature.References
- Gregory Beylkin, James M. Keiser, and Lev Vozovoi, A new class of time discretization schemes for the solution of nonlinear PDEs, J. Comput. Phys. 147 (1998), no. 2, 362–387. MR 1663563, DOI 10.1006/jcph.1998.6093
- Wenbin Chen, Sidafa Conde, Cheng Wang, Xiaoming Wang, and Steven M. Wise, A linear energy stable scheme for a thin film model without slope selection, J. Sci. Comput. 52 (2012), no. 3, 546–562. MR 2948706, DOI 10.1007/s10915-011-9559-2
- W. B. Chen, C. Wang, X. M. Wang, and S. M. Wise, A linear iteration algorithm for energy stable second order scheme for a thin film model without slope selection, J. Sci. Comput., 59 (2014), pp. 574–601.
- S. M. Cox and P. C. Matthews, Exponential time differencing for stiff systems, J. Comput. Phys. 176 (2002), no. 2, 430–455. MR 1894772, DOI 10.1006/jcph.2002.6995
- J. Dixon and S. McKee, Weakly singular discrete Gronwall inequalities, Z. Angew. Math. Mech. 66 (1986), no. 11, 535–544 (English, with German and Russian summaries). MR 880357, DOI 10.1002/zamm.19860661107
- Qiang Du and R. A. Nicolaides, Numerical analysis of a continuum model of phase transition, SIAM J. Numer. Anal. 28 (1991), no. 5, 1310–1322. MR 1119272, DOI 10.1137/0728069
- Qiang Du and Wen-xiang Zhu, Stability analysis and application of the exponential time differencing schemes, J. Comput. Math. 22 (2004), no. 2, 200–209. Special issue dedicated to the 70th birthday of Professor Zhong-Ci Shi. MR 2058932
- Qiang Du and Wenxiang Zhu, Analysis and applications of the exponential time differencing schemes and their contour integration modifications, BIT 45 (2005), no. 2, 307–328. MR 2176196, DOI 10.1007/s10543-005-7141-8
- David J. Eyre, Unconditionally gradient stable time marching the Cahn-Hilliard equation, Computational and mathematical models of microstructural evolution (San Francisco, CA, 1998) Mater. Res. Soc. Sympos. Proc., vol. 529, MRS, Warrendale, PA, 1998, pp. 39–46. MR 1676409, DOI 10.1557/PROC-529-39
- Daisuke Furihata, A stable and conservative finite difference scheme for the Cahn-Hilliard equation, Numer. Math. 87 (2001), no. 4, 675–699. MR 1815731, DOI 10.1007/PL00005429
- L. Golubović, Interfacial coarsening in epitaxial growth models without slope selection, Phys. Rev. Lett., 78 (1997), pp. 90–93.
- Nicholas J. Higham, Functions of matrices, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2008. Theory and computation. MR 2396439, DOI 10.1137/1.9780898717778
- Marlis Hochbruck and Alexander Ostermann, Exponential integrators, Acta Numer. 19 (2010), 209–286. MR 2652783, DOI 10.1017/S0962492910000048
- L. Ju, J. Zhang, and Q. Du, Fast and accurate algorithms for simulating coarsening dynamics of Cahn-Hilliard equations, Comput. Mater. Sci., 108 (2015), pp. 272–282.
- Lili Ju, Jian Zhang, Liyong Zhu, and Qiang Du, Fast explicit integration factor methods for semilinear parabolic equations, J. Sci. Comput. 62 (2015), no. 2, 431–455. MR 3299200, DOI 10.1007/s10915-014-9862-9
- Aly-Khan Kassam and Lloyd N. Trefethen, Fourth-order time-stepping for stiff PDEs, SIAM J. Sci. Comput. 26 (2005), no. 4, 1214–1233. MR 2143482, DOI 10.1137/S1064827502410633
- Bo Li and Jian-Guo Liu, Thin film epitaxy with or without slope selection, European J. Appl. Math. 14 (2003), no. 6, 713–743. MR 2034852, DOI 10.1017/S095679250300528X
- Bo Li and Jian-Guo Liu, Epitaxial growth without slope selection: energetics, coarsening, and dynamic scaling, J. Nonlinear Sci. 14 (2004), no. 5, 429–451 (2005). MR 2126166, DOI 10.1007/s00332-004-0634-9
- 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
- Xiao Li, ZhongHua Qiao, and Hui Zhang, An unconditionally energy stable finite difference scheme for a stochastic Cahn-Hilliard equation, Sci. China Math. 59 (2016), no. 9, 1815–1834. MR 3536036, DOI 10.1007/s11425-016-5137-2
- Zhonghua Qiao and Shuyu Sun, Two-phase fluid simulation using a diffuse interface model with Peng-Robinson equation of state, SIAM J. Sci. Comput. 36 (2014), no. 4, B708–B728. MR 3246906, DOI 10.1137/130933745
- Zhonghua Qiao, Zhi-Zhong Sun, and Zhengru Zhang, Stability and convergence of second-order schemes for the nonlinear epitaxial growth model without slope selection, Math. Comp. 84 (2015), no. 292, 653–674. MR 3290959, DOI 10.1090/S0025-5718-2014-02874-3
- Zhonghua Qiao, Tao Tang, and Hehu Xie, Error analysis of a mixed finite element method for the molecular beam epitaxy model, SIAM J. Numer. Anal. 53 (2015), no. 1, 184–205. MR 3296620, DOI 10.1137/120902410
- Zhonghua Qiao, Zhengru Zhang, and Tao Tang, An adaptive time-stepping strategy for the molecular beam epitaxy models, SIAM J. Sci. Comput. 33 (2011), no. 3, 1395–1414. MR 2813245, DOI 10.1137/100812781
- L. Ratke and P. W. Voorhees, Growth and Coarsening, Springer-Verlag, Berlin, 2002.
- 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, Cheng Wang, Xiaoming Wang, and Steven M. Wise, Second-order convex splitting schemes for gradient flows with Ehrlich-Schwoebel type energy: application to thin film epitaxy, SIAM J. Numer. Anal. 50 (2012), no. 1, 105–125. MR 2888306, DOI 10.1137/110822839
- Jie Shen and Xiaofeng Yang, Numerical approximations of Allen-Cahn and Cahn-Hilliard equations, Discrete Contin. Dyn. Syst. 28 (2010), no. 4, 1669–1691. MR 2679727, DOI 10.3934/dcds.2010.28.1669
- Lloyd N. Trefethen, Spectral methods in MATLAB, Software, Environments, and Tools, vol. 10, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000. MR 1776072, DOI 10.1137/1.9780898719598
- Cheng Wang, Xiaoming Wang, and Steven M. Wise, Unconditionally stable schemes for equations of thin film epitaxy, Discrete Contin. Dyn. Syst. 28 (2010), no. 1, 405–423. MR 2629487, DOI 10.3934/dcds.2010.28.405
- S. M. Wise, C. Wang, and J. S. Lowengrub, An energy-stable and convergent finite-difference scheme for the phase field crystal equation, SIAM J. Numer. Anal. 47 (2009), no. 3, 2269–2288. MR 2519603, DOI 10.1137/080738143
- Chuanju Xu and Tao Tang, Stability analysis of large time-stepping methods for epitaxial growth models, SIAM J. Numer. Anal. 44 (2006), no. 4, 1759–1779. MR 2257126, DOI 10.1137/050628143
- Shuo Zhang and Ming Wang, A nonconforming finite element method for the Cahn-Hilliard equation, J. Comput. Phys. 229 (2010), no. 19, 7361–7372. MR 2677783, DOI 10.1016/j.jcp.2010.06.020
- Liyong Zhu, Lili Ju, and Weidong Zhao, Fast high-order compact exponential time differencing Runge-Kutta methods for second-order semilinear parabolic equations, J. Sci. Comput. 67 (2016), no. 3, 1043–1065. MR 3493494, DOI 10.1007/s10915-015-0117-1
Additional Information
- Lili Ju
- Affiliation: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
- MR Author ID: 645968
- Email: ju@math.sc.edu
- Xiao Li
- Affiliation: Applied and Computational Mathematics Division, Beijing Computational Science Research Center, Beijing, 100193, People’s Republic of China
- Email: xiaoli@csrc.ac.cn
- Zhonghua Qiao
- Affiliation: Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
- MR Author ID: 711384
- Email: zhonghua.qiao@polyu.edu.hk
- Hui Zhang
- Affiliation: Laboratory of Mathematics and Complex Systems, Ministry of Education and School of Mathematical Sciences, Beijing Normal University, Beijing, 100875, People’s Republic of China
- Email: hzhang@bnu.edu.cn
- Received by editor(s): June 10, 2016
- Received by editor(s) in revised form: November 7, 2016, and January 4, 2017
- Published electronically: September 21, 2017
- Additional Notes: The first author’s research was partially supported by the US National Science Foundation grant DMS-1521965.
The second author’s research was partially supported by the Hong Kong Research Grant Council GRF grant 15302214 during his visit at the Hong Kong Polytechnic University and China Postdoctoral Science Foundation grant 2017M610748.
The third author is the corresponding author. The third author’s research was partially supported by the Hong Kong Research Grant Council GRF grant 15302214, NSFC/RGC Joint Research Scheme N_HKBU204/12 and the Hong Kong Polytechnic University internal grant 1-ZE33.
The fourth author’s research was partially supported by NSFC/RGC Joint Research Scheme 11261160486, NSFC grants 11471046, 11571045 and the Ministry of Education Program for New Century Excellent Talents Project NCET-12-0053. - © Copyright 2017 American Mathematical Society
- Journal: Math. Comp. 87 (2018), 1859-1885
- MSC (2010): Primary 35Q99, 47A56, 65M12, 65M70
- DOI: https://doi.org/10.1090/mcom/3262
- MathSciNet review: 3787394