On some new low storage implementations of time advancing Runge-Kutta methods

In this paper, explicit Runge-Kutta (RK) schemes with minimum storage requirements for systems with very large dimension that arise in the spatial discretization of some partial differential equations are considered. A complete study of all four stage fourth-order schemes of the minimum storage families of Williamson (1980) 2], van der Houwen (1977) 8] and Ketcheson (2010) 12] that require only two storage locations per variable is carried out. It is found that, whereas there exist no schemes of this type in the Williamson and van der Houwen families, there are two isolated schemes and a one parameter family of fourth-order schemes in four stage Ketcheson's family. This available parameter is used to obtain the optimal scheme taking into account the ? ? ? 2 norm of the coefficients of the leading error term. In addition a new alternative minimum storage family to the s -stage Ketcheson that depends also on 3 s - 3 free parameters is proposed. This family contains both the Williamson and van der Houwen schemes but it is not included in Ketcheson's family. Finally, the results of some numerical experiments are presented to show the behavior of fourth-order optimal schemes for some nonlinear problems.

[1]  Manuel Calvo,et al.  Short note: a new minimum storage Runge-Kutta scheme for computational acoustics , 2004 .

[2]  R. Van Keer,et al.  Finite element approximation for 2nd order elliptic eigenvalue problems with nonlocal boundary or transition conditions , 1997 .

[3]  M. Carpenter,et al.  Fourth-order 2N-storage Runge-Kutta schemes , 1994 .

[4]  M.Y. Hussaini,et al.  Low-Dissipation and Low-Dispersion Runge-Kutta Schemes for Computational Acoustics , 1994 .

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

[6]  K. C. Park,et al.  Construction of Integration Formulas For Initial Value Problems , 2012 .

[7]  W. Habashi,et al.  2N-Storage Low Dissipation and Dispersion Runge-Kutta Schemes for Computational Acoustics , 1998 .

[8]  David I. Ketcheson,et al.  Highly Efficient Strong Stability-Preserving Runge-Kutta Methods with Low-Storage Implementations , 2008, SIAM J. Sci. Comput..

[9]  C. Bogey,et al.  Low-dissipation and low-dispersion fourth-order Runge–Kutta algorithm , 2006 .

[10]  J. Williamson.  Low-storage Runge-Kutta schemes , 1980 .

[11]  R. Lewis,et al.  Low-storage, Explicit Runge-Kutta Schemes for the Compressible Navier-Stokes Equations , 2000 .

[12]  David I. Ketcheson,et al.  Runge-Kutta methods with minimum storage implementations , 2010, J. Comput. Phys..

[13]  M. Nallasamy,et al.  High-Accuracy Large-Step Explicit Runge-Kutta (HALE-RK) Schemes for Computational Aeroacoustics , 2006 .

[14]  Manuel Calvo,et al.  Minimum storage Runge-Kutta schemes for computational acoustics☆ , 2003 .