New fractional step Runge-Kutta-Nyström methods up to order three

Abstract Fractional Step Runge–Kutta–Nystro (FSRKN) methods have been revealed to be an excellent option to integrate numerically many multidimensional evolution models governed by second order in time partial differential equations. These methods, combined with suitable spatial discretizations, lead to strong computational cost reductions respect to many classical implicit time integrators. In this paper, we present the construction process of several implicit FSRKN methods of two and three levels which attain orders up to three and satisfy adequate stability properties. We have also performed some numerical experiments in order to show the unconditionally convergent behavior of these schemes as well as their computational advantages.

[1]  M. J. Moreta,et al.  Avoiding the order reduction when solving second-order in time PDEs with Fractional Step Runge-Kutta-Nyström methods , 2016, Comput. Math. Appl..

[2]  N. N. Yanenko,et al.  The Method of Fractional Steps , 1971 .

[3]  J. C. Jorge,et al.  Numerical resolution of linear evolution multidimensional problems of second order in time , 2012 .

[4]  G. Marchuk.  Splitting and alternating direction methods , 1990 .

[5]  Alfio Quarteroni,et al.  Isogeometric numerical dispersion analysis for two-dimensional elastic wave propagation , 2015 .

[6]  Changying Liu,et al.  Symmetric and arbitrarily high-order Birkhoff-Hermite time integrators and their long-time behaviour for solving nonlinear Klein-Gordon equations , 2018, J. Comput. Phys..

[7]  Z. A. Anastassi,et al.  Explicit almost P-stable Runge–Kutta–Nyström methods for the numerical solution of the two-body problem , 2015 .

[8]  Isaías Alonso-Mallo,et al.  Stable Runge–Kutta–Nyström methods for dissipative stiff problems , 2006, Numerical Algorithms.

[9]  Ben P. Sommeijer,et al.  Diagonally implicit Runge-Kutta-Nystrm methods for oscillatory problems , 1989 .

[10]  J. Butcher.  Implicit Runge-Kutta processes , 1964 .

[11]  B. Bujanda,et al.  Stability results for fractional step discretizations of time dependent coefficient evolutionary problems , 2001 .

[12]  C. Trueman,et al.  Unconditionally stable solution for wave equations of the second order , 2003, 6th International SYmposium on Antennas, Propagation and EM Theory, 2003. Proceedings. 2003.

[13]  B. Bujanda,et al.  Fractional step Runge--Kutta methods for time dependent coefficient parabolic problems , 2003 .

[14]  Lihua Shi,et al.  An Unconditionally Stable Method for Solving the Acoustic Wave Equation , 2015 .

[15]  Graeme Fairweather,et al.  Analysis of alternating direction collocation methods for parabolic and hyperbolic problems in two space variables , 1993 .

[16]  Xinyuan Wu,et al.  The formulation and analysis of energy-preserving schemes for solving high-dimensional nonlinear Klein–Gordon equations , 2018, IMA Journal of Numerical Analysis.

[17]  Long Chen.  FINITE ELEMENT METHOD , 2013 .

[18]  Isaías Alonso-Mallo,et al.  Stability of Runge-Kutta-Nyström methods , 2006 .

[19]  Serge Nicaise,et al.  The Multidimensional Wave Equation with Generalized Acoustic Boundary Conditions I: Strong Stability , 2015, SIAM J. Control. Optim..

[20]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

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

[22]  Graeme Fairweather,et al.  A High Accuracy Alternating Direction Method for the Wave Equation , 1965 .

[23]  Stéphanie Salmon,et al.  Low-order finite element method for the well-posed bidimensional Stokes problem , 2015 .

[24]  J. Goldstein.  Semigroups of Linear Operators and Applications , 1985 .

[25]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[26]  Bernard Bialecki,et al.  An orthogonal spline collocation alternating direction implicit method for second‐order hyperbolic problems , 2003 .

[27]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations , 1989 .

[28]  C. Bernardi,et al.  Approximations spectrales de problèmes aux limites elliptiques , 2003 .