О БЫСТРЫХ АЛГОРИТМАХ ОДНОРОДНОГО МАРКОВСКОГО МОНОТОННОГО ПОИСКА ЭКСТРЕМУМА
Получена оценка скорости сходимости некоторых однородных марковских монотонных алгоритмов случайного поиска экстремума. Эта оценка использована для построения класса быстрых методов оптимизации. Показано, что число вычислений целевой функции, требуемое для достижения заданной точности ε, имеет медленный (логарифмический) порядок роста при стремлении ε к нулю.