Abstract:In general, extended Runge–Kutta–Nyström (ERKN) methods are more effective than traditional Runge–Kutta–Nyström (RKN) methods in dealing with oscillatory Hamiltonian systems. However, the theoretical analysis for ERKN methods, such as the order conditions, the symplectic conditions and the symmetric conditions, becomes much more complicated than that for RKN methods. Therefore, it is a bottleneck to construct high-order ERKN methods efficiently. In this paper, we first establish the ERKN group Ω for ERKN methods and the RKN group G for RKN methods, respectively. We then rigorously show that ERKN methods are a natural extension of RKN methods, that is, there exists an epimorphism η of the ERKN group Ω onto the RKN group G. This epimorphism gives a global insight into the structure of the ERKN group by the analysis of its kernel and the corresponding RKN group G. Meanwhile, we establish a particular mapping φ of G into Ω so that each image element is an ideal representative element of the congruence class in Ω. Furthermore, an elementary theoretical analysis shows that this map φ can preserve many structure-preserving properties, such as the order, the symmetry and the symplecticity. From the epimorphism η together with its section φ, we may gain knowledge about the structure of the ERKN group Ω via the RKN group G. In light of the theoretical analysis of this paper, we obtain high-order structure-preserving ERKN methods in an effective way for solving oscillatory Hamiltonian systems. Numerical experiments are carried out and the results are very promising, which strongly support our theoretical analysis presented in this paper.

Symplecticity-preserving continuous-stage Runge-Kutta-Nyström methods

Energy-preserving continuous-stage Runge-Kutta-Nyström methods

A note on continuous-stage Runge-Kutta methods

Construction of symplectic (partitioned) Runge-Kutta methods with continuous stage

Energy-preserving Continuous Stage Extended Runge-Kutta-Nyström Methods for Oscillatory Hamiltonian Systems

Two-step Extended RKN Methods for Oscillatory Systems.

The Construction of Arbitrary Order ERKN Methods Based on Group Theory for Solving Oscillatory Hamiltonian Systems with Applications

A Symplectic Algorithm For The Stability Analysis Of Nonlinear Parametric Excited Systems

Nonlinear Stability and Convergence of ERKN Integrators for Solving Nonlinear Multi-Frequency Highly Oscillatory Second-Order ODEs with Applications to Semi-Linear Wave Equations

RKN Methods Based on Exact Flows of Both Internal Stages and Update for Solving Perturbed Oscillators

A Symplectic Approximation with Nonlinear Stability and Convergence Analysis for Efficiently Solving Semi-Linear Klein–Gordon Equations

Extended RKN-type Methods for Numerical Integration of Perturbed Oscillators

Energy-preserving continuous-stage partitioned Runge-Kutta methods

New efficient four-stage implicit trigonometrically fitted modified RKN for second-order ODEs

Symplectic Exponential Runge-Kutta Methods for Solving Nonlinear Hamiltonian Systems

The Existence of Explicit Symplectic ARKN Methods with Several Stages and Algebraic Order Greater Than Two

On Symplectic and Symmetric ARKN Methods

High-Order Symplectic and Symmetric Composition Methods for Multi-Frequency and Multi-Dimensional Oscillatory Hamiltonian Systems

Effective Integrators for Nonlinear Second-Order Oscillatory Systems with a Time-Dependent Frequency Matrix

Cost-reduction implicit exponential Runge-Kutta methods for highly oscillatory systems

Algebraically Stable SDIRK Methods with Controllable Numerical Dissipation for First/second-Order Time-Dependent Problems