Efficient Implementation of the ARKN and ERKN Integrators for Multi-Frequency Oscillatory Systems with Multiple Time Scales

Wei Shi,Xinyuan Wu,Kai Liu
DOI: https://doi.org/10.1016/j.apnum.2019.12.014
IF: 2.994
2019-01-01
Applied Numerical Mathematics
Abstract:It is known that, a notable feature of both the multi-frequency and multidimensional ARKN (Runge-Kutta-Nyström methods adapted to oscillatory system) and ERKN (extended Runge-Kutta-Nyström) integrators when they are applied to multi-frequency and multidimensional oscillatory system q″+Mq=f(t,q) with multiple time scales is that they exactly integrate the multi-frequency oscillatory homogeneous system q″+Mq=0. With regard to the efficient implementation issues of the integrators, it is significant to calculate efficiently the matrix-valued functions ϕ0(V) and ϕ1(V) which are involved in the two kinds of integrators, where V=h2M and h is a stepsize. In this paper, we pay attention to efficient implementation issues of the multi-frequency and multidimensional ARKN and ERKN integrators which are closely related to the calculations of ϕ0(V) and ϕ1(V). Using the properties of ϕ0(V) and ϕ1(V) and their relations, we present an efficient algorithm to calculate the two matrix-valued functions at lower cost. Two illuminating numerical examples are accompanied and the numerical results show the remarkable efficiency of the algorithm. We also give an essential stability analysis for ARKN and ERKN integrators on the basis of the different approximations to ϕ0(V) and ϕ1(V) which gains an insight into the importance of the calculations of ϕ0(V) and ϕ1(V).
What problem does this paper attempt to address?