Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS Seminar - Optimisation of multiresolution models Event

Time:
16:30 - 17:30
Date:
1 June 2017
Venue:
Room 1039 Building 2, Southampton Business School

For more information regarding this event, please email Dr Yuan Huang at yuan.huang@soton.ac.uk .

Event details

Abstract of the talk: 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