On the Hopf algebraic structure of lie group integrators

Foundations of Computational Mathematics

Volumn 8, Issue 2, 2008, Pages 227-257

  Munthe Kaas, H Z ^a   Wright, W M ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

Butcher group; Connes Kreimer Hopf algebra; Grossman Larson Hopf algebra; Hopf algebra; Lie group integrators; Lie Butcher series; Ordered rooted trees; Shuffle algebra

Indexed keywords

BUTCHER GROUP; CONNES-KREIMER HOPF ALGEBRAS; GROSSMAN-LARSON HOPF ALGEBRA; HOPF ALGEBRAS; LIE-BUTCHER SERIES; ROOTED TREES; SHUFFLE ALGEBRA;

FORESTRY; LIE GROUPS; RUNGE KUTTA METHODS;

ALGEBRA;

EID: 44649151046     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-006-0222-5     Document Type: Article

References (38)

1. R. Abraham, J. E. Marsden, and T. Ratiu, Manifolds, Tensor Analysis, and Applications, 2nd ed., AMS 75, Springer-Verlag, New York, 1988.
2. H. Berland and B. Owren. Algebraic structures on ordered rooted trees and their significance to Lie group integrators, in Group Theory and Numerical Analysis, CRM Proc. Lecture Notes, Vol. 39, pp. 49-63, Amer. Math. Soc., Providence, RI, 2005.
3. Ch. Brouder, Runge-Kutta methods and renormalization, Eur. Phys. J. C 12 (2000), 521-534.
4. Ch. Brouder, Trees, renormalization and differential equations, BIT 44(3) (2004), 425-438.
5. J. C. Butcher, Coefficients for the study of Runge-Kutta integration, processes, J. Austr. Math. Soc. 3 (1963), 185-201.
6. J. C. Butcher, An algebraic theory of integration methods, Math. Comp. 26 (1972), 79-106.
7. A. Cayley, On the theory of analytic forms called trees, Phil. Mag. 13 (1857), 19-30.
8. E. Celledoni, A. Marthinsen, and B. Owren, Commutator-free Lie group methods, FGCS 19(3) (2003), 341-352.
9. P. Chattier, E. Faou, and A. Murua, An algebraic approach to invariant preserving integrators: The case of quadratic and Hamiltonian invariants, Numer. Math. 103(4) (2006), 575-590.
10. A. Connes and D. Kreimer, Hopf algebras, renormalization and noncommutative geometry, Comm. Math. Phys. 199(1) (1998), 203-242.
11. A. Connes and D. Kreimer, Renormalization in quantum, field theory and the Riemann-Hilbert problem, I. The Hopf algebra structure of graphs and the main theorem, Comm. Math. Phys. 210(1) (2000), 249-273.
12. A. Connes and H. Moscovici, Hopf algebras, cyclic cohomology and the transverse index theorem., Comm. Math. Phys. 198(1) (1998), 199-246.
13. P. E. Crouch and R. Grossman, Numerical integration of ordinary differential equations on manifolds, J. Nonlinear Sci. 3 (1993), 1-33.
14. A. Dür, Möbius Functions, Incidence Algebras and Power Series Representations, Lecture Notes in Mathematics, Vol. 1202, Springer-Verlag, Berlin, 1986.
15. L. Foissy, Les algebres de Hopf des arbres enracinés décorés, I1 Bull. Sci. Math. 126(3) (2002), 193-239.
16. L. Foissy, Les algebres de Hopf des arbres enracinés décorés, II, Bull. Sd. Math. 126(4) (2002), 249-288.
17. R. Grossman and R. G. Larson, Hopf-algebraic structure of families of trees, J. Algebra 126(1) (1989), 184-210.
18. E. Hairer and G. Wanner, On the Butcher group and general multi-value methods, Computing (Anh. Elektron. Rechnen) 13(1) (1974), 1-15.
19. M. E. Hoffman, Combinatorics of rooted trees and Hopf algebras, Trans. Amer. Math. Soc. 355(9) (2003), 3795-3811.
20. A. Tseries, H. Z. Munthe-Kaas, S. P. Nørsett, and A. Zanna, Lie-group methods, Acta Numer. 9 (2000), 215-365.
21. D. Kreimer, On the Hopf algebra structure of perturbative quantum field theories, Adv. Theor. Math. Phys. 2 (1998), 303-334.
22. D. Lewis and J. C. Simo, Conserving algorithms for the dynamics of Hamiltonian systems of Lie groups, J. Nonlinear Sci. 4 (1994), 253-299.
23. D. Lewis and J. C. Simo, Conserving algorithms for the «-dimensional rigid body, Fields Inst. Commun., Vol. 10, Amer. Math. Soc, Providence, RI, 1995.
24. R. H. Merson, An operational method for the study of integration processes, in Proc. Conf, Data Processing & Automatic Computing Machines, pp. 110-1-110-25, 1957.
25. H. Z. Munthe-Kaas, Lie-Butcher theory for Runge-Kutta methods, BIT 35(4) (1995), 572-587.
26. H. Z. Munthe-Kaas, Runge-Kutta methods on Lie groups, BIT 38(1) (1998), 92-111.
27. H. Z. Munthe-Kaas, High order Runge-Kutta methods on manifolds, in Proceedings of the NSF/CBMS Regional Conference on Numerical Analysis of Hamiltonian Differential Equations (Golden, CO, 1997), Vol. 29,1, pp. 115-127, 1999.
28. H. Z. Munthe-Kaas and S. Krogstad, On enumeration problems in Lie-Butcher theory, FGCS 19(7) (2003), 1197-1205.
29. H. Z. Munthe-Kaas and B. Owren, Computations in a free Lie algebra, Roy. Soc. London Phil. Trans. Ser. A Math. Phys. Engig. Sci. 357 (1754), 957-981, 1999.
30. H. Z. Munthe-Kaas and W. M. Wright, Lie-Butcher theory, 2006 (in preparation).
31. A. Murua, Formal series and numerical integrators, I. Systems of ODEs and symplectic integrators, Appl. Numer. Math. 29(2) (1999), 221-251.
32. A. Murua, The Hopf algebra of rooted trees, free Lie algebras, and Lie series, Found. Comput. Math. 6 (2006), 387-426.
33. B. Owren, Order conditions for commutator-free Lie group methods, J. Phys. A: Math. Gen. 39 (2006), 5585-5599.
34. B. Owren and A. Marthinsen, Runge-Kutta methods adapted to manifolds and based on rigid frames, BIT 39(1) (1999), 116-142.
35. F. Panaite, Relating the Connes-Kreimer and Grossman-Larson Hopf algebras built on rooted trees, Lett. Math. Phys. 51(3) (2000), 211-219.
36. Ch. Reutenauer, Free lie Algebras, Oxford University Press, New York, 1993.
37. N. J. A. Sloane, The on-line encyclopedia of integer sequences, Notices Amer. Math. Soc. 50(8) (2003), 912-915.
38. M. E. Sweedler, Hopf Algebras, Mathematics Lecture Note Series, W. A. Benjamin, New York, 1969.