论文信息 - The number of conditions for a Runge-Kutta method to have effective order p

The number of conditions for a Runge-Kutta method to have effective order p

Abstract We count the number of conditions that a one-step numerical integrator has to satisfy to achieve a given effective order of accuracy p. Effective order refers to the order of the numerical method after the numerical solution has been enhanced by suitable pre- and post-processors. The methods considered include not only Runge-Kutta methods, but also all methods that can be represented by B-series, such as multiderivative generalizations of Runge-Kutta methods.

J. M. Sanz-Serna | John C. Butcher | J. M. Sanz-Serna | J. Butcher

[1] J. M. Sanz-Serna,et al. Symplectic Methods Based on Decompositions , 1997 .

[2] Tamar Schlick,et al. A Family of Symplectic Integrators: Stability, Accuracy, and Molecular Dynamics Applications , 1997, SIAM J. Sci. Comput..

[3] G. A. Watson,et al. Numerical analysis : A.R. Mitchell 75th birthday volume , 1996 .

[4] John C. Butcher,et al. An algebraic theory of integration methods , 1972 .

[5] J. M. Sanz-Serna,et al. Canonical B-series , 1994 .

[6] J. Douglas Faires,et al. Numerical Analysis , 1981 .

[7] Todd R. Littell,et al. Error Analysis of Symplectic Multiple Time Stepping , 1997 .

[8] J. Butcher. The effective order of Runge-Kutta methods , 1969 .

[9] G. Rowlands. A numerical algorithm for Hamiltonian systems , 1991 .

[10] Robert D. Skeel,et al. AN EXPLICIT SYMPLECTIC INTEGRATOR WITH MAXIMAL STABILITY INTERVAL , 1996 .

[11] J. Butcher. The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[12] M. Suzuki,et al. Improved Trotter-like formula , 1993 .

[13] Ernst Hairer,et al. Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[14] G. Watson,et al. Numerical Analysis 1995 , 1996 .

[15] J. M. Sanz-Serna,et al. Numerical Hamiltonian Problems , 1994 .

[16] M. A. López-Marcos,et al. Explicit Symplectic Integrators Using Hessian-Vector Products , 1997, SIAM J. Sci. Comput..