Abstract
A constructive characterization of the class of Runge–Kutta methods that satisfy the M-condition is presented. Such characterization describes a method in terms of a skew symmetric matrix \(\Sigma \) and the coefficient vector b instead of the standard Butcher parameters (A, b) and is based on the simplifying assumptions satisfied by the method and its associated quadrature formula. By using the new parameters we are able to classify easily all M-methods of a given number of stages according to their order and the simplifying conditions. The cases with \(s=2,3\) and 4 stages are presented.
Similar content being viewed by others
Notes
It is assumed that the quadrature formula is \(\int _0^1 g(t) \mathrm{d}t \simeq \sum _{i=1}^s b_i g(c_i)\).
References
Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations. Wiley, New York (1987)
Burrage, K.: High order algebraically stable Runge–Kutta methods. BIT 18, 373–383 (1978)
Chan, R.: On symmetric Runge–Kutta methods of high order. Computing 45, 301–390 (1990)
Chan, R.P.K., Chartier, P.: Classification of high-order implicit Runge–Kutta methods. N. Z. J. Math. 29(2), 151–167 (2000)
Cooper, G.J.: Stability of Runge–Kutta methods for trajectory problems. IMA J. Numer. Anal. 7, 1–13 (1987)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems. Springer, Berlin (1991)
Hairer, E., Wanner, G.: Symplectic Runge–Kutta methods with real eigenvalues. BIT 34, 310–312 (1994)
Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration. Springer, Berlin (2002)
Iserles, A.: Efficient Runge–Kutta methods for Hamiltonian equations. Bull. Greek Math. Soc. 32, 1098–1108 (1991)
Kang, F., Mengzhao, Q.: Symplectic Geometric Algorithms for Hamiltonian Systems. Springer, Berlin (2010)
Min, L., Aiguo, X.: Characterizations and construction of Poisson/symplectic and symmetric multi-revolution implicit Runge–Kutta methods of high order. Appl. Numer. Math. 58(6), 915–930 (2008)
Saito, S., Sugiura, H., Mitsui, T.: Butcher’s simplifying assumption for symplectic integrators. BIT 32, 345–349 (1992)
Saito, S., Sugiura, H., Mitsui, T.: Family of symplectic implicit Runge–Kutta formulae. BIT 32, 539–543 (1992)
Sanz-Serna, J.M., Abia, L.: Order conditions for canonical Runge–Kutta schemes. SIAM J. Numer. Anal. 29, 1080–1095 (1991)
Sanz-Serna, J.M., Calvo, M.P.: Numerical Hamiltonian Problems. Chapman and Hall, London (1994)
Sun, G.: Construction of high order symplectic Runge–Kutta methods. J. Comput. Math. 11, 250–260 (1993)
Wensheng, T., Yajuan, S.: Construction of Runge–Kutta type methods for solving ordinary differential equations. Appl. Math. Comput. 234(15), 179–191 (2014)
Wensheng, T., Guangming, L., Xuqiong, L.: Construction of symplectic (partitioned) Runge–Kutta methods with continuous stage (2015). https://arxiv.org/pdf/1504.04791.pdf
Xiaohua, D., Jiabo, T.: Implicit Runge–Kutta methods based on Radau quadrature formula. Int. J. Comput. Math. 86(8), 1394–1404 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by project MTM2013-47318-C2-1-P.
Rights and permissions
About this article
Cite this article
Calvo, M., Montijano, J.I. & Rández, L. Constructive characterization of Runge–Kutta methods that satisfy the M-condition. SeMA 74, 345–359 (2017). https://doi.org/10.1007/s40324-017-0126-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-017-0126-0