Global convergence rate analysis of unconstrained optimization methods based on probabilistic models

Coralia Cartis, Katya Scheinberg

We present global convergence rates for a line-search method which is based on random first-order models and directions whose quality is ensured only with certain probability. We s…