Short Course on Geometric Numerical Integration of ODEs S15

They throw geometry out the door, and it comes back through the window.
-- H. G. Forder, Auckland 1973

In this course, we will cover basic techniques of structure-preserving or geometric numerical integration for ordinary differential equations. We will review the theoretical background of the continuous theory, that is basics of Lagrangian and Hamiltonian dynamics, variational principles, the concept of symplecticity, and how the Noether theorem connects symmetries and conservation laws. We will discuss basic symplectic integrators for Hamiltonian systems and explore several strategies for proving symplecticity. We will construct a discrete counterpart to Lagrangian mechanics, including Hamilton's action principle and the Noether theorem. At the end, we provide some practical tips on the efficient implementation of nonlinear implicit methods.

Lecture Notes

There is a detailed scriptum as well as short lecture notes.

  1. Introduction
  2. Lagrangian and Hamiltonian Dynamics
    • Lagrangian Dynamics
    • Hamiltonian Dynamics
    • Symplecticity
    • Noether Theorem
  3. Symplectic Integrators
    • Symplectic Euler
    • Störmer-Verlet
    • Symplectic-Partitioned Runge-Kutta Methods
  4. Variational Integrators
    • Discrete Euler-Lagrange Equations
    • Discrete Symplectic Form
    • Discrete Noether Theorem
  5. Higher Order Integrators
    • Composition Methods
    • Variational Runge-Kutta Methods
  6. Implementation of Nonlinear Implicit Methods
    • Fixpoint and Newton Iteration
    • Starting Approximations
    • Reducing Rounding Errors

References

Main References
Differential Geometry
Geometric Mechanics
Numerical Analysis