Avoiding the order reduction when solving second-order in time PDEs with Fractional Step Runge-Kutta-Nyström methods

We study some of the main features of Fractional Step Runge-Kutta-Nystrom methods when they are used to integrate Initial-Boundary Value Problems of second order in time, in combination with a suitable spatial discretization. We focus our attention on the order reduction phenomenon, which appears if classical boundary conditions are taken at the internal stages. This drawback is specially hard when time dependent boundary conditions are considered. In this paper we present an efficient technique, very simple and computationally cheap, which allows us to avoid the order reduction; such technique consists in modifying the boundary conditions for the internal stages of the method.

[1]  N. N. I︠A︡nenko.  The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables , 1971 .

[2]  Isaías Alonso-Mallo,et al.  Runge-Kutta methods without order reduction for linear initial boundary value problems , 2002, Numerische Mathematik.

[3]  Isaías Alonso-Mallo,et al.  Order reduction and how to avoid it when explicit Runge-Kutta-Nyström methods are used to solve linear partial differential equations , 2005 .

[4]  Graeme Fairweather,et al.  Alternating-Direction Galerkin Methods for Parabolic and Hyperbolic Problems on Rectangular Polygons , 1975 .

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

[6]  J. Rang.  An analysis of the Prothero-Robinson example for constructing new adaptive ESDIRK methods of order 3 and 4 , 2015 .

[7]  Alexander Ostermann,et al.  Modification of dimension-splitting methods—overcoming the order reduction due to corner singularities , 2015 .

[8]  H. Kreiss,et al.  Time-Dependent Problems and Difference Methods , 1996 .

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

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

[11]  Optimal time order when implicit Runge--Kutta--Nyström methods solve linear partial differential equations , 2008 .

[12]  C. Palencia,et al.  Abstract initial boundary value problems , 1994, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

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

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

[15]  Jan Verwer,et al.  Convergence and order reduction of diagonally implicit Runge-Kutta schemes in the method of lines , 1985 .

[16]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[17]  Nguyen Huu Cong,et al.  Stability of collocation-based Runge-Kutta-Nyström methods , 1991 .

[18]  Alexander Ostermann,et al.  Overcoming Order Reduction in Diffusion-Reaction Splitting. Part 1: Dirichlet Boundary Conditions , 2014, SIAM J. Sci. Comput..

[19]  Yvon Maday,et al.  Some spectral approximations of two-dimensional fourth-order problems , 1989 .

[20]  Allan Pinkus,et al.  Progress in Approximation Theory , 1991 .

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

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

[23]  Alexander Ostermann,et al.  Interior estimates for time discretizations of parabolic equations , 1995 .

[24]  Mari Paz Calvo,et al.  Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems , 2002, Math. Comput..

[25]  Isaías Alonso-Mallo,et al.  Spectral-fractional step Runge-Kutta discretizations for initial boundary value problems with time dependent boundary conditions , 2004, Math. Comput..

[26]  Alexander Ostermann,et al.  Runge-Kutta methods for partial differential equations and fractional orders of convergence , 1992 .

[27]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .