Рекуррентные алгоритмы поисковой оптимизации в условиях относительных помех. I. Предельные возможности

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