Department of

November 2017 December 2017 January 2018 Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa 1 2 3 4 1 2 1 2 3 4 5 6 5 6 7 8 9 10 11 3 4 5 6 7 8 9 7 8 9 10 11 12 13 12 13 14 15 16 17 18 10 11 12 13 14 15 16 14 15 16 17 18 19 20 19 20 21 22 23 24 25 17 18 19 20 21 22 23 21 22 23 24 25 26 27 26 27 28 29 30 24 25 26 27 28 29 30 28 29 30 31 31

Monday, December 11, 2017

**Abstract:** A fundamental problem in numerical analysis is the approximation of flows of vector fields on manifolds. For vector fields in Euclidean space (i.e., systems of ODEs), Butcher gave a brilliant characterization of Runge-Kutta methods in terms of the algebra and combinatorics of rooted trees. Subsequent work related this to the fact that vector fields on Euclidean space form a "pre-Lie algebra". More recently, this work has been extended to "post-Lie algebroids": vector bundles whose sections form a "post-Lie algebra" with respect to a connection. We give a complete characterization of post-Lie algebroids in terms of local Lie algebra actions. As a corollary, we get a "no-go theorem" limiting the cases to which this class of numerical methods can be applied. (Joint work with Hans Munthe-Kaas and Olivier Verdier.)