T. Feagin University of Houston – Clear Lake Houston, Texas, USA June 24, High-Order Explicit Runge-Kutta Methods Using m-Symmetry
Background and introduction The Runge-Kutta equations of condition New variables Reformulated equations m-symmetry Finding an m-symmetric method Numerical experiments 2
3
4 h - the stepsize t0t0 t 0 + h where
5 The order of the formula m The number of new equations of order m The total number of equations for order m Number of stages n The number of unknowns n (n+1)/
6 for
7 wherefor
8 wherefor one of the column simplifying assumptions when zero one of the row simplifying assumptions when zero
9 for all other values ofin the range for
10 The set of integer subscripts can be partitioned into three subsets quadrature points non-matching points matching points Q M N Theorem: Any m-symmetric Runge-Kutta method is of order m.
11 quadrature pointsQ for
12 for matching pointsM whereand is the smallest value ofsuch that
non-matching pointsN for
14
15 Determine a quadrature formula of order m or higher with u weights and u nodes Gauss-Lobatto formulae are a possible and usually convenient choice Determine (or establish equations governing the values of) the points leading up to α k2 (the first internal quadrature point) such that the order at the quadrature points is m/2
16 Identify the matching and non-matching points Obtain values for any of the α k ‘s yet to be determined (i.e., solve nonlinear equations) Select non-zero values for the free parameters (c k ‘s at the matching points) such that, … Solve the remaining equations from the definition to make the method m-symmetric
17 p k,6,21 vs k r k4 vs k Example plots for the 12 th -order method
Seeking to reduce the local truncation errors by minimizing size and number of the unsatisfied 13 th -order terms (more than 92% are satisfied) Trying to keep the largest coefficient (in absolute value) to a reasonable level (~12) Trying to maintain a reasonably large absolute stability region 18 Re(hλ) Im(hλ)
19 RK12 RK10H RK8CV RK6B RK4 -log10(error) log10(NF) Eccentricity = 0.4 Fixed step integration
20 The true error and the estimated error for RK12(10)
21
22 Variable step RK12(10) Pleiades problem GBS
23
24 Kepler Problem (e = 0.1)
25
26 Kepler Problem (e = 0.9)
27 W. B. Gragg, On extrapolation algorithms for ordinary initial value problems. SIAM J. Num. Anal., 2 (1965) pp T. Feagin,, A Tenth-Order Runge-Kutta Method with Error Estimate, Proceedings (Edited Version) of the International MultiConference of Engineers and Computer Scientists 2007, Hong Kong E. Hairer, A Runge-Kutta method of order 10, J. Inst. Math. Applics. 21 (1978) pp E. Fehlberg, Classical Fifth-, Sixth-, Seventh-, and Eighth-Order Runge-Kutta Formulas with Stepsize Control, NASA TR R-287, (1968) E. Baylis Shanks, Solutions of Differential Equations by Evaluations of Functions, Math. Comp. 20, No. 93 (1966), pp P.J. Prince and J.R. Dormand, High-order embedded Runge-Kutta formulae, J Comput. Appl. Math., 7 (1981), pp J.H. Verner, The derivation of high order Runge Kutta methods, Univ. of Auckland, New Zealand, Report No. 93, (1976) Hiroshi Ono, On the 25 stage 12th order explicit Runge--Kutta method, JSIAM Journal, Vol. 16, No. 3, 2006, p
28 uhcl.edu Re(hλ) Im(hλ)