A New Implementation of Symplectic Runge-Kutta Methods

  title={A New Implementation of Symplectic Runge-Kutta Methods},
  author={Robert I. McLachlan},
  journal={SIAM J. Scientific Computing},
We propose a “Newton–Taylor” iteration for solving the implicit equations of symplectic Runge–Kutta methods, using the Jacobian of the vector field and matrix-vector multiplications whose extra cost for certain structured problems is negligible. The structure of Hamiltonian ODEs allows this very simple iteration to be effective. The iteration reduces the number of vector field evaluations almost to that of Newton’s method, often only one or two per time step, making symplectic Runge–Kutta… CONTINUE READING