Abstract
We consider methods that are the inverse of the explicit Runge–Kutta methods. Such methods have some advantages, while their disadvantage is the low (first) stage order. This reduces the accuracy and the real order in solving stiff and differential-algebraic equations. New methods possessing properties of methods of a higher stage order are proposed. The results of the numerical experiments show that the proposed methods allow us to avoid reducing the order.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
E. Hairer and G. Wanner, Solving Ordinary Differential Equations. II: Stiff and Differential-Algebraic Problems (Springer, Berlin, 1996).
J. C. Butcher, Numerical Methods for Ordinary Differential Equations, 2th ed. (Wiley, Chichester, 2008).
N. N. Kalitkin and I. P. Poshivailo, “Computations with inverse Runge-Kutta methods,” Math. Models Comput. Simul. 6, 272–285 (2014).
E. Hairer, S. P. Norsett, and G. Wanner, Solving Ordinary Differential Equations. I: Nonstiff Problems (Berlin, Springer, 1987).
P. Muir and B. Owren, “Order barriers and characterizations for continuous mono-implicit Runge-Kutta schemes,” Math. Comput. 61 (204), 675–699 (1993).
K. Burrage, F. H. Chipman, and P. H. Muir, “Order results for mono-implicit Runge-Kutta methods,” SIAM J. Numer. Anal. 31, 876–891 (1994).
J. R. Cash and A. Singhal, “Mono-implicit Runge-Kutta formulae for the numerical integration of stiff differential systems,” IMA J. Numer. Anal. 2, 211–227 (1982).
G. Yu. Kulikov and S. K. Shindin, “Adaptive nested implicit Runge-Kutta formulas of Gauss type,” Appl. Numer. Math. 59, 707–722 (2009).
G. Yu. Kulikov, “Embedded symmetric nested implicit Runge-Kutta methods of Gauss and Lobatto types for solving stiff ordinary differential equations and Hamiltonian systems,” Comput. Math. Math. Phys. 55, 983–1003 (2015).
A. Prothero and A. Robinson, “On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations,” Math. Comput. 28, 145–162 (1974).
K. Dekker and J. G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations (Elsevier, Amsterdam, 1984).
L. M. Skvortsov, “Increasing the accuracy of explicit Runge-Kutta methods in solving moderately stiff problems,” Dokl. Math. 63, 387–389 (2001).
L. M. Skvortsov, “Diagonally implicit Runge–Kutta FSAL methods for stiff and differential-algebraic systems,” Mat. Model. 14 (2), 3–17 (2002).
L. M. Skvortsov, “Accuracy of Runge-Kutta methods applied to stiff problems,” Comput. Math. Math. Phys. 43, 1320–1330 (2003).
L. M. Skvortsov, “Explicit Runge-Kutta methods for moderately stiff problems,” Comput. Math. Math. Phys. 45, 1939–1951 (2005).
L. M. Skvortsov, “Diagonally implicit Runge-Kutta methods for stiff problems,” Comput. Math. Math. Phys. 46, 2110–2123 (2006).
L. M. Skvortsov, “Model equations for accuracy investigation of Runge-Kutta methods,” Math. Models Comput. Simul. 2, 800–811 (2010).
J. Rang, “An analysis of the Prothero-Robinson example for constructing new adaptive ESDIRK methods of order 3 and 4,” Appl. Numer. Math. 94, 75–87 (2015).
O. S. Kozlov and L. M. Skvortsov, “MVTU software package in the scientific research and applied developments,” Mat. Model. 27 (11), 32–46 (2015).
N. N. Kalitkin, A. B. Alshin, E. A. Alshina, and B. V. Rogov, Computations on Quasi-Uniform Grids (Fizmatlit, Moscow, 2005) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.M. Skvortsov, 2017, published in Matematicheskoe Modelirovanie, 2017, Vol. 29, No. 1, pp. 3–19.
Rights and permissions
About this article
Cite this article
Skvortsov, L.M. On implicit Runge–Kutta methods obtained as a result of the inversion of explicit methods. Math Models Comput Simul 9, 498–510 (2017). https://doi.org/10.1134/S2070048217040123
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2070048217040123