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

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

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

УДК 519.676
Т и х о м и р о в А. С. О скорости сходимости марковского монотонного поиска экстремума // Вестн. Новг. гос. ун-та. 2007. № 44, стр. 51-54
Получена оценка скорости сходимости некоторых марковских монотонных алгоритмов случайного поиска экстремума. Эта оценка использована для построения класса быстрых методов оптимизации. Показано, что число вычислений целевой функции, требуемое для достижения заданной точности , имеет медленный (логарифмический) порядок роста при стремлении к нулю.
Библиогр. 12 назв.

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