Criterion algorithms of stochastic optimization (Q759650)

Criterion optimization problems are considered in which it is important to estimate the optimum value of the performance criterion, whereas the coordinates of the extremum point are not of interest. Algorithms are proposed for solving criterion problems in the presence of random errors of measurement of the gradient; they are optimal in the sense of the criterion rate of convergence.