Backward difference formulae: New multipliers and stability properties for parabolic equations

Akrivis, Georgios; Katsoprinakis, Emmanuil

doi:10.1090/mcom3055

Backward difference formulae: New multipliers and stability properties for parabolic equations
HTML articles powered by AMS MathViewer

by Georgios Akrivis and Emmanuil Katsoprinakis PDF

Math. Comp. 85 (2016), 2195-2216 Request permission

Abstract:

We determine new, more favorable, and in a sense optimal, multipliers for the three- and five-step backward difference formula (BDF) methods. We apply the new multipliers to establish stability of these methods as well as of their implicit–explicit counterparts for parabolic equations by energy techniques, under milder conditions than the ones recently imposed in [1, 4].

References

Georgios Akrivis, Stability of implicit-explicit backward difference formulas for nonlinear parabolic equations, SIAM J. Numer. Anal. 53 (2015), no. 1, 464–484. MR 3313566, DOI 10.1137/140962619
Georgios Akrivis, Michel Crouzeix, and Charalambos Makridakis, Implicit-explicit multistep methods for quasilinear parabolic equations, Numer. Math. 82 (1999), no. 4, 521–541. MR 1701828, DOI 10.1007/s002110050429
G. Akrivis, A. Kalogirou, D. T. Papageorgiou, and Y.-S. Smyrlis, Linearly implicit schemes for multi-dimensional Kuramoto–Sivashinsky type equations arising in falling film flows, IMA J. Numer. Anal. (2016) doi:10.1093/imanum/drv011.
Georgios Akrivis and Christian Lubich, Fully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations, Numer. Math. 131 (2015), no. 4, 713–735. MR 3422451, DOI 10.1007/s00211-015-0702-0
Georgios Akrivis, Demetrios T. Papageorgiou, and Yiorgos-Sokratis Smyrlis, Linearly implicit methods for a semilinear parabolic system arising in two-phase flows, IMA J. Numer. Anal. 31 (2011), no. 1, 299–321. MR 2755947, DOI 10.1093/imanum/drp034
G. Akrivis, D. T. Papageorgiou, and Y.-S. Smyrlis, Computational study of the dispersively modified Kuramoto-Sivashinsky equation, SIAM J. Sci. Comput. 34 (2012), no. 2, A792–A813. MR 2914304, DOI 10.1137/100816791
Claudio Baiocchi and Michel Crouzeix, On the equivalence of $A$-stability and $G$-stability, Appl. Numer. Math. 5 (1989), no. 1-2, 19–22. Recent theoretical results in numerical ordinary differential equations. MR 979543, DOI 10.1016/0168-9274(89)90020-2
Michel Crouzeix, Une méthode multipas implicite-explicite pour l’approximation des équations d’évolution paraboliques, Numer. Math. 35 (1980), no. 3, 257–276 (French, with English summary). MR 592157, DOI 10.1007/BF01396412
Germund Dahlquist, $G$-stability is equivalent to $A$-stability, BIT 18 (1978), no. 4, 384–401. MR 520750, DOI 10.1007/BF01932018
E. Hairer and G. Wanner, Solving ordinary differential equations. II, Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 2010. Stiff and differential-algebraic problems; Second revised edition, paperback. MR 2657217, DOI 10.1007/978-3-642-05221-7
Christian Lubich, Dhia Mansour, and Chandrasekhar Venkataraman, Backward difference time discretization of parabolic differential equations on evolving surfaces, IMA J. Numer. Anal. 33 (2013), no. 4, 1365–1385. MR 3119720, DOI 10.1093/imanum/drs044
Olavi Nevanlinna and F. Odeh, Multiplier techniques for linear multistep methods, Numer. Funct. Anal. Optim. 3 (1981), no. 4, 377–423. MR 636736, DOI 10.1080/01630568108816097