Abstract:A substantial issue of numerical analysis is concerned with the investigation and estimation of the errors. In this paper, we pay attention to the error analysis for the extended Runge-Kutta-Nystrom (ERKN) integrators proposed by Wu et al. (2010) [30] for systems of multi-frequency oscillatory second-order differential equations q^''(t)+Mq(t)=f(q(t)). The ERKN integrators are important generalizations of the classical Runge-Kutta-Nystrom methods in the sense that both the updates and internal stages have been reformed so that the quantitative behavior of ERKN integrators is adapted to the oscillatory properties of the true solution. By the expansions for the errors of explicit ERKN integrators, we derive stiff order conditions up to order three and present the error bounds. We show that the explicit ERKN integrator fulfilling stiff order p converges with order p, and for an important particular case where M is a symmetric and positive semi-definite matrix, the error bound of@?q"n-q(t"n)@?is independent of@?M@? (@?@?@?denotes the Euclidean norm). The stiff order conditions provided in the error analysis allow us to design new and efficient explicit ERKN integrators for multi-frequency oscillatory systems. We propose a novel explicit third order multi-frequency and multidimensional ERKN integrator with minimal dispersion error and dissipation error. Numerical experiments carried out show that our new explicit multi-frequency and multidimensional ERKN integrator is more efficient than various other existing effective methods in the scientific literature. We use the first problem to show that the methods perform well with nonsymmetric matrices. In particular, for the well-known Fermi-Pasta-Ulam problem, the numerical behavior of our new explicit ERKN integrator supports our theoretical analysis.

Multiderivative Extended Runge-Kutta-Nystrom Methods For Multi-Frequency Oscillatory Systems

Extended RKN-type Methods for Numerical Integration of Perturbed Oscillators

A highly accurate explicit symplectic ERKN method for multi-frequency and multidimensional oscillatory Hamiltonian systems

Two-step Extended RKN Methods for Oscillatory Systems.

Numerical Analysis of a Fractional Nonlinear Oscillator with Coordinate-Dependent Mass

On Extended RKN Integrators for Multidimensional Perturbed Oscillators with Applications

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

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

Explicit Multi-Frequency Symmetric Extended RKN Integrators for Solving Multi-Frequency and Multidimensional Oscillatory Reversible Systems

AnEssential Extension of the Finite-Energy Condition for ExtendedRunge-Kutta-Nyström Integratorswhen Applied to Nonlinear Wave Equations

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

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

Extended RKN Methods with FSAL Property for Oscillatory Systems.

Extended RKN-type methods with minimal dispersion error for perturbed oscillators

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

Numerical Conservation of Energy, Momentum and Actions for Extended RKN Methods when Applied to Nonlinear Wave Equations Via Spatial Spectral Semi-Discretizations

Error Analysis of Explicit TSERKN Methods for Highly Oscillatory Systems

ERKN methods for long-term integration of multidimensional orbital problems

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

Error bounds for explicit ERKN integrators for systems of multi-frequency oscillatory second-order differential equations

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