Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2015

01.12.2015

Order conditions for G-symplectic methods

verfasst von: John C. Butcher, Gulshad Imran

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

General linear methods for the solution of ordinary differential equations are both multivalue and multistage. The order conditions will be stated and analyzed using a B-series approach. However, imposing the G-symplectic structure modifies the nature of the order conditions considerably. For Runge–Kutta methods, rooted trees belonging to the same tree have equivalent order conditions; if the trees are superfluous, they are automatically satisfied and can be ignored. For G-symplectic methods, similar results apply but with a more general interpretation. In the multivalue case, starting conditions are a natural aspect of the meaning of order; unlike the Runge–Kutta case for which “effective order” or “processing” or “conjugacy” has to be seen as having an artificial meaning. It is shown that G-symplectic methods with order 4 can be constructed with relatively few stages, \(s=3\), and with only \(r=2\) inputs to a step.

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

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!

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!

Literatur
3.
Zurück zum Zitat Butcher, J.C.: Numerical methods for ordinary differential equations, 2nd edn. Wiley, New York (2008)CrossRef Butcher, J.C.: Numerical methods for ordinary differential equations, 2nd edn. Wiley, New York (2008)CrossRef
4.
Zurück zum Zitat Butcher, J.C.: Dealing with parasitic behaviour in G-symplectic integrators, in recent developments in the numerics of nonlinear hyperbolic conservation laws. Springer, Heidelberg (2013) Butcher, J.C.: Dealing with parasitic behaviour in G-symplectic integrators, in recent developments in the numerics of nonlinear hyperbolic conservation laws. Springer, Heidelberg (2013)
5.
Zurück zum Zitat Butcher, J.C., Habib, Y., Hill, A.T., Norton, T.J.T.: The control of parasitism in G-symplectic methods. SIAM J. Numer. Anal. 52, 2440–2465 (2014)CrossRefMathSciNetMATH Butcher, J.C., Habib, Y., Hill, A.T., Norton, T.J.T.: The control of parasitism in G-symplectic methods. SIAM J. Numer. Anal. 52, 2440–2465 (2014)CrossRefMathSciNetMATH
6.
Zurück zum Zitat de Frutos, J., Sanz-Serna, J.M.: An easily implementable fourth-order method for the time integration of wave problems. J. Comput. Phys. 103, 160–168 (1992)CrossRefMathSciNetMATH de Frutos, J., Sanz-Serna, J.M.: An easily implementable fourth-order method for the time integration of wave problems. J. Comput. Phys. 103, 160–168 (1992)CrossRefMathSciNetMATH
7.
Zurück zum Zitat Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration, 1st edn. Structure-preserving algorithms for ordinary differential equations. Springer, Berlin (2003)MATH Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration, 1st edn. Structure-preserving algorithms for ordinary differential equations. Springer, Berlin (2003)MATH
8.
Zurück zum Zitat Imran, G.: Accurate and efficient methods for differential systems with special structures. PhD. Thesis, University of Auckland, NZ Imran, G.: Accurate and efficient methods for differential systems with special structures. PhD. Thesis, University of Auckland, NZ
9.
Zurück zum Zitat Lopez-Marcos, M., Sanz-Serna, J.M., Skeel, R.D.: Cheap enhancement of symplectic integrators. In: Griffiths, D.F., Watson G.A. (eds.) Numerical Analysis, pp.107–122 (1996) Lopez-Marcos, M., Sanz-Serna, J.M., Skeel, R.D.: Cheap enhancement of symplectic integrators. In: Griffiths, D.F., Watson G.A. (eds.) Numerical Analysis, pp.107–122 (1996)
12.
13.
Zurück zum Zitat Sanz-Serna, J.M., Calvo, M.P.: Numerical Hamiltonian problems, 1st edn. Chapman and Hall, London (1994)CrossRefMATH Sanz-Serna, J.M., Calvo, M.P.: Numerical Hamiltonian problems, 1st edn. Chapman and Hall, London (1994)CrossRefMATH
Metadaten
Titel
Order conditions for G-symplectic methods
verfasst von
John C. Butcher
Gulshad Imran
Publikationsdatum
01.12.2015
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0541-x

Weitere Artikel der Ausgabe 4/2015

BIT Numerical Mathematics 4/2015 Zur Ausgabe