Symplectic integrators and optimal control

Cross, Mathew I. (2005) Symplectic integrators and optimal control. Masters thesis, University of Manchester.

[thumbnail of MSc2005.pdf] PDF
MSc2005.pdf

Download (1MB)

Abstract

When selecting a numerical method to integrate an ODE system, it is intuitively clear that preservation of geometric properties is desirable. The particular subclasses of ODE systems we will consider are Lagrangian and Hamiltonian systems. The dynamical equations for these derive from variational principles, and we obtain structure preserving integrators by discretizing the principles rather than the ODEs they generate. We demonstrate some advantages that these symplectic integrators have over methods that are more rudimentary by looking at some examples from optimal control theory. Our major motivation for considering symplectic integrators is solving an image registration problem, where, using the least effort, we associate a set of landmark points on one image to a corresponding set of points on another. A mathematical formulation of this problem is as a Hamiltonian system; this becomes apparent once we realize that we are computing the motion of particles (the landmark points) under some appropriate potential function. We investigate the performance of symplectic methods on this, more complex, problem. We show that by formulating the problem as a system of nonlinear equations rather than one of optimal control, the explicit Euler method performs better than the symplectic integrators, especially on a set of data points generated by a real experiment. We give some evidence that the higher-order methods in Matlab's ODE suite may be better still, but we do not pursue this line of investigation in any detail.

Item Type: Thesis (Masters)
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 49 Calculus of variations and optimal control; optimization
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
MSC 2010, the AMS's Mathematics Subject Classification > 70 Mechanics of particles and systems
Depositing User: Mr Mat Cross
Date Deposited: 20 Mar 2006
Last Modified: 20 Oct 2017 14:12
URI: https://eprints.maths.manchester.ac.uk/id/eprint/184

Actions (login required)

View Item View Item