Skip to main content
Erschienen in: Journal of Scientific Computing 3/2017

10.12.2016

Dense Output for Strong Stability Preserving Runge–Kutta Methods

verfasst von: David I. Ketcheson, Lajos Lóczi, Aliya Jangabylova, Adil Kusmanov

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

Einloggen

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

search-config
loading …

Abstract

We investigate dense output formulae (also known as continuous extensions) for strong stability preserving (SSP) Runge–Kutta methods. We require that the dense output formula also possess the SSP property, ideally under the same step-size restriction as the method itself. A general recipe for first-order SSP dense output formulae for SSP methods is given, and second-order dense output formulae for several optimal SSP methods are developed. It is shown that SSP dense output formulae of order three and higher do not exist, and that in any method possessing a second-order SSP dense output, the coefficient matrix A has a zero row.

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Bellen, A.: Contractivity of continuous Runge–Kutta methods for delay differential equations. Appl. Numer. Math. 24(2), 219–232 (1997)MathSciNetCrossRefMATH Bellen, A.: Contractivity of continuous Runge–Kutta methods for delay differential equations. Appl. Numer. Math. 24(2), 219–232 (1997)MathSciNetCrossRefMATH
2.
3.
Zurück zum Zitat Enright, W.H., Jackson, K.R., Nørsett, S.P., Thomsen, P.G.: Interpolants for Runge–Kutta formulas. ACM Trans. Math. Softw. 12(3), 193–218 (1986)MathSciNetCrossRefMATH Enright, W.H., Jackson, K.R., Nørsett, S.P., Thomsen, P.G.: Interpolants for Runge–Kutta formulas. ACM Trans. Math. Softw. 12(3), 193–218 (1986)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Gottlieb, Sigal, Ketcheson, David I., Shu, Chi-Wang: High order strong stability preserving time discretizations. J. Sci. Comput. 38(3), 251–289 (2009)MathSciNetCrossRefMATH Gottlieb, Sigal, Ketcheson, David I., Shu, Chi-Wang: High order strong stability preserving time discretizations. J. Sci. Comput. 38(3), 251–289 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Gottlieb, Sigal, Ketcheson, David I., Shu, Chi-Wang: Strong Stability Preserving Runge–Kutta and Multistep Time Discretizations. World Scientific, Singapore (2011)CrossRefMATH Gottlieb, Sigal, Ketcheson, David I., Shu, Chi-Wang: Strong Stability Preserving Runge–Kutta and Multistep Time Discretizations. World Scientific, Singapore (2011)CrossRefMATH
6.
Zurück zum Zitat Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (1993) Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (1993)
7.
8.
Zurück zum Zitat Macdonald, Colin B., Gottlieb, Sigal, Ruuth, Steven J.: A numerical study of diagonally split Runge–Kutta methods for PDEs with discontinuities. J. Sci. Comput. 36(1), 89–112 (2008)MathSciNetCrossRefMATH Macdonald, Colin B., Gottlieb, Sigal, Ruuth, Steven J.: A numerical study of diagonally split Runge–Kutta methods for PDEs with discontinuities. J. Sci. Comput. 36(1), 89–112 (2008)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Shu, Chi-Wang, Osher, Stanley: Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83(1), 32–78 (1989)MathSciNetCrossRefMATH Shu, Chi-Wang, Osher, Stanley: Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83(1), 32–78 (1989)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Spiteri, Raymond J., Ruuth, Steven J.: A new class of optimal high-order strong-stability-preserving time discretization methods. SIAM J. Numer. Anal. 40, 469–491 (2002)MathSciNetCrossRefMATH Spiteri, Raymond J., Ruuth, Steven J.: A new class of optimal high-order strong-stability-preserving time discretization methods. SIAM J. Numer. Anal. 40, 469–491 (2002)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Torelli, Lucio: A sufficient condition for GPN-stability for delay differential equations. Numer. Math. 59(1), 311–320 (1991)MathSciNetCrossRefMATH Torelli, Lucio: A sufficient condition for GPN-stability for delay differential equations. Numer. Math. 59(1), 311–320 (1991)MathSciNetCrossRefMATH
Metadaten
Titel
Dense Output for Strong Stability Preserving Runge–Kutta Methods
verfasst von
David I. Ketcheson
Lajos Lóczi
Aliya Jangabylova
Adil Kusmanov
Publikationsdatum
10.12.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0331-5

Weitere Artikel der Ausgabe 3/2017

Journal of Scientific Computing 3/2017 Zur Ausgabe