Algebraic structures of B-series

Foundations of Computational Mathematics

Volumn 10, Issue 4, 2010, Pages 407-427

  Chartier, Philippe ^a   Hairer, Ernst ^b   Vilmart, Gilles ^c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b UNIVERSITY OF GENEVA   (Switzerland)

^c EPFL   (Switzerland)

Author keywords

Antipode; B series; Butcher group; Composition law; Coproduct; Hopf algebra of trees; P series; Rooted trees; S series; Substitution law

Indexed keywords

ANTIPODE; B-SERIES; BUTCHER GROUP; CO-PRODUCTS; COMPOSITION LAW; HOPF ALGEBRAS; P-SERIES; ROOTED TREES; S-SERIES;

ALGEBRA; ERROR ANALYSIS; FORESTRY; ORDINARY DIFFERENTIAL EQUATIONS;

RUNGE KUTTA METHODS;

EID: 77953915503     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-010-9065-1     Document Type: Article

References (40)

1. S. Blanes, F. Casas, J. Ros, Symplectic integrators with processing: a general study, SIAM J. Sci. Comput. 21, 149-161 (1999).
2. Ch. Brouder, Runge-Kutta methods and renormalization, Eur. Phys. J. C12, 521-534 (2000).
3. Ch. Brouder, Trees, renormalization and differential equations, BIT44(3), 425-438 (2004).
4. J. C. Butcher, The effective order of Runge-Kutta methods, in Proceedings of Conference on the Numerical Solution of Differential Equations, ed. by J. Ll. Morris, Lecture Notes in Math., vol. 109 (Springer, Berlin, 1969), pp. 133-139.
5. J. C. Butcher, An algebraic theory of integration methods, Math. Comput. 26, 79-106 (1972).
6. J. C. Butcher, Numerical Methods for Ordinary Differential Equations, 2nd edn. (John Wiley & Sons Ltd., Chichester, 2008).
7. J. C. Butcher, J. M. Sanz-Serna, The number of conditions for a Runge-Kutta method to have effective order p, Appl. Numer. Math. 22, 103-111 (1996).
8. D. Calaque, K. Ebrahimi-Fard, D. Manchon, Two interacting Hopf algebras of trees, Adv. Appl. Math. (2009, in press).
9. M. P. Calvo, J. M. Sanz-Serna, Canonical B-series, Numer. Math. 67, 161-175 (1994).
10. A. Cayley, On the theory of the analytic forms called trees, Philos. Mag. XIII, 172-176 (1857).
11. F. Chapoton, Rooted trees and an exponential-like series (2002). arXiv: math/0209104.
12. F. Chapoton, A rooted-trees q-series lifting a one-parameter family of Lie idempotents, Algebra & Number Theory3(6), 611-636 (2009).
13. P. Chartier, E. Faou, A. Murua, An algebraic approach to invariant preserving integrators: the case of quadratic and Hamiltonian invariants, Numer. Math. 103, 575-590 (2006).
14. P. Chartier, E. Hairer, G. Vilmart, A substitution law for B-series vector fields, INRIA Report, No. 5498 (2005).
15. P. Chartier, E. Hairer, G. Vilmart, Numerical integrators based on modified differential equations, Math. Comput. 76, 1941-1953 (2007).
16. P. Chartier, E. Lapôtre, Reversible B-series. INRIA Report, No. 1221 (1998).
17. P. Chartier, A. Murua, Preserving first integrals and volume forms of additively split systems, IMA J. Numer. Anal. 27(2), 381-405 (2007).
18. A. Connes, D. Kreimer, Hopf algebras, renormalization and noncommutative geometry, Commun. Math. Phys. 199(1), 203-242 (1998).
19. A. Connes, D. Kreimer, Renormalization in quantum field theory and the Riemann-Hilbert problem. I. The Hopf algebra structure of graphs and the main theorem, Commun. Math. Phys. 210(1), 249-273 (2000).
20. A. Connes, H. Moscovici, Hopf algebras, cyclic cohomology and the transverse index theorem, Commun. Math. Phys. 198(1), 199-246 (1998).
21. A. Dür, Möbius Functions, Incidence Algebras and Power Series Representations. Lecture Notes in Math., vol. 1202 (Springer, Berlin, 1986).
22. K. Ebrahimi-Fard, D. Manchon, A Magnus and Fer-type formula in dendriform algebras, Found. Comput. Math. 9(3), 295-316 (2009).
23. E. Hairer, Order conditions for numerical methods for partitioned ordinary differential equations, Numer. Math. 36(4), 431-445 (1980/81).
24. E. Hairer, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1, 107-132 (1994).
25. E. Hairer, Energy-preserving variant of collocation methods (2009, submitted for publication).
26. E. Hairer, C. Lubich, G. Wanner, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn., Springer Series in Computational Mathematics, vol. 31 (Springer, Berlin, 2006).
27. E. Hairer, S. P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems, 2nd edn., Springer Series in Computational Mathematics, vol. 8 (Springer, Berlin, 1993).
28. E. Hairer, G. Vilmart, Preprocessed discrete Moser-Veselov algorithm for the full dynamics of the rigid body, J. Phys. A39, 13225-13235 (2006).
29. E. Hairer, G. Wanner, On the Butcher group and general multi-value methods, Computing13, 1-15 (1974).
30. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd edn., Springer Series in Computational Mathematics, vol. 14 (Springer, Berlin, 1996).
31. A. Iserles, G. R. W. Quispel, P. S. P. Tse, B-series methods cannot be volume-preserving, BIT 47(2), 351-378 (2007).
32. B. Leimkuhler, S. Reich, Simulating Hamiltonian Dynamics, Cambridge Monographs on Applied and Computational Mathematics, vol. 14 (Cambridge University Press, Cambridge, 2004).
33. A. Lundervold, H. Munthe-Kaas, Hopf algebras of formal diffeomorphisms and numerical integration on manifolds (2009, submitted). arXiv: 0905. 0087.
34. D. Manchon, Hopf algebras and renormalisation, in Handbook of Algebra, vol. 5 (Elsevier, Amsterdam, 2008), pp. 365-427.
35. R. I. McLachlan, A. Zanna, The discrete Moser-Veselov algorithm for the free rigid body, revisited, Found. Comput. Math. 5, 87-123 (2005).
36. R. H. Merson, An operational method for the study of integration processes, in Proc. Symp. Data Processing Weapons Research Establishment, pp. 110-1-110-25, Salisbury, Australia (1957).
37. H. Munthe-Kaas, Lie Butcher theory for Runge-Kutta methods, BIT 35, 572-587 (1995).
38. H. Munthe-Kaas, W. Wright, On the Hopf algebraic structure of Lie group integrators, Found. Comput. Math. 8(2), 227-257 (2008).
39. A. Murua, Formal series and numerical integrators. I. Systems of ODEs and symplectic integrators, Appl. Numer. Math. 29(2), 221-251 (1999).
40. A. Murua, The Hopf algebra of rooted trees, free Lie algebras, and Lie series, Found. Comput. Math. 6(4), 387-426 (2006).