On Order Conditions for Partitioned Symplectic Methods

DOI10.1137/S0036142995285162MaRDI QIDQ4377552zbMATH OpenFDO

Authors Ander Murua

Publication date 10 February 1998

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0036142995285162

zbMATH Keywords

\(H\)-treesHamiltonian systemsorder conditionsP-seriespartitioned Runge-Kutta methodssymplectic methods

Mathematics Subject Classification ID

Dynamical aspects of finite-dimensional Hamiltonian and Lagrangian systems (37J99) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Review text

The subject of the paper consists in symplectic methods for integrating Hamiltonian systems that may be expanded as P-series, i. e., partitioned methods. In comparison with the general case, it is known, the order conditions for symplectic methods are simplified. The author shows that there is a one-to-one correspondence between the set of independent order conditions for symplectic methods and a suitable set of oriented graphs that one calls \(H\)-trees. The number of such \(H\)-trees, i.e., the number of independent order conditions is counted.

Recommendations

• Computation of order conditions for symplectic partitioned Runge-Kutta schemes with application to optimal control
• Order conditions for G-symplectic methods
• Order conditions for partitioned Runge-Kutta methods.
• Further reduction in the number of independent order conditions for symplectic, explicit partitioned Runge-Kutta and Runge-Kutta-Nyström methods
• Symplecticness conditions of some low order partitioned methods for non-autonomous Hamiltonian systems
• A class of symplectic partitioned Runge-Kutta methods
• scientific article; zbMATH DE number 1183045
• scientific article; zbMATH DE number 495924
• On Multisymplecticity of Partitioned Runge–Kutta Methods
• scientific article; zbMATH DE number 1546516

Cited in

(19)

• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Order conditions for partitioned Runge-Kutta methods.
• Further reduction in the number of independent order conditions for symplectic, explicit partitioned Runge-Kutta and Runge-Kutta-Nyström methods
• W-methods in optimal control
• A Hamiltonian pertubation approach to construction of geometric integrators for optimal control problems
• Adjoint-based exact Hessian computation
• Discrete adjoint implicit peer methods in optimal control
• Stability and consistency of discrete adjoint implicit peer methods
• Order conditions of two kinds of canonical difference schemes
• Partitioned general linear methods for separable Hamiltonian problems
• Computation of order conditions for symplectic partitioned Runge-Kutta schemes with application to optimal control
• Symplectic Runge-Kutta schemes for adjoint equations, automatic differentiation, optimal control, and more
• High-order symplectic partitioned Lie group methods
• scientific article; zbMATH DE number 1183045 (Why is no real title available?)
• Explicit symplectic partitioned Runge-Kutta-Nyström methods for non-autonomous dynamics
• Exponential Lawson integration for nearly Hamiltonian systems arising in optimal control
• Ordered analytic representation of PDEs by Hamiltonian canonical system
• Order conditions for G-symplectic methods
• Steady-state invariance in high-order Runge-Kutta discretization of optimal growth models

This page was built for publication: On Order Conditions for Partitioned Symplectic Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377552)