ICCOPT 2013 Talk, Room 1.5, Monday, July 29, 11:30-13:00

 Speaker: Jeffrey Larson, KTH - Royal Institute of Technology, Sweden
 Title: Stochastic derivative-free optimization using a trust region framework
 Co-authors: Stephen Billups, Alexandre Proutiere

 Abstract:
Scientific Program

When minimizing stochastic functions without reliable derivatives, many algorithms 1) repeatedly sample the function at a point of interest to more accurately determine the function value, 2) define a fixed pattern of points where the function will be evaluated within regions of interest or, 3) require the user to define a decaying sequence of step sizes to be used by the algorithm. In this talk, we will explain why we consider these three properties to be undesirable in a practical algorithm. We develop a trust region method which does not repeatedly sample points, does not require a predefined pattern of points, and adjusts the trust region radius as the algorithm progresses. After analyzing our method's stochastic convergence properties, we show it to be competitive with existing algorithms on a range of problems.


 Talk in: Organized Session Mon.A.15 Advances in derivative free optimization I
 Cluster: Derivative-free and simulation-based optimization


 Go to: Mon.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage