Implicit-explicit relaxation Runge-Kutta methods: construction, analysis and applications to PDEs

Li, Dongfang; Li, Xiaoxi; Zhang, Zhimin

doi:10.1090/mcom/3766

Implicit-explicit relaxation Runge-Kutta methods: construction, analysis and applications to PDEs
HTML articles powered by AMS MathViewer

by Dongfang Li, Xiaoxi Li and Zhimin Zhang HTML | PDF

Math. Comp. 92 (2023), 117-146 Request permission

Abstract:

Spatial discretizations of time-dependent partial differential equations usually result in a large system of semi-linear and stiff ordinary differential equations. Taking the structures into account, we develop a family of linearly implicit and high order accurate schemes for the time discretization, using the idea of implicit-explicit Runge-Kutta methods and the relaxation techniques. The proposed schemes are monotonicity-preserving/conservative for the original problems, while the previous linearized methods are usually not. We also discuss the linear stability and strong stability preserving (SSP) property of the new relaxation methods. Numerical experiments on several typical models are presented to confirm the effectiveness of the proposed methods.

References

Georgios Akrivis, Implicit-explicit multistep methods for nonlinear parabolic equations, Math. Comp. 82 (2013), no. 281, 45–68. MR 2983015, DOI 10.1090/S0025-5718-2012-02628-7
Georgios Akrivis and Buyang Li, Maximum norm analysis of implicit-explicit backward difference formulae for nonlinear parabolic equations, IMA J. Numer. Anal. 38 (2018), no. 1, 75–101. MR 3800015, DOI 10.1093/imanum/drx008
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
Uri M. Ascher, Steven J. Ruuth, and Brian T. R. Wetton, Implicit-explicit methods for time-dependent partial differential equations, SIAM J. Numer. Anal. 32 (1995), no. 3, 797–823. MR 1335656, DOI 10.1137/0732037
Sebastiano Boscarino, Error analysis of IMEX Runge-Kutta methods derived from differential-algebraic systems, SIAM J. Numer. Anal. 45 (2007), no. 4, 1600–1621. MR 2338401, DOI 10.1137/060656929
Sebastiano Boscarino, On an accurate third order implicit-explicit Runge-Kutta method for stiff problems, Appl. Numer. Math. 59 (2009), no. 7, 1515–1528. MR 2512274, DOI 10.1016/j.apnum.2008.10.003
Sebastiano Boscarino, Raimund Bürger, Pep Mulet, Giovanni Russo, and Luis M. Villada, Linearly implicit IMEX Runge-Kutta methods for a class of degenerate convection-diffusion problems, SIAM J. Sci. Comput. 37 (2015), no. 2, B305–B331. MR 3335500, DOI 10.1137/140967544
S. Boscarino, L. Pareschi, and G. Russo, Implicit-explicit Runge-Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit, SIAM J. Sci. Comput. 35 (2013), no. 1, A22–A51. MR 3033046, DOI 10.1137/110842855
Sebastiano Boscarino, Lorenzo Pareschi, and Giovanni Russo, A unified IMEX Runge-Kutta approach for hyperbolic systems with multiscale relaxation, SIAM J. Numer. Anal. 55 (2017), no. 4, 2085–2109. MR 3702870, DOI 10.1137/M1111449
Sebastiano Boscarino and Giovanni Russo, On a class of uniformly accurate IMEX Runge-Kutta schemes and applications to hyperbolic systems with relaxation, SIAM J. Sci. Comput. 31 (2009), no. 3, 1926–1945. MR 2516139, DOI 10.1137/080713562
Sebastiano Boscarino and Giovanni Russo, Flux-explicit IMEX Runge-Kutta schemes for hyperbolic to parabolic relaxation problems, SIAM J. Numer. Anal. 51 (2013), no. 1, 163–190. MR 3033006, DOI 10.1137/110850803
Luigi Brugnano, Felice Iavernaro, and Donato Trigiante, Energy- and quadratic invariants–preserving integrators based upon Gauss collocation formulae, SIAM J. Numer. Anal. 50 (2012), no. 6, 2897–2916. MR 3022247, DOI 10.1137/110856617
Luigi Brugnano and Yajuan Sun, Multiple invariants conserving Runge-Kutta type methods for Hamiltonian problems, Numer. Algorithms 65 (2014), no. 3, 611–632. MR 3172336, DOI 10.1007/s11075-013-9769-9
N. Del Buono and C. Mastroserio, Explicit methods based on a class of four stage fourth order Runge-Kutta methods for preserving quadratic laws, Proceedings of the 9th International Congress on Computational and Applied Mathematics (Leuven, 2000), 2002, pp. 231–243. MR 1934441, DOI 10.1016/S0377-0427(01)00398-3
M. Calvo, D. Hernández-Abreu, J. I. Montijano, and L. Rández, On the preservation of invariants by explicit Runge-Kutta methods, SIAM J. Sci. Comput. 28 (2006), no. 3, 868–885. MR 2240794, DOI 10.1137/04061979X
M. Calvo, M. P. Laburta, J. I. Montijano, and L. Rández, Projection methods preserving Lyapunov functions, BIT 50 (2010), no. 2, 223–241. MR 2640013, DOI 10.1007/s10543-010-0259-3
K. Dekker and J. G. Verwer, Stability of Runge-Kutta methods for stiff nonlinear differential equations, CWI Monographs, vol. 2, North-Holland Publishing Co., Amsterdam, 1984. MR 774402
R. Donat, I. Higueras, and A. Martínez-Gavara, On stability issues for IMEX schemes applied to 1D scalar hyperbolic equations with stiff reaction terms, Math. Comp. 80 (2011), no. 276, 2097–2126. MR 2813350, DOI 10.1090/S0025-5718-2011-02463-4
Ahlem Ghiloufi and Khaled Omrani, New conservative difference schemes with fourth-order accuracy for some model equation for nonlinear dispersive waves, Numer. Methods Partial Differential Equations 34 (2018), no. 2, 451–500. MR 3765709, DOI 10.1002/num.22208
Sigal Gottlieb, Chi-Wang Shu, and Eitan Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001), no. 1, 89–112. MR 1854647, DOI 10.1137/S003614450036757X
Ernst Hairer, Christian Lubich, and Gerhard Wanner, Geometric numerical integration, 2nd ed., Springer Series in Computational Mathematics, vol. 31, Springer-Verlag, Berlin, 2006. Structure-preserving algorithms for ordinary differential equations. MR 2221614
E. Hairer and G. Wanner, Solving ordinary differential equations. II, 2nd ed., Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 1996. Stiff and differential-algebraic problems. MR 1439506, DOI 10.1007/978-3-642-05221-7
Inmaculada Higueras, Strong stability for additive Runge-Kutta methods, SIAM J. Numer. Anal. 44 (2006), no. 4, 1735–1758. MR 2257125, DOI 10.1137/040612968
Inmaculada Higueras, Natalie Happenhofer, Othmar Koch, and Friedrich Kupka, Optimized strong stability preserving IMEX Runge-Kutta methods, J. Comput. Appl. Math. 272 (2014), 116–140. MR 3227374, DOI 10.1016/j.cam.2014.05.011
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
Christopher A. Kennedy and Mark H. Carpenter, Higher-order additive Runge-Kutta schemes for ordinary differential equations, Appl. Numer. Math. 136 (2019), 183–205. MR 3906827, DOI 10.1016/j.apnum.2018.10.007
David I. Ketcheson, Relaxation Runge-Kutta methods: conservation and stability for inner-product norms, SIAM J. Numer. Anal. 57 (2019), no. 6, 2850–2870. MR 4041710, DOI 10.1137/19M1263662
Toshiyuki Koto, IMEX Runge-Kutta schemes for reaction-diffusion equations, J. Comput. Appl. Math. 215 (2008), no. 1, 182–195. MR 2400627, DOI 10.1016/j.cam.2007.04.003
M. P. Laburta, J. I. Montijano, L. Rández, and M. Calvo, Numerical methods for non conservative perturbations of conservative problems, Comput. Phys. Commun. 187 (2015), 72–82. MR 3283137, DOI 10.1016/j.cpc.2014.10.012
Dongfang Li and Weiwei Sun, Linearly implicit and high-order energy-conserving schemes for nonlinear wave equations, J. Sci. Comput. 83 (2020), no. 3, Paper No. 65, 17. MR 4110657, DOI 10.1007/s10915-020-01245-6
Dongfang Li and Chengjian Zhang, Construction of high-order Runge-Kutta methods which preserve delay-dependent stability of DDEs, Appl. Math. Comput. 280 (2016), 168–179. MR 3461130, DOI 10.1016/j.amc.2015.12.034
Salvatore Fabio Liotta, Vittorio Romano, and Giovanni Russo, Central schemes for balance laws of relaxation type, SIAM J. Numer. Anal. 38 (2000), no. 4, 1337–1356. MR 1790036, DOI 10.1137/S0036142999363061
Lorenzo Pareschi and Giovanni Russo, Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations, Recent trends in numerical analysis, Adv. Theory Comput. Math., vol. 3, Nova Sci. Publ., Huntington, NY, 2001, pp. 269–288. MR 2029975
Lorenzo Pareschi and Giovanni Russo, Implicit-Explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation, J. Sci. Comput. 25 (2005), no. 1-2, 129–155. MR 2231946, DOI 10.1007/s10915-004-4636-4
Hendrik Ranocha and David I. Ketcheson, Relaxation Runge-Kutta methods for Hamiltonian problems, J. Sci. Comput. 84 (2020), no. 1, Paper No. 17, 27. MR 4122731, DOI 10.1007/s10915-020-01277-y
Hendrik Ranocha, Lajos Lóczi, and David I. Ketcheson, General relaxation methods for initial-value problems with application to multistep schemes, Numer. Math. 146 (2020), no. 4, 875–906. MR 4182089, DOI 10.1007/s00211-020-01158-4
Hendrik Ranocha, Mohammed Sayyari, Lisandro Dalcin, Matteo Parsani, and David I. Ketcheson, Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations, SIAM J. Sci. Comput. 42 (2020), no. 2, A612–A638. MR 4075339, DOI 10.1137/19M1263480