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

28.04.2017

Error Inhibiting Block One-step Schemes for Ordinary Differential Equations

verfasst von: A. Ditkowski, S. Gottlieb

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

Einloggen

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

search-config
loading …

Abstract

The commonly used one step methods and linear multi-step methods all have a global error that is of the same order as the local truncation error (as defined in [1, 6, 8, 13, 15]). In fact, this is true of the entire class of general linear methods. In practice, this means that the order of the method is typically defined solely by order conditions which are derived by studying the local truncation error. In this work we investigate the interplay between the local truncation error and the global error, and develop a methodology which defines the construction of explicit error inhibiting block one-step methods (alternatively written as explicit general linear methods [2]). These error inhibiting schemes are constructed so that the accumulation of the local truncation error over time is controlled, which results in a global error that is one order higher than the local truncation error. In this work, we delineate how to carefully choose the coefficient matrices so that the growth of the local truncation error is inhibited. We then use this theoretical understanding to construct several methods that have higher order global error than local truncation error, and demonstrate their enhanced order of accuracy on test cases. These methods demonstrate that the error inhibiting concept is realizable. Future work will further develop new error inhibiting methods and will analyze the computational efficiency and linear stability properties of these methods.

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!

Fußnoten
1
In the case where the truncation error is defined without the \({\Delta t}\) normalization the global error is one order lower than the truncation error.
 
2
For partial differential equations this result is known as one part of the celebrated Lax-Richtmeyer equivalence theorem. See e.g. [6, 12, 13].
 
Literatur
1.
Zurück zum Zitat Allen, M.B., Isaacson, E.L.: Numerical Analysis for Applied Science. Wiley, New York (1998)MATH Allen, M.B., Isaacson, E.L.: Numerical Analysis for Applied Science. Wiley, New York (1998)MATH
3.
Zurück zum Zitat Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (2008)CrossRefMATH Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (2008)CrossRefMATH
4.
Zurück zum Zitat Chan, Robert PK, Tsai, Angela YJ: On explicit two-derivative Runge–Kutta methods. Numer. Algorithms 53(2–3), 171–194 (2010)CrossRefMATHMathSciNet Chan, Robert PK, Tsai, Angela YJ: On explicit two-derivative Runge–Kutta methods. Numer. Algorithms 53(2–3), 171–194 (2010)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Ditkowski, A.: High order finite difference schemes for the heat equation whose convergence rates are higher than their truncation errors. In: Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014, pp. 167–178. Springer (2015) Ditkowski, A.: High order finite difference schemes for the heat equation whose convergence rates are higher than their truncation errors. In: Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014, pp. 167–178. Springer (2015)
6.
Zurück zum Zitat Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods, vol. 24. Wiley, New York (1995)MATH Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods, vol. 24. Wiley, New York (1995)MATH
7.
Zurück zum Zitat Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary, Differential Equations I, Nonstiff Problems, 2nd edn. Springer, Berlin (2000)MATH Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary, Differential Equations I, Nonstiff Problems, 2nd edn. Springer, Berlin (2000)MATH
8.
Zurück zum Zitat Isaacson, E., Keller, H.B.: Analysis of Numerical Methods. Dover Publications, Inc, New York (1994)MATH Isaacson, E., Keller, H.B.: Analysis of Numerical Methods. Dover Publications, Inc, New York (1994)MATH
9.
Zurück zum Zitat Jackiewicz, Z.: General Linear Methods for Ordinary Differential Equations. Wiley, New York (2009)CrossRefMATH Jackiewicz, Z.: General Linear Methods for Ordinary Differential Equations. Wiley, New York (2009)CrossRefMATH
12.
Zurück zum Zitat Lax, P.D., Richtmyer, R.D.: Survey of the stability of linear finite difference equations. Commun. Pure Appl. Math. 9(2), 267–293 (1956)CrossRefMATHMathSciNet Lax, P.D., Richtmyer, R.D.: Survey of the stability of linear finite difference equations. Commun. Pure Appl. Math. 9(2), 267–293 (1956)CrossRefMATHMathSciNet
13.
Zurück zum Zitat Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics, vol. 37. Springer, Berlin (2010)MATH Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics, vol. 37. Springer, Berlin (2010)MATH
15.
Zurück zum Zitat Sewell, Granville: The Numerical Solution of Ordinary and Partial Differential Equations. World Scientific, Singapore (2015)CrossRefMATH Sewell, Granville: The Numerical Solution of Ordinary and Partial Differential Equations. World Scientific, Singapore (2015)CrossRefMATH
17.
Zurück zum Zitat Shintani, H., et al.: On one-step methods utilizing the second derivative. Hiroshima Math. J. 1(2), 349–372 (1971)MATHMathSciNet Shintani, H., et al.: On one-step methods utilizing the second derivative. Hiroshima Math. J. 1(2), 349–372 (1971)MATHMathSciNet
18.
Zurück zum Zitat Shintani, H., et al.: On explicit one-step methods utilizing the second derivative. Hiroshima Math. J. 2(2), 353–368 (1972)MATHMathSciNet Shintani, H., et al.: On explicit one-step methods utilizing the second derivative. Hiroshima Math. J. 2(2), 353–368 (1972)MATHMathSciNet
Metadaten
Titel
Error Inhibiting Block One-step Schemes for Ordinary Differential Equations
verfasst von
A. Ditkowski
S. Gottlieb
Publikationsdatum
28.04.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0441-8

Weitere Artikel der Ausgabe 2-3/2017

Journal of Scientific Computing 2-3/2017 Zur Ausgabe