Аннотация:
Предложен подход к увеличению эффективности алгоритма Гилла и Мюррея к построению ньютоновских методов безусловной оптимизации с регулировкой шага, основанных на факторизации Холецкого. Доказано, что стратегия выбора направления спуска определяет и решение проблемы масштабирования шагов при спуске, и аппроксимацию не квадратичными функциями, и интеграцию с методом доверительной окрестности.
Ключевые слова:информационные технологии, алгоритмы, метод Ньютона.
УДК:519.85
Поступила в редакцию: 04.03.2013 Исправленный вариант: 02.05.2013