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.

Uniform and Optimal Error Estimates of a Nested Picard Integrator for the Nonlinear Schrodinger Equation with Wave Operator

Uniform error bound of an exponential wave integrator for the long-time dynamics of the nonlinear Schrödinger equation with wave operator

Improved uniform error bounds on an exponential wave integrator method for the nonlinear Schrödinger equation with wave operator and weak nonlinearity

Optimal error bounds on the exponential wave integrator for the nonlinear Schrödinger equation with low regularity potential and nonlinearity

Long-time error bounds of low-regularity integrators for nonlinear Schrödinger equations

An explicit and symmetric exponential wave integrator for the nonlinear Schrödinger equation with low regularity potential and nonlinearity

Improved Uniform Error Bounds of Exponential Wave Integrator Method for Long-Time Dynamics of the Space Fractional Klein-Gordon Equation with Weak Nonlinearity

Symmetric integrators with improved uniform error bounds and long-time conservations for the nonlinear Klein-Gordon equation in the nonrelativistic limit regime

Error estimates of the time-splitting methods for the nonlinear Schrödinger equation with semi-smooth nonlinearity

Long-term error analysis of low-regularity integrators for stochastic Schr$\ddot{\rm o}$dinger equations

Finite element error estimates for the nonlinear Schrödinger-Poisson model

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

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

Stable numerical methods for a stochastic nonlinear Schrödinger equation with linear multiplicative noise

High-Order Linearly Implicit Structure-Preserving Exponential Integrators for the Nonlinear Schrödinger Equation

A symmetric low-regularity integrator for the nonlinear Schrödinger equation

Optimal error bounds on time-splitting methods for the nonlinear Schrödinger equation with low regularity potential and nonlinearity

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

Regularized numerical methods for the nonlinear Schrödinger equation with singular nonlinearity

Unconditional optimal error estimates and superconvergence analysis of energy-preserving FEM for general nonlinear Schrödinger equation with wave operator