Optimally accurate integrators with long time conservation for highly oscillatory second-order differential equations

. In this paper, we are concerned with optimally accurate integrators for highly oscil- latory second-order differential equations ¨ q ( t ) + 1 ε 2 Aq ( t ) = 1 ε m F ( q ( t )) with large initial data, a scaling parameter 0 < ε ≪ 1 and m = 0 , 1. The highly oscillatory property of this model problem corresponds to the parameter ε . We propose and analyze a novel class of highly accurate inte- grators which is based on some formulation approaches to the problem, Fourier pseudo-spectral method and exponential integrators. Two practical integrators up to order four are constructed by using the proposed symmetric property and stiff order conditions of implicit exponential integrators. The convergence of the obtained integrators is rigorously studied, and it is shown that the accuracy is improved to be O ( ε r − rm h r ) in the absolute position error for the time stepsize h and the order r of the integrator. The near energy conservation over long times is established for the multi-stage integrators by using modulated Fourier expansions. These theoretical results are achievable even if large stepsizes are utilized in the schemes. Numerical results on the Duffing equation and a nonlinear relativistic Klein–Gordon equation show that the proposed integrators used with large stepsizes have optimal uniformly high accuracy, excellent long time energy conservation and competitive efficiency.

[1]  Weizhu Bao,et al.  Improved uniform error bounds on time-splitting methods for long-time dynamics of the nonlinear Klein-Gordon equation with weak nonlinearity , 2021, SIAM J. Numer. Anal..

[2]  Mohammed Lemou,et al.  Derivative-free high-order uniformly accurate schemes for highly oscillatory systems , 2021 .

[3]  Xiaofei Zhao,et al.  On the Rotating Nonlinear Klein-Gordon Equation: NonRelativistic Limit and Numerical Methods , 2020, Multiscale Model. Simul..

[4]  Bin Wang,et al.  Error estimates of some splitting schemes for charged-particle dynamics under strong magnetic field , 2020, SIAM J. Numer. Anal..

[5]  Bin Wang,et al.  A filtered Boris algorithm for charged-particle dynamics in a strong magnetic field , 2019, Numerische Mathematik.

[6]  Nicolas Crouseilles,et al.  Uniformly accurate methods for three dimensional Vlasov equations under strong magnetic field with varying direction , 2019, SIAM J. Sci. Comput..

[7]  Weizhu Bao,et al.  Comparison of numerical methods for the nonlinear Klein-Gordon equation in the nonrelativistic limit regime , 2019, J. Comput. Phys..

[8]  Yan Wang,et al.  Uniformly Accurate Nested Picard Iterative Integrators for the Dirac Equation in the Nonrelativistic Limit Regime , 2019, SIAM J. Numer. Anal..

[9]  Xinyuan Wu,et al.  A long-term numerical energy-preserving analysis of symmetric and/or symplectic extended RKN integrators for efficiently solving highly oscillatory Hamiltonian systems , 2017, BIT Numerical Mathematics.

[10]  J. I. Montijano,et al.  On the effectiveness of spectral methods for the numerical solution of multi-frequency highly oscillatory Hamiltonian problems , 2017, Numerical Algorithms.

[11]  E. Hairer,et al.  DYNAMICS, NUMERICAL ANALYSIS, AND SOME GEOMETRY , 2017, Proceedings of the International Congress of Mathematicians (ICM 2018).

[12]  Jie Shen,et al.  A New Class of Efficient and Robust Energy Stable Schemes for Gradient Flows , 2017, SIAM Rev..

[13]  Mohammed Lemou,et al.  Highly-oscillatory evolution equations with multiple frequencies: averaging and numerics , 2017, Numerische Mathematik.

[14]  Xiaofei Zhao Uniformly accurate multiscale time integrators for second order oscillatory differential equations with large initial data , 2017 .

[15]  Bin Wang,et al.  Arbitrary-Order Trigonometric Fourier Collocation Methods for Multi-Frequency Oscillatory Systems , 2016, Found. Comput. Math..

[16]  Xiaowei Jia,et al.  A Uniformly Accurate Multiscale Time Integrator Pseudospectral Method for the Dirac Equation in the Nonrelativistic Limit Regime , 2015, SIAM J. Numer. Anal..

[17]  Jesús María Sanz-Serna,et al.  Symplectic Runge-Kutta Schemes for Adjoint Equations, Automatic Differentiation, Optimal Control, and More , 2015, SIAM Rev..

[18]  Weizhu Bao,et al.  A Uniformly Accurate Multiscale Time Integrator Pseudospectral Method for the Klein-Gordon Equation in the Nonrelativistic Limit Regime , 2014, SIAM J. Numer. Anal..

[19]  Nicolas Crouseilles,et al.  Uniformly accurate numerical schemes for highly oscillatory Klein–Gordon and nonlinear Schrödinger equations , 2013, Numerische Mathematik.

[20]  Donato Trigiante,et al.  Energy- and Quadratic Invariants-Preserving Integrators Based upon Gauss Collocation Formulae , 2012, SIAM J. Numer. Anal..

[21]  David Cohen,et al.  One-stage exponential integrators for nonlinear Schrödinger equations over long times , 2012 .

[22]  M. Qin,et al.  Symplectic Geometric Algorithms for Hamiltonian Systems , 2010 .

[23]  Ludwig Gauckler,et al.  Splitting Integrators for Nonlinear Schrödinger Equations Over Long Times , 2010, Found. Comput. Math..

[24]  M. Hochbruck,et al.  Exponential integrators , 2010, Acta Numerica.

[25]  Jesús María Sanz-Serna,et al.  Mollified Impulse Methods for Highly Oscillatory Differential Equations , 2008, SIAM J. Numer. Anal..

[26]  David Cohen,et al.  Long-Time Analysis of Nonlinearly Perturbed Wave Equations Via Modulated Fourier Expansions , 2008 .

[27]  J. M. Franco New methods for oscillatory systems based on ARKN methods , 2006 .

[28]  Marlis Hochbruck,et al.  Explicit Exponential Runge-Kutta Methods for Semilinear Parabolic Problems , 2005, SIAM J. Numer. Anal..

[29]  Volker Grimm,et al.  On error bounds for the Gautschi-type exponential integrator applied to oscillatory second-order differential equations , 2005, Numerische Mathematik.

[30]  Arieh Iserles,et al.  On the Global Error of Discretization Methods for Highly-Oscillatory Ordinary Differential Equations , 2002 .

[31]  Ernst Hairer,et al.  Long-Time Energy Conservation of Numerical Methods for Oscillatory Differential Equations , 2000, SIAM J. Numer. Anal..

[32]  Marlis Hochbruck,et al.  A Gautschi-type method for oscillatory second-order differential equations , 1999, Numerische Mathematik.

[33]  Bin Wang,et al.  Geometric Integrators for Differential Equations with Highly Oscillatory Solutions , 2021 .

[34]  David Cohen,et al.  Numerical Integrators for Highly Oscillatory Hamiltonian Systems: A Review , 2006 .

[35]  Robert D. Skeel,et al.  Long-Time-Step Methods for Oscillatory Differential Equations , 1998, SIAM J. Sci. Comput..

[36]  E. Hairer,et al.  Analysis by Its History , 1996 .