Вестник НовГУ

Вестник НовГУ > 2012 > №67 > Тихомиров А.С. Об одном алгоритме неоднородного марковского монотонного поиска экстремума

Тихомиров А.С. Об одном алгоритме неоднородного марковского монотонного поиска экстремума

УДК 519.626
Т и х о м и р о в А. С. Об одном алгоритме неоднородного марковского монотонного поиска экстремума // Вестн. Новг. гос. ун-та. 2012. № 67. C.35-38.
Получена оценка скорости сходимости некоторых марковских монотонных алгоритмов случайного поиска экстремума. Эта оценка использована для построения класса быстрых методов оптимизации. Показано, что число вычислений целевой функции, требуемое для достижения заданной точности ε, имеет медленный (логарифмический) порядок роста при стремлении к нулю.
Библиогр. 15 назв. Табл.3.

Загрузить (401 КБ)