Abstract
It is interesting to compare implicit–explicit (IMEX) and Newton linearized (NL) methods since they are two classes of typical time discretization methods for solving nonlinear differential equations. In this paper, we compare IMEX with NL two-step backward differentiation formula (BDF2) methods with variable step-size for solving semilinear parabolic differential equations. Under the appropriate time-step ratio restriction, the stability of the two methods is established by energy estimates and recent novel technique. Based on these stability results, the a priori error bounds for these methods are also derived. Numerical results not only illustrate the feasibility of the proposed method for solving semilinear parabolic differential equations but also reveal that IMEX BDF2 method is more effective than NL BDF2 method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akrivis G, Lubich C (2015) Fully implicit, linearly implicit and implicit–explicit backward difference formulae for quasi-linear parabolic equations. Numer Math 131:713–735
Akrivis G, Crouzeix M, Makridadis C (1995) Implicit–explicit multistep finite element methods for nonlinear parabolic equations, Report 95-22, University of Rennes
Ascher UM, Ruuth SJ, Wetton BTR (1995) Implicit–explicit methods for time-dependent PDE’s. SIAM J Numer Anal 32:797–823
Ascher UM, Ruuth SJ, Spiteri RJ (1997) Implicit–explicit Runge–Kutta methods for time-dependent partial differential equations. Appl Numer Math 25:151–167
Chen W, Wang X, Yan Y, Zhang Z (2019) A second order BDF numerical scheme with variable steps for the Cahn–Hilliard equation. SIAM J Numer Anal 57:495–525
Crouzeix M (1980) Une méthode multipas implicite–explicite pour l’approximation des équations d’évolution paraboliques. Numer Math 35:257–276
Emmrich E (2004) Error of the two-step BDF for the incompressible Navier–Stokes problems. Math Model Numer Anal 38:757–764
Emmrich E (2005) Stability and error of the variable two-step BDF for semilinear parabolic problems. J Appl Math Comput 19:33–55
Emmrich E (2009) Convergence of the variable two-step BDF time discretisation of nonlinear evolution problems governed by a monotone potential operator. BIT 49:297–323
Frank J, Hundsdorfer W, Verwer JG (1997) On the stability of implicit–explicit linear multistep methods. Appl Numer Math 25:193–205
García-López CM, Ramos JI (1996) Linearized \(\Theta \)-methods II. Reaction–diffusion equations. Comput Methods Appl Mech Eng 137:357–378
Henry D (1987) Geometric theory of semilinear parabolic equations. Springer, Berlin
Li DF, Zhang JW, Zhang ZM (2018) Unconditionally optimal error estimates of a linearized Galerkin method for nonlinear time fractional reaction–subdiffusion equations. J Sci Comput 76:848–866
Liao HL, Zhang ZM (2021) Analysis of adaptive BDF2 scheme for diffusion equations. arXiv: 1912.11182
Liao HL, Tang T, Zhou T (2020) On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen–Cahn equation. SIAM J Numer Anal 58:2294–2314
Ramos JI, García-López CM (1996) Linearized \(\Theta \)-methods I. Ordinary differential equations. Comput Methods Appl Mech Eng 129:255–269
Ruuth SJ (1995) Implicit–explicit methods for reaction–diffusion problems in pattern-formation. J Math Biol 34:148–176
Toivanen J (2008) Numerical valuation of European and American options under Kou’s jump-diffusion model, SIAM. J Sci Comput 4:1949–1970
Varah JM (1980) Stability restrictions on second order, three-level finite-difference schemes for parabolic equations. SIAM J Numer Anal 17:300–309
Verwer JG, Blom JG, Hundsdorfer W (1996) An implicit–explicit approach for atmospheric transport-chemistry problems. Appl Numer Math 20:191–209
Wang WS, Chen YZ, Fang H (2019) On the variable two-step IMEX BDF method for parabolic integro-differential equations with nonsmooth initial data arising in finance. SIAM J Numer Anal 57:1289–1317
Wang WS, Mao ML, Wang Z (2021) Stability and error estimates for the variable step-size BDF2 method for linear and semilinear parabolic equations. Adv Comput Math 47:8
Wang WS, Wang Z, Mao ML (2022) Linearly implicit variable step-size BDF schemes with Fourier pseudospectral approximation for incompressible Navier–Stokes equations. Appl Numer Math 172:393–412
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Valeria Neves Domingos Cavalcanti.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by National Natural Science Foundation of China (Grant Nos. 12271367, 11771060) and by Shanghai Science and Technology Planning Projects (Grant No. 20JC1414200), sponsored by Natural Science Foundation of Shanghai (Grant No. 20ZR1441200).
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.
About this article
Cite this article
Wang, W., Jin, C., Huang, Y. et al. Comparison of implicit–explicit and Newton linearized variable two-step BDF methods for semilinear parabolic equations. Comp. Appl. Math. 42, 32 (2023). https://doi.org/10.1007/s40314-022-02175-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-02175-9
Keywords
- Semilinear parabolic equations
- Variable step-sizes BDF methods
- Implicit–explicit methods
- Newton linearized methods
- Stability
- Error estimates