{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T19:26:05Z","timestamp":1773170765510,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,7,10]],"date-time":"2012-07-10T00:00:00Z","timestamp":1341878400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10208-012-9130-z","type":"journal-article","created":{"date-parts":[[2012,7,9]],"date-time":"2012-07-09T15:12:41Z","timestamp":1341846761000},"page":"161-186","source":"Crossref","is-referenced-by-count":10,"title":["Backward Error Analysis and the Substitution Law for Lie Group Integrators"],"prefix":"10.1007","volume":"13","author":[{"given":"Alexander","family":"Lundervold","sequence":"first","affiliation":[]},{"given":"Hans","family":"Munthe-Kaas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,10]]},"reference":[{"issue":"5","key":"9130_CR1","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1007\/BF02188219","volume":"74","author":"G. Benettin","year":"1994","unstructured":"G. Benettin, A. Giorgilli, On the Hamiltonian interpolation of near-to-the identity symplectic mappings with application to symplectic integration algorithms, J. Stat. Phys. 74(5), 1117\u20131143 (1994).","journal-title":"J. Stat. Phys."},{"issue":"3","key":"9130_CR2","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s100529900235","volume":"12","author":"C. Brouder","year":"2000","unstructured":"C. Brouder, Runge\u2013Kutta methods and renormalization, Eur. Phys. J. C, Part. Fields 12(3), 521\u2013534 (2000).","journal-title":"Eur. Phys. J. C, Part. Fields"},{"issue":"117","key":"9130_CR3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1090\/S0025-5718-1972-0305608-0","volume":"26","author":"J.C. Butcher","year":"1972","unstructured":"J.C. Butcher, An algebraic theory of integration methods, Math. Comput. 26(117), 79\u2013106 (1972).","journal-title":"Math. Comput."},{"key":"9130_CR4","doi-asserted-by":"crossref","DOI":"10.1002\/9780470753767","volume-title":"Numerical Methods for Ordinary Differential Equations","author":"J.C. Butcher","year":"2008","unstructured":"J.C. Butcher, Numerical Methods for Ordinary Differential Equations, 2nd edn. (Wiley, New York, 2008).","edition":"2"},{"issue":"2","key":"9130_CR5","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.aam.2009.08.003","volume":"47","author":"D. Calaque","year":"2011","unstructured":"D. Calaque, K. Ebrahimi-Fard, D. Manchon, Two interacting Hopf algebras of trees: A Hopf-algebraic approach to composition and substitution of B-series, Adv. Appl. Math. 47(2), 282\u2013308 (2011).","journal-title":"Adv. Appl. Math."},{"key":"9130_CR6","unstructured":"F. Chapoton, Rooted trees and an exponential-like series, arXiv:math\/0209104 (2002)."},{"key":"9130_CR7","unstructured":"P. Chartier, E. Hairer, G. Vilmart, A substitution law for B-series vector fields, Technical Report 5498, INRIA, 2005."},{"issue":"260","key":"9130_CR8","doi-asserted-by":"crossref","first-page":"1941","DOI":"10.1090\/S0025-5718-07-01967-9","volume":"76","author":"P. Chartier","year":"2007","unstructured":"P. Chartier, E. Hairer, G. Vilmart, Numerical integrators based on modified differential equations, Math. Comput. 76(260), 1941\u20131954 (2007).","journal-title":"Math. Comput."},{"issue":"4","key":"9130_CR9","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10208-010-9065-1","volume":"10","author":"P. Chartier","year":"2010","unstructured":"P. Chartier, E. Hairer, G. Vilmart, Algebraic structures of B-series, Found. Comput. Math. 10(4), 407\u2013427 (2010).","journal-title":"Found. Comput. Math."},{"issue":"4","key":"9130_CR10","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1051\/m2an\/2009029","volume":"43","author":"P. Chartier","year":"2009","unstructured":"P. Chartier, A. Murua, An algebraic theory of order, Mod\u00e9l. Math. Anal. Num\u00e9r. 43(4), 607\u2013630 (2009).","journal-title":"Mod\u00e9l. Math. Anal. Num\u00e9r."},{"issue":"1","key":"9130_CR11","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s002200050499","volume":"199","author":"A. Connes","year":"1998","unstructured":"A. Connes, D. Kreimer, Hopf algebras, renormalization and noncommutative geometry, Commun. Math. Phys. 199(1), 203\u2013242 (1998).","journal-title":"Commun. Math. Phys."},{"issue":"2","key":"9130_CR12","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s00220-007-0346-8","volume":"276","author":"K. Ebrahimi-Fard","year":"2007","unstructured":"K. Ebrahimi-Fard, J.M. Gracia-Bond\u00eda, F. Patras, A Lie theoretic approach to renormalization, Commun. Math. Phys. 276(2), 519\u2013549 (2007).","journal-title":"Commun. Math. Phys."},{"key":"9130_CR13","unstructured":"K. Ebrahimi-Fard, A. Lundervold, D. Manchon, H. Munthe-Kaas, J.E. Vatne, On the post-Lie operad, Preprint, 2011."},{"issue":"4","key":"9130_CR14","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1023\/A:1022336301001","volume":"40","author":"S. Faltinsen","year":"2000","unstructured":"S. Faltinsen, Backward error analysis for Lie-group methods, BIT Numer. Math. 40(4), 652\u2013670 (2000).","journal-title":"BIT Numer. Math."},{"issue":"1","key":"9130_CR15","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.aim.2007.12.003","volume":"218","author":"L. Foissy","year":"2008","unstructured":"L. Foissy, Fa\u00e0 di Bruno subalgebras of the Hopf algebra of planar trees from combinatorial Dyson\u2013Schwinger equations, Adv. Math. 218(1), 136\u2013162 (2008).","journal-title":"Adv. Math."},{"issue":"1\u20134","key":"9130_CR16","first-page":"107","volume":"1","author":"E. Hairer","year":"1994","unstructured":"E. Hairer, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1(1\u20134), 107\u2013132 (1994).","journal-title":"Ann. Numer. Math."},{"key":"9130_CR17","volume-title":"Geometric Numerical Integration","author":"E. Hairer","year":"2006","unstructured":"E. Hairer, C. Lubich, G. Wanner, Geometric Numerical Integration, 2nd edn. (Springer, Berlin, 2006).","edition":"2"},{"issue":"1","key":"9130_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02268387","volume":"13","author":"E. Hairer","year":"1974","unstructured":"E. Hairer, G. Wanner, On the Butcher group and general multi-value methods, Computing 13(1), 1\u201315 (1974).","journal-title":"Computing"},{"key":"9130_CR19","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1017\/S0962492900002154","volume":"9","author":"A. Iserles","year":"2000","unstructured":"A. Iserles, H. Munthe-Kaas, S.P. N\u00f8rsett, A. Zanna, Lie-group methods, Acta Numer. 9, 215\u2013365 (2000).","journal-title":"Acta Numer."},{"key":"9130_CR20","volume-title":"Cyclic Homology","author":"J.L. Loday","year":"1997","unstructured":"J.L. Loday, Cyclic Homology, 2nd edn. (Springer, Berlin, 1997).","edition":"2"},{"key":"9130_CR21","first-page":"347","volume":"11","author":"J.L. Loday","year":"2010","unstructured":"J.L. Loday, M.O. Ronco, Combinatorial Hopf algebras, Clay Math. Proc. 11, 347\u2013383 (2010).","journal-title":"Clay Math. Proc."},{"key":"9130_CR22","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1090\/conm\/539\/10641","volume":"539","author":"A. Lundervold","year":"2011","unstructured":"A. Lundervold, H. Munthe-Kaas, Hopf algebras of formal diffeomorphisms and numerical integration on manifolds, Contemp. Math. 539, 295\u2013324 (2011).","journal-title":"Contemp. Math."},{"key":"9130_CR23","unstructured":"A. Lundervold, H. Munthe-Kaas, On algebraic structures of numerical integration on vector spaces and manifolds, arXiv:1112.4465 (2011)."},{"key":"9130_CR24","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S1570-7954(07)05007-3","volume-title":"Handbook of Algebra","author":"D. Manchon","year":"2008","unstructured":"D. Manchon, Hopf algebras in renormalisation, in Handbook of Algebra, vol. 5, ed. by M. Hazewinkel (North-Holland, Amsterdam, 2008), pp. 365\u2013427."},{"issue":"4","key":"9130_CR25","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1007\/BF01739828","volume":"35","author":"H. Munthe-Kaas","year":"1995","unstructured":"H. Munthe-Kaas, Lie\u2013Butcher theory for Runge\u2013Kutta methods, BIT Numer. Math. 35(4), 572\u2013587 (1995).","journal-title":"BIT Numer. Math."},{"issue":"1","key":"9130_CR26","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/BF02510919","volume":"38","author":"H. Munthe-Kaas","year":"1998","unstructured":"H. Munthe-Kaas, Runge\u2013Kutta methods on Lie groups, BIT Numer. Math. 38(1), 92\u2013111 (1998).","journal-title":"BIT Numer. Math."},{"key":"9130_CR27","doi-asserted-by":"crossref","unstructured":"H. Munthe-Kaas, A. Lundervold, On post-Lie algebras, Lie\u2013Butcher series and moving frames, arXiv:1203.4738 (2012).","DOI":"10.1007\/s10208-013-9167-7"},{"issue":"2","key":"9130_CR28","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10208-006-0222-5","volume":"8","author":"H. Munthe-Kaas","year":"2008","unstructured":"H. Munthe-Kaas, W. Wright, On the Hopf algebraic structure of Lie group integrators, Found. Comput. Math. 8(2), 227\u2013257 (2008).","journal-title":"Found. Comput. Math."},{"issue":"2","key":"9130_CR29","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0168-9274(98)00064-6","volume":"29","author":"A. Murua","year":"1999","unstructured":"A. Murua, Formal series and numerical integrators, Part I: Systems of ODEs and symplectic integrators, Appl. Numer. Math. 29(2), 221\u2013251 (1999).","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"9130_CR30","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10208-003-0111-0","volume":"6","author":"A. Murua","year":"2006","unstructured":"A. Murua, The Hopf algebra of rooted trees, free Lie algebras, and Lie series, Found. Comput. Math. 6(4), 387\u2013426 (2006).","journal-title":"Found. Comput. Math."},{"issue":"1","key":"9130_CR31","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1023\/A:1022325426017","volume":"39","author":"B. Owren","year":"1999","unstructured":"B. Owren, A. Marthinsen, Runge\u2013Kutta methods adapted to manifolds and based on rigid frames, BIT Numer. Math. 39(1), 116\u2013142 (1999).","journal-title":"BIT Numer. Math."},{"issue":"5","key":"9130_CR32","doi-asserted-by":"crossref","first-page":"1549","DOI":"10.1137\/S0036142997329797","volume":"36","author":"S. Reich","year":"1999","unstructured":"S. Reich, Backward error analysis for numerical integrators, SIAM J. Numer. Anal. 36(5), 1549\u20131570 (1999).","journal-title":"SIAM J. Numer. Anal."},{"key":"9130_CR33","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198536796.001.0001","volume-title":"Free Lie Algebras","author":"C. Reutenauer","year":"1993","unstructured":"C. Reutenauer, Free Lie Algebras (Oxford University Press, Oxford, 1993)."},{"issue":"2","key":"9130_CR34","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1016\/j.jpaa.2006.03.012","volume":"208","author":"B. Vallette","year":"2007","unstructured":"B. Vallette, Homology of generalized partition posets, J. Pure Appl. Algebra 208(2), 699\u2013725 (2007).","journal-title":"J. Pure Appl. Algebra"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9130-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9130-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9130-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T16:30:45Z","timestamp":1714149045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9130-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,10]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9130"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9130-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,10]]}}}