Strong Stability Preserving Runge–Kutta and Linear Multistep Methods

被引：0
作者：
Giuseppe Izzo
Zdzislaw Jackiewicz
机构：
[1] Università di Napoli Federico II,Dipartimento di Matematica e Applicazioni
[2] Arizona State University,School of Mathematical and Statistical Sciences
来源：
Bulletin of the Iranian Mathematical Society | 2022年 / 48卷 / 6期
关键词：
Runge–Kutta methods; Linear multistep methods; General linear methods; Monotonicity; Strong stability preserving; SSP coefficient; Shu–Osher representation; 65Lxx; 65L05; 65L06;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper reviews strong stability preserving discrete variable methods for differential systems. The strong stability preserving Runge–Kutta methods have been usually investigated in the literature on the subject, using the so-called Shu–Osher representation of these methods, as a convex combination of first-order steps by forward Euler method. In this paper, we revisit the analysis of strong stability preserving Runge–Kutta methods by reformulating these methods as a subclass of general linear methods for ordinary differential equations, and then using a characterization of monotone general linear methods, which was derived by Spijker in his seminal paper (SIAM J Numer Anal 45:1226–1245, 2007). Using this new approach, explicit and implicit strong stability preserving Runge–Kutta methods up to the order four are derived. These methods are equivalent to explicit and implicit RK methods obtained using Shu–Osher or generalized Shu–Osher representation. We also investigate strong stability preserving linear multistep methods using again monotonicity theory of Spijker.
引用
收藏
页码：4029 / 4062
页数：33
相关论文
共 46 条
  • [1] Butcher JC(2006)General linear methods Acta Numer. 15 157-256
  • [2] Califano G(2018)Strong stability preserving general linear methods with Runge–Kutta stability J. Sci. Comput. 76 943-968
  • [3] Izzo G(2015)Order conditions for general linear methods J. Comput. Appl. Math. 290 44-64
  • [4] Jackiewicz Z(2010)Optimal explicit strong-stability-preserving general linear methods SIAM J. Sci. Comput. 32 3130-3150
  • [5] Cardone A(2004)An extension and analysis of the Shu–Osher representation of Runge–Kutta methods Math. Comput. 74 201-219
  • [6] Jackiewicz Z(2005)Stepsize restrictions for the total-variation-boundedness in general Runge–Kutta procedures Appl. Numer. Math. 53 265-279
  • [7] Verner JH(1998)Total variation diminishing Runge–Kutta schemes Math. Comput. 67 73-85
  • [8] Welfert B(2001)Strong stability-preserving high-order time discretization methods SIAM Rev. 43 89-112
  • [9] Constantinescu EM(2005)Representations of Runge–Kutta methods and strong stability preserving methods SIAM J. Numer. Anal. 43 924-948
  • [10] Sandu A(2016)Strong stability preserving explicit peer methods J. Comput. Appl. Math. 296 776-788
12345