Аннотация:
Исследуется асимптотическая скорость сходимости произвольных псевдоградиентных алгоритмов для отыскания безусловного экстремума функции при наличии случайных помех в вычислении ее градиента. Установлены оптимальные псевдоградиентные алгоритмы, для которых эта скорость максимальна. Оптимальные псевдоградиентные алгоритмы требуют нелинейного преобразования градиента; вид этого преобразования полностью определяется законом распределения помех