Skip to main navigationSkip to main content
The University of Southampton
Mathematical Sciences

CORMSIS Seminar - Optimisation for multiresolution models, Dr Panos Parpas (Imperial College London) Seminar

CORMSIS Seminar
Time:
16:30 - 17:30
Date:
1 June 2017
Venue:
Room 1039, Building 2, University of Southampton, Highfield, SO17 1BJ

For more information regarding this seminar, please email Yuan Huang at yuan.huang@southampton.ac.uk .

Event details

Multiresolution optimisation algorithms are applicable when the underlying optimisation model can be modelled using varying levels of fidelity. Typical examples include optimisation of systems governed by differential equations in computer vision and optimal control, multi scale the number of features in machine learning applications, the number of states in a Markov Decision Processes, and so on. Indeed anytime a finite dimensional optimisation model arises from an infinite dimensional model it is straightforward to define such a hierarchy of optimisation models. In this talk we discuss how to take advantage of the availability of a hierarchy of models in a consistent manner. We posit that when the so called approximation property does not hold then the best one can hope for is to match the complexity of the single resolution algorithm. However, when additional assumptions can be made about the relationship between the coarse and fine models it is possible to improve the complexity of the optimisation algorithm. We illustrate our points by developing a multiresolution value iteration algorithm for Markov Decision Processes. We establish the worst case complexity of the proposed methods and compare them with the state-of-the-art in terms of theoretical convergence guarantees and numerical performance.

Speaker information

Dr Panos Parpas, Imperial College London. Panos Parpas is a Senior Lecturer in the Computational Optimisation Group which is part of Quantitative Analysis and Decision Science (QUADS) section of the Department of Computing at Imperial College London. Before joining Imperial College he was a postdoctoral fellow at the MIT Energy Initiative (2009-2011). Before that I was a quantitative associate at Credit-Suisse (2007-2009). He completed his PhD in computational optimization at Imperial College in 2006.

Privacy Settings