Abstract
In this paper, the relationships between the Hopf algebra and the B-series approach are illustraded in details. The Hopf Algebra was proposed to solve problems in wider fields: non-commutative geometry, combinatorics of renormalization in quantum field theory. These two approaches generate the recursive composition rules based on the dual structure. We proposed to reformulate the composition rule on the tree space. It is found to be much simpler and easier without using the dual structure. In this paper, the B-series approach is represented in a way that applications are based on the understanding of the meaning hiding behind the formulae. This also enables us to describe the Hopf algebra in B-series language without using the dual structure. In order to show that the B-series approach could be applied to solve problems which is not restricted to ordinary differential systems, we use an example which is solved using the Hopf Algebra approach. Through the demonstration of applying the B-series approach, we shows that the key of appying the B-series approach is to construct the elementary differential of the system. It turns out that the results we derived are generated in an interesting way.
Similar content being viewed by others
References
Butcher, J.C.: An algebraic theory of integration methods. Math. Comput. 26, 79–106 (1972)
Hairer, E., Wanner, G.: On the Butcher group and general multi-value methods. Computing (Arch. Elektron. Rechnen.) 3(1), 1–15 (1974)
Butcher, J.C.: The Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, New York (2008)
Butcher, J.C., Chan, T.M.H.: A new approach to the algebraic structures for integration methods. BIT. 42(3), 447–489 (2002)
Butcher, J.C., Chan, T.M.H.: The tree and forest spaces with applications to initial-value problem methods. BIT Numer. Math. 50(4), 713–728 (2010)
Brouder, C.: Runge–Kutta methods and renormalization. Eur. Phys. J. C 12, 521–534 (2000)
Brouder, C.: Trees, renormalization and differential equations. BIT 40(4), 1–14 (2000)
Connes, A., Kreimer, D.: Lessons from quantum field theory-Hopf algebbras and spacetime geometries. Lett. Math. Phys. 48, 85–96 (1999)
Connes, A., Kreimer, D.: Hopf algebras, renormalization and noncommutative geometry. Math. Phys. 199, 203–242 (1998)
Brouder, C., Schmitt, W.: Renormalization as a functor on bialgebras. J. Pure Appl. Alg. 209, 477–495 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chan, T.M.H. Relations between the Hopf algebra and the B-series with new concepts. Numer Algor 65, 669–685 (2014). https://doi.org/10.1007/s11075-013-9812-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9812-x