nach oben

Journal of Scientific Computing

Erschienen in:

02.02.2019

New Third Order Low-Storage SSP Explicit Runge–Kutta Methods

verfasst von: I. Higueras, T. Roldán

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

When a high dimension system of ordinary differential equations is solved numerically, the computer memory capacity may be exhausted. Thus, for such systems, it is important to incorporate low memory usage to some other properties of the scheme. In the context of strong stability preserving (SSP) schemes, some low-storage methods have been considered in the literature. In this paper we study 5-stage third order \(2N^*\) low-storage SSP explicit Runge–Kutta schemes. These are SSP schemes that can be implemented with 2N memory registers, where N is the dimension of the problem, and retain the previous time step approximation. This last property is crucial for a variable step size implementation of the scheme. In this paper, first we show that the optimal SSP methods cannot be implemented with \(2N^*\) memory registers. Next, two non-optimal SSP \(2N^*\) low-storage methods are constructed; although their SSP coefficients are not optimal, they achieve some other interesting properties. Finally, we show some numerical experiments.

Vorheriger Artikel Generalized Uniformly Optimal Methods for Nonlinear Programming

Nächster Artikel Optimal Resolution Methods for the Klein–Gordon–Dirac System in the Nonrelativistic Limit Regime

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Calvo, M., Franco, J.M., Montijano, J.I., Rández, L.: On some new low storage implementations of time advancing Runge–Kutta methods. J. Comput. Appl. Math. 236(15), 3665–3675 (2012)MathSciNetCrossRefMATH

Calvo, M., Franco, J.M., Rández, L.: Minimum storage Runge–Kutta schemes for computational acoustics. Comput. Math. Appl. 45(1), 535–545 (2003)MathSciNetCrossRefMATH

Cavaglieri, D., Bewley, T.: Low-storage implicit/explicit Runge–Kutta schemes for the simulation of stiff high-dimensional ode systems. J. Comput. Phys 286, 172–193 (2015)MathSciNetCrossRefMATH

Ferracina, L., Spijker, M.N.: Stepsize restrictions for the total-variation-diminishing property in general Runge–Kutta methods. SIAM J. Numer. Anal. 42(3), 1073–1093 (2004)MathSciNetCrossRefMATH

Ferracina, L., Spijker, M.N.: Strong stability of singly-diagonally-implicit Runge–Kutta methods. Appl. Numer. Math. 58(11), 1675–1686 (2008)MathSciNetCrossRefMATH

Gottlieb, S., Ketcheson, D.I., Shu, C.W.: Strong Stability Preserving Runge–Kutta and Multistep Time Discretizations. World Scientific, Singapore (2011)CrossRefMATH

Gottlieb, S., Ketcheson, D.I., Shu, C.W.: High order strong stability preserving time discretizations. J. Sci. Comput. 38(3), 251–289 (2009)MathSciNetCrossRefMATH

Gottlieb, S., Shu, C.W.: Total variation diminishing Runge–Kutta schemes. Math. Comput. 67(221), 73–85 (1998)MathSciNetCrossRefMATH

Gottlieb, S., Shu, C.W., Tadmor, E.: Strong stability preserving high-order time discretization methods. SIAM Rev. 43(1), 89–112 (2001)MathSciNetCrossRefMATH

10.

Happenhofer, N., Koch, O., Kupka, F.: IMEX methods for the ANTARES code. ASC report, 27 (2011)

11.

Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, Nonstiff Problems, 2 revised edn. Springer, Berlin (1993)MATH

12.

Higueras, I.: Representations of Runge–Kutta methods and strong stability preserving methods. SIAM J. Numer. Anal. 43(3), 924–948 (2005)MathSciNetCrossRefMATH

13.

Higueras, I.: Strong stability for additive Runge–Kutta methods. SIAM J. Numer. Anal. 44(4), 1735–1758 (2006)MathSciNetCrossRefMATH

14.

Kennedy, C.A., Carpenter, M.H., Lewis, R.M.: Low-storage, explicit Runge–Kutta schemes for the compressible Navier–Stokes equations. Appl. Numer. Math. 35(3), 177–219 (2000)MathSciNetCrossRefMATH

