Информационные неравенства в задаче градиентной стохастической оптимизации и оптимальные реализуемые алгоритмы

Рассматривается задача отыскания точки минимума априори неизвестной функции по измерениям ее градиента с аддитивной случайной помехой. Даются нижние асимптотические границы точности ее решения в классе «любых» алгоритмов. Приводятся и исследуются алгоритмы, для которых эти границы достигаются.