Oscillation-preserving algorithms for efficiently solving highly oscillatory second-order ODEs

In the last few decades, Runge-Kutta-Nystrom (RKN) methods have made significant progress and the study of RKN-type methods for solving highly oscillatory differential equations has received a great deal of attention. In this paper, from the point of view of geometric integration, the oscillation-preserving behaviour of the existing RKN-type methods in the literature are analysed in detail. To this end, it is convenient to introduce the concept of oscillation preservation for RKN-type methods. It turns out that if both the internal stages and the updates of an RKN-type method respect the qualitative and global features of the highly oscillatory solution, then the method is oscillation preserving. Since the internal stages of standard RKN and adapted RKN (ARKN) methods are inimical to the oscillation-preserving structure, neither ARKN methods nor the symplectic and symmetric RKN methods, and standard RKN methods are oscillation preserving. Other concerns relating to oscillation preservation are also considered. In particular, we are concerned with the computational issues for efficiently solving semi-discrete wave equations such as semi-discrete Klein-Gordon (KG) equations and damped sine-Gordon equations. The results of numerical experiments show the importance of the oscillation-preserving property for an RKN-type method and the remarkable superiority of oscillation-preserving integrators when applied to nonlinear multi-frequency highly oscillatory systems.

Automated summary

In this paper, the oscillation-preserving behavior of existing RKN-type methods is analyzed from the perspective of geometric integration. It is found that if both the internal stages and updates of an RKN-type method respect the characteristics of oscillatory solutions, then the method is oscillation preserving. Other concerns relating to oscillation preservation and the importance of this property for solving highly oscillatory systems are also discussed.