15.

Ketcheson, D.I.: Highly efficient strong stability preserving Runge–Kutta methods with low-storage implementations. SIAM J. Sci. Comput. 30(4), 2113–2136 (2008)MathSciNetCrossRefMATH

16.

Ketcheson, D.I.: Runge–Kutta methods with minimum storage implementations. J. Comput. Phys. 229(5), 1763–1773 (2010)MathSciNetCrossRefMATH

17.

Ketcheson, D.I., Macdonald, C.B., Gottlieb, S.: Optimal implicit strong stability preserving Runge–Kutta methods. Appl. Numer. Math. 59(2), 373–392 (2009)MathSciNetCrossRefMATH

18.

Ketcheson, D.I., Parsani, M., Ahmadia, A.J.: Rk-opt: software for the design of Runge–Kutta methods, version 0.2 (2013)

19.

Kraaijevanger, J.F.B.M.: Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems. Numer. Math. 48(3), 303–322 (1986)MathSciNetCrossRefMATH

20.

Kraaijevanger, J.F.B.M.: Contractivity of Runge–Kutta methods. BIT 31(3), 482–528 (1991)MathSciNetCrossRefMATH

21.

LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge (2002)CrossRefMATH

22.

Ruuth, S.J.: Global optimization of explicit strong-stability-preserving Runge–Kutta methods. Math. Comput. 75(253), 183–208 (2006)MathSciNetCrossRefMATH

23.

Shu, C.W.: Total-variation-diminishing time discretizations. SIAM J. Sci. Comput. 9(6), 1073–1084 (1988)MathSciNetCrossRefMATH

24.

Shu, C.W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)MathSciNetCrossRefMATH

25.

Spijker, M.N.: Contractivity in the numerical solution of initial value problems. Numer. Math. 42(3), 271–290 (1983)MathSciNetCrossRefMATH

26.

Spijker, M.N.: Stepsize restrictions for stability of one-step methods in the numerical solution of initial value problems. Math. Comput. 45(172), 377–392 (1985)MathSciNetCrossRefMATH

27.

Spijker, M.N.: Stepsize conditions for general monotonicity in numerical initial value problems. SIAM J. Numer. Anal. 45(3), 1226–1245 (2008)MathSciNetCrossRefMATH

28.

Spiteri, R.J., Ruuth, S.J.: A new class of optimal high-order strong stability preserving time discretization methods. SIAM J. Numer. Anal. 40(2), 469–491 (2002)MathSciNetCrossRefMATH

29.

Spiteri, R.J., Ruuth, S.J.: Non-linear evolution using optimal fourth-order strong-stability-preserving Runge–Kutta methods. Math. Comput. Simulat. 62(1–2), 125–135 (2003)MathSciNetCrossRefMATH

30.

Van Der Houwen, P.J.: Construction of integration formulas for initial value problems. North Holland (1977)

31.

Williamson, J.H.: Low-storage Runge-Kutta schemes. J. Comput. Phys. 35(1), 48–56 (1980)MathSciNetCrossRefMATH

Titel: New Third Order Low-Storage SSP Explicit Runge–Kutta Methods
verfasst von: I. Higueras
T. Roldán
Publikationsdatum: 02.02.2019
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 3/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-019-00916-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2019

A Jacobi Spectral Method for Solving Multidimensional Linear Volterra Integral Equation of the Second Kind

Supercloseness of Linear DG-FEM and Its Superconvergence Based on the Polynomial Preserving Recovery for Helmholtz Equation

On Spectral Approximations with Nonstandard Weight Functions and Their Implementations to Generalized Chaos Expansions

Exact Simulation of the First-Passage Time of Diffusions

A Relaxation Projection Analytical–Numerical Approach in Hysteretic Two-Phase Flows in Porous Media

Multiscale Computational Method for Dynamic Thermo-Mechanical Problems of Composite Structures with Diverse Periodic Configurations in Different Subdomains