FoCM 2014 conference

Workshop B4 - Geometric Integration and Computational Mechanics

December 15, 18:00 ~ 18:25 - Room B11

Algebra and structure-preserving integrators

Charles H. Curry

Norwegian University of Science and Technology, Norway   -

Since the pioneering work of Butcher, it is known that a large class of numerical integration schemes for ordinary differential equations may be encoded algebraically using trees. Order conditions, composition of schemes and other useful properties may then be studied at the algebraic level. In applications, it is often desirable that numerical schemes retain certain structural properties of the underlying equation, such as symplecticity. These constraints may be encoded at the algebraic level. In many cases the algebraic structure simplifies accordingly. We explore the algebraic encoding of such simplifications and their implications for the study of structure-preserving numerical methods.

View abstract PDF