Skip to main content

Advertisement

SpringerLink
Log in

An Implicit–Explicit Second-Order BDF Numerical Scheme with Variable Steps for Gradient Flows

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper, we propose and analyze an efficient implicit–explicit second-order backward differentiation formulation (BDF2) scheme with variable time steps for gradient flow problems using a scalar auxiliary variable (SAV) approach. Comparing with the traditional second-order SAV approach (Shen et al. in J Comput Phys 353:407–416, 2018), we only use a first-order method to approximate the auxiliary variable. This treatment does not affect the second-order accuracy of the unknown function \(\phi \), and is essentially important for deriving the unconditional energy stability of the proposed BDF2 scheme with variable time steps. We prove the unconditional energy stability of the scheme for a modified discrete energy with the adjacent time step ratio \(\gamma _{n+1}:=\tau _{n+1}/\tau _{n}\le 4.8645\). The uniform \(H^{2}\) bound for the numerical solution is derived under a mild regularity restriction on the initial condition, that is \(\phi ({\varvec{x}},0)\in H^{2}\). Based on this uniform bound of the numerical solution, a rigorous error estimate of the proposed scheme is carried out on the nonuniform temporal mesh. Finally, serval numerical tests are provided to validate the theoretical claims. With the application of an adaptive time-stepping strategy, the efficiency of our proposed scheme can be clearly observed in the coarsening dynamics simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Data Availability

Enquiries about data availability should be directed to the authors.

