Convergence analysis of the formal energies of symplectic methods for Hamiltonian systems

Based on Feng’s theory of formal vector fields and formal flows, we study the convergence problem of the formal energies of symplectic methods for Hamiltonian systems and give the clear growth of the coefficients in the formal energies. With the help of B-series and Bernoulli functions, we prove that in the formal energy of the mid-point rule, the coefficient sequence of the merging products of an arbitrarily given rooted tree and the bushy trees of height 1 (whose subtrees are vertices), approaches 0 as the number of branches goes to ∞; in the opposite direction, the coefficient sequence of the bushy trees of height m (m ⩾ 2), whose subtrees are all tall trees, approaches ∞ at large speed as the number of branches goes to +∞. The conclusion extends successfully to the modified differential equations of other Runge-Kutta methods. This disproves a conjecture given by Tang et al. (2002), and implies: (1) in the inequality of estimate given by Benettin and Giorgilli (1994) for the terms of the modified formal vector fields, the high order of the upper bound is reached in numerous cases; (2) the formal energies/formal vector fields are nonconvergent in general case.

[1]  A. Neishtadt The separation of motions in systems with rapidly rotating phase , 1984 .

[2]  F. Nijhoff,et al.  A note on modified Hamiltonians for numerical integrations admitting an exact invariant , 2003 .

[3]  K. Feng Formal power series and numerical algorithms for dynamical systems , 1991 .

[4]  Is the Formal Energy of the Mid-Point Rule Convergent? , 2002 .

[5]  Yifa Tang,et al.  Formal energy of a symplectic scheme for hamiltonian systems and its applications (I) , 1994 .

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

[7]  W. Kyner,et al.  Lectures on Hamiltonian systems . Rigorous and formal stability of orbits about an oblate planet , 1968 .

[8]  A. Murua Formal series and numerical integrators, part I: Systems of ODEs and symplectic integrators , 1999 .

[9]  Víctor M. Pérez-García,et al.  Symplectic methods for the nonlinear Schrödinger equation , 1996 .

[10]  E. Hairer Backward analysis of numerical integrators and symplectic methods , 1994 .

[11]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[12]  Feng THE CALCULUS OF GENERATING FUNCTIONS AND THE FORMAL ENERGY FOR HAMILTONIAN ALGORITHMS , 1998 .

[13]  C. Scovel,et al.  Symplectic integration of Hamiltonian systems , 1990 .

[14]  G. Benettin,et al.  On the Hamiltonian interpolation of near-to-the identity symplectic mappings with application to symplectic integration algorithms , 1994 .

[15]  Ernst Hairer,et al.  On the Butcher group and general multi-value methods , 1974, Computing.