An algebraic approach to invariant preserving integators: The case of quadratic and hamiltonian invariants

Numerische Mathematik

Volumn 103, Issue 4, 2006, Pages 575-590

  Chartier, Philippe ^a   Faou, Erwan ^a   Murua, Ander ^b  

^a INRIA   (France)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33744721734     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-006-0003-8     Document Type: Article

References (19)

1. Brouder, Ch.: Trees, renormalization and differential equations. BIT 44(3), 425-438 (2004)
2. Bochev, P.B., Scovel, C.: On quadratic invariants and symplectic structure. BIT 34, 337-345 (1994)
3. Butcher, J.C.: The effective order of Runge-Kutta methods. In: Morris, J.Ll. (ed) Proceedings of conference on the numerical solution of differential equations, vol 109 of Lecture Notes in Math., pp 133-139 (1969)
4. Butcher, J.C.: An algebraic theory of integration methods. Math. Comput. 26, 79-106 (1972)
5. Butcher, J.C.: The numerical analysis of ordinary differential equations. Runge-Kutta and general linear methods. Chichester: Wiley, 1987
6. Calvo, M.P., Sanz-Serna, J.M.: Canonical B-series. Numer. Math. 67, 161-175 (1994)
7. Chartier, P., Hairer, E., Vilmart, G.: A substitution law for B-series vector fields. Technical Report 5498, INRIA, France (2005)
8. Connes, A., Kreimer, D.: Hopf algebras, renormalization and noncommutative geometry. Commun. Math. Phys. 199, 203-242 (1998)
9. Faou, E., Hairer, E., Pham, T.L.: Energy conservation with non-symplectic methods: examples and counter-examples. BIT 44, 699-709 (2004)
10. Hairer, E.: Backward analysis of numerical integrators and symplectic methods. Ann. Numer. Math. 1, 107-132 (1994)
11. Hairer, E.: Backward error analysis for multistep methods. Numer. Math. 84, 199-232 (1999)
12. Hairer, E., Lubich, C.: Symmetric multistep methods over long times. Numer. Math. 97, 699-723 (2004)
13. Hairer, E., Wanner, G.: On the Butcher group and general multi-value methods. Computing 13, 1-15 (1974)
14. Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary differential equations I. Nonstiff problems. Springer Series in Computational Mathematics, vol 8, 2nd edn. Berlin Heidelberg New york: Springer 1993
15. Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration. Structure-preserving algorithms for ordinary differential equations. Springer Series in Computational Mathematics, vol 31. Berlin Heidelberg New york: Springer 2002
16. Kirchgraber, U.: Multi-step methods are essentially one-step methods. Numer. Math. 48, 85-90 (1986)
17. Merson, R.H.: An operational method for the study of integration processes. In: Proceedings of symposium data processing weapons research establishment, Salisbury Australia, pp 110-1 to 110-25 (1957)
18. Murua, A.: Formal series and numerical integrators, part i: systems of ODEs and symplectic integrators. Appl. Numer. Math. 29, 221-251 (1999)
19. Murua, A.: The Hopf algebra of rooted trees, free Lie algebras, and Lie series. Accepted for publication in FOCM, 2005