References

  1. Baskaran, A., Lowengrub, J.S., Wang, C., Wise, S.M.: Convergence analysis of a second order convex splitting scheme for the modified phase field crystal equation. SIAM J. Numer. Anal. 51(5), 2851–2873 (2013)

    Article  MATH  Google Scholar 

  2. Becker, J.: A second order backward difference method with variable steps for a parabolic problem. BIT Numer. Math. 38(4), 644–662 (1998)

    Article  MATH  Google Scholar 

  3. Chen, H., Mao, J., Shen, J.: Optimal error estimates for the scalar auxiliary variable finite-element schemes for gradient flows. Numer. Math. 145(1), 167–196 (2020)

    Article  MATH  Google Scholar 

  4. Chen, W., Wang, C., Wang, X., Wise, S.M.: Positivity-preserving, energy stable numerical schemes for the Cahn-Hilliard equation with logarithmic potential. J. Comput. Phys. X 3, 100031 (2019)

    Google Scholar 

  5. Chen, W., Wang, X., Yan, Y., Zhang, Z.: A second order BDF numerical scheme with variable steps for the Cahn-Hilliard equation. SIAM J. Numer. Anal. 57(1), 495–525 (2019)

    Article  MATH  Google Scholar 

  6. Dong, S., Yang, Z., Lin, L.: A family of second-order energy-stable schemes for Cahn–Hilliard type equations. J. Comput. Phys. 383, 24–54 (2019)

    Article  MATH  Google Scholar 

  7. Du, Q., Ju, L., Li, X., Qiao, Z.: Maximum bound principles for a class of semilinear parabolic equations and exponential time differencing schemes. SIAM Rev. 63(2), 317–359 (2021)

    Article  MATH  Google Scholar 

  8. Elliott, C.M., Stuart, A.M.: The global dynamics of discrete semilinear parabolic equations. SIAM J. Numer. Anal. 30(6), 1622–1663 (1993)

    Article  MATH  Google Scholar 

  9. Eyre, D.J.: Unconditionally gradient stable time marching the Cahn–Hilliard equation. Mater. Res. Soc. Sympos. Proc. 529, 39–46 (1998)

    Article  Google Scholar 

  10. Guan, Z., Lowengrub, J.S., Wang, C., Wise, S.M.: Second order convex splitting schemes for periodic nonlocal Cahn–Hilliard and Allen–Cahn equations. J. Comput. Phys. 277, 48–71 (2014)

    Article  MATH  Google Scholar 

  11. Hou, D., Azaiez, M., Xu, C.: A variant of scalar auxiliary variable approaches for gradient flows. J. Comput. Phys. 395, 307–332 (2019)

    Article  MATH  Google Scholar 

  12. Hou, D., Xu, C.: Robust and stable schemes for time fractional molecular beam epitaxial growth model using SAV approach. J. Comput. Phys. 445(15), 110628 (2021)

    Article  MATH  Google Scholar 

  13. Hou, D., Xu, C.: A second order energy dissipative schemes for time fractional \(L^{2}\) gradient flows using SAV approach. J. Sci. Comput. 90(1), 25 (2022)

    Article  MATH  Google Scholar 

  14. Huang, F., Shen, J.: A new class of implicit-explicit BDFk SAV schemes for general dissipative systems and their error analysis. Comput. Methods Appl. Mech. Engrg. 392, 114718 (2022)

    Article  MATH  Google Scholar 

  15. Huang, F., Shen, J., Yang, Z.: A highly efficient and accurate new scalar auxiliary variable approach for gradient flows. SIAM J. Sci. Comput. 42(4), A2514–A2536 (2020)

    Article  MATH  Google Scholar 

  16. Ju, L., Li, X., Qiao, Z., Zhang, H.: Energy stability and error estimates of exponential time differencing schemes for the epitaxial growth model without slope selection. Math. Comput. 87, 1859–1885 (2021)

    Article  MATH  Google Scholar 

  17. Li, D., Qiao, Z.: On second order semi-implicit Fourier spectral methods for 2D Cahn–Hilliard equations. J. Sci. Comput. 70, 301–341 (2017)

    Article  MATH  Google Scholar 

  18. Li, D., Qiao, Z., Tang, T.: Characterizing the stabilization size for semi-implicit fourier-spectral method to phase field equations. SIAM J. Numer. Anal. 54(3), 1653–1681 (2016)

    Article  MATH  Google Scholar 

  19. Li, X., Shen, J., Rui, H.: Energy stability and convergence of SAV block-centered finite difference method for gradient flows. Math. Comput. 88(319), 2047–2068 (2019)

    Article  MATH  Google Scholar 

  20. Liao, H., Ji, B., Wang, L., Zhang, Z.: Mesh-robustness of the variable steps BDF2 method for the Cahn–Hilliard model. J. Sci. Comput. 92, 52 (2022)

    Article  MATH  Google Scholar 

  21. Liao, H., Tang, T., Zhou, T.: On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen–Cahn equation. SIAM J. Numer. Anal. 58(4), 2294–2314 (2020)

    Article  MATH  Google Scholar 

  22. Liao, H., Zhang, Z.: Analysis of adaptive BDF2 scheme for diffusion equations. Math. Comput. 90, 1207–1226 (2020)

    Article  MATH  Google Scholar 

  23. Qiao, Z., Zhang, Z., Tang, T.: An adaptive time-stepping strategy for the molecular beam epitaxy models. SIAM J. Sci. Comput. 33(3), 1395–1414 (2011)

    Article  MATH  Google Scholar 

  24. Roux, M.L.: Variable step size multistep methods for parabolic problems. SIAM J. Numer. Anal. 19(4), 725–541 (1982)

    Article  MATH  Google Scholar 

  25. Shen, J., Xu, J.: Convergence and error analysis for the scalar auxiliary variable(SAV) schemes to gradient flows. SIAM J. Numer. Anal. 56(5), 2895–2912 (2018)

    Article  MATH  Google Scholar 

  26. Shen, J., Xu, J., Yang, J.: The scalar auxiliary variable (SAV) approach for gradient flows. J. Comput. Phys. 353, 407–416 (2018)

    Article  MATH  Google Scholar 

  27. Shen, J., Xu, J., Yang, J.: A new class of efficient and robust energy stable schemes for gradient flows. SIAM Rev. 61(3), 474–506 (2019)

    Article  MATH  Google Scholar 

  28. Shen, J., Yang, X.: Numerical approximations of Allen-Cahn and Cahn-Hilliard equations. Discrete Conti. Dyn. Syst. Ser. A 28(4), 1669–1691 (2010)

    Article  MATH  Google Scholar 

  29. Temam, R.: Infinite-Dimensional Dynamical Systems in Mechanics and Physics. Springer, Berlin (1997)

    Book  MATH  Google Scholar 

  30. Wang, D., Steven, J.R.: Variable step-size implicit-explicit linear mulstep methods for time-dependent partial differential equations. J. Comput. Math. 26(6), 838–855 (2008)

    MATH  Google Scholar 

  31. Wei, Y., Zhang, J., Zhao, C., Zhao,Y.: A unconditionally energy dissipative, adaptive IMEX BDF2 scheme and its error estimates for Cahn–Hilliard equation on generalized SAV approach. arXiv:2211.02018, (2022)

  32. Xu, C., Tang, T.: Stability analysis of large time-stepping methods for epitaxial growth models. SIAM J. Numer. Anal. 44(4), 1759–1779 (2006)

    Article  MATH  Google Scholar 

  33. Yan, Y., Chen, W., Wang, C., Wise, S.M.: A second-order energy stable BDF numerical scheme for the Cahn-Hilliard equation. Commun. Comput. Phys. 23(2), 572–602 (2018)

    Article  MATH  Google Scholar 

  34. Yang, X.: Linear, first and second-order, unconditionally energy stable numerical schemes for the phase field model of homopolymer blends. J. Comput. Phys. 327, 294–316 (2016)

    Article  MATH  Google Scholar 

  35. Zhang, J., Zhao, C.: Sharp error estimate of BDF2 scheme with variable time steps for molecular beam expitaxial models without slop selection. J. Math. 42(5), 377–401 (2022)

    Google Scholar 

  36. Zhao, C., Liu, N., Ma, Y., Zhang, J.: Unconditionally optimal error estimate of a linearized variable-time-step BDF2 scheme for nonlinear parabolic equations. arXiv:2201.06008, (2022)

  37. Zhao, J., Wang, Q., Yang, X.: Numerical approximations for a phase field dendritic crystal growth model based on the invariant energy quadratization approach. Int. J. Numer. Meth. Eng. 110(3), 279–300 (2017)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou, 221116, Jiangsu, China

    Dianming Hou

  2. Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Dianming Hou & Zhonghua Qiao

Authors
  1. Dianming Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhonghua Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhonghua Qiao.

Ethics declarations

Conflict of interests

The authors have not disclosed any competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

D. Hou’s is partially supported by NSFC Grant 12001248, the NSF of the Jiangsu Higher Education Institutions of China Grant BK20201020, the NSF of Universities in Jiangsu Province of China Grant 20KJB110013 and the Hong Kong Polytechnic University grant 1-W00D.

Z. Qiao’s is partially supported by Hong Kong Research Council RFS Grant RFS2021-5S03 and GRF Grant 15302122, Hong Kong Polytechnic University Grant 4-ZZLS, and CAS AMSS-PolyU Joint Laboratory of Applied Mathematics.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hou, D., Qiao, Z. An Implicit–Explicit Second-Order BDF Numerical Scheme with Variable Steps for Gradient Flows. J Sci Comput 94, 39 (2023). https://doi.org/10.1007/s10915-022-02094-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-022-02094-1

Keywords

Mathematics Subject Classification

Search

Navigation