FoCM 2014 conference
Workshop B3 - Continuous Optimization - Semi-plenary talk
December 15, 15:35 ~ 16:25 - Room A21
Classical unconstrained optimization based on "occasionally accurate" random models
Katya Scheinberg
Lehigh University, USA - katyascheinberg@gmail.com
We will present a very general framework for unconstrained optimization which includes methods using random models for deterministic and stochastic optimization. We make assumptions on the stochasticity that are different from the typical assumptions of stochastic and simulation-based optimization. In particular we assume that our models, search directions and function values satisfy some good quality conditions with some probability, but can be arbitrarily bad otherwise. Recently several convergence and expected convergence rates results have been developed under this framework when applied to standard optimization methods, such as line search, trust region method, direct search methods and adaptive regularization with cubics. We will present these results and outline the general analysis techniques based on theory of stochastic processes.
Joint work with A. Bandeira, C. Cartis, R. Chen, M. Menickelly and L.N. Vicente.