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.

A New High Precision Energy-Preserving Integrator for System of Oscillatory Second-Order Differential Equations

Efficient Energy-Preserving Integrators for Oscillatory Hamiltonian Systems

A unified framework for the study of high-order energy-preserving integrators for solving Poisson systems

A new type of energy-preserving integrators for quasi-bi-Hamiltonian systems

On the design of energy-decaying momentum-conserving integrator for nonlinear dynamics using energy splitting and perturbation techniques

A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems.

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

ENERGY-PRESERVING CONTINUOUS-STAGE EXPONENTIAL RUNGE--KUTTA INTEGRATORS FOR EFFICIENTLY SOLVING HAMILTONIAN SYSTEMS

Energy-preserving Exponential Integrators of Arbitrarily High Order for Conservative or Dissipative Systems with Highly Oscillatory Solutions

Functionally-fitted Energy-Preserving Integrators for Poisson Systems

An Extended Discrete Gradient Formula for Oscillatory Hamiltonian Systems

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

Arbitrary-order Energy-Preserving Exponential Integrators for the Cubic Schrödinger Equation

Long-time Oscillatory Energy Conservation of Total Energy-Preserving Methods for Highly Oscillatory Hamiltonian Systems

A new family of fourth-order energy-preserving integrators

Conservative Multiquadric Quasi-Interpolation Method for Hamiltonian Wave Equations

Fourth-order energy-preserving time integrator for solving the sine-Gordon equation

An Energy-Preserving Algorithm for Nonlinear Hamiltonian Wave Equations with Neumann Boundary Conditions

New Way to Construct High Order Hamiltonian Variational Integrators

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