University of Cambridge > Talks.cam > SIAM-IMA Cambridge Student Chapter > Optimization with expensive and uncertain data – challenges and improvements

Optimization with expensive and uncertain data – challenges and improvements

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Ferdia Sherry.

Real-life applications often require the optimization of nonlinear functions with several unknowns or parameters – where the function is the result of highly expensive and complex model simulations involving noisy data (such as climate or financial models, chemical experiments), or the output of a black-box or legacy code, that prevent the numerical analyst from looking inside to find out or calculate problem information such as derivatives. Thus classical optimization algorithms, that use derivatives (steepest descent, Newton’s methods) often fail or are entirely inapplicable in this context. Efficient derivative-free optimization algorithms have been developed in the last 15 years in response to these imperative practical requirements. As even approximate derivatives may be unavailable, these methods must explore the landscape differently and more creatively. In state of the art techniques, clouds of points are generated judiciously and sporadically updated to capture local geometries as inexpensively as possible; local function models around these points are built using techniques from approximation theory and carefully optimised over a local neighbourhood (a trust region) to give a better solution estimate.

In this talk, I will describe our implementations and improvements to state-of-the-art methods. In the context of the ubiquitous data fitting/least-squares applications, we have developed a simplified approach that is as efficient as state of the art in terms of budget use, while achieving better scalability. Furthermore, we substantially improved the robustness of derivative-free methods in the presence of noisy evaluations. Theoretical guarantees of these methods will also be provided. Finally, despite derivative-free optimisation methods being able to only provably find local optima, we illustrate that, due to their construction and applicability, these methods can offer a practical alternative to global optimisation solvers, with improved scalability and flexibility. This work is joint with Lindon Roberts (Oxford), Katya Scheinberg (Lehigh), Jan Fiala (NAG Ltd) and Benjamin Marteau (NAG Ltd).

This talk is part of the SIAM-IMA Cambridge Student Chapter series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity