RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерные исследования и моделирование // Архив

Компьютерные исследования и моделирование, 2013, том 5, выпуск 3, страницы 367–377 (Mi crm401)

Эта публикация цитируется в 7 статьях

МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ЧИСЛЕННЫЕ МЕТОДЫ МОДЕЛИРОВАНИЯ

Подход к разработке алгоритмов ньютоновских методов безусловной оптимизации, программная реализация и сравнение эффективности

Г. А. Зеленковa, А. Б. Хакимоваb

a ФГБОУ ВПО «ГМУ имени адмирала Ф. Ф. Ушакова», Россия, 353911, г. Новороссийск, пр. Ленина93
b ФГБОУ ВПО «Кубанский государственный университет» филиал в г. Новороссийске, Россия, 353922, г. Новороссийск, ул. Героев-Десантников 87

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

Ключевые слова: информационные технологии, алгоритмы, метод Ньютона.

УДК: 519.85

Поступила в редакцию: 04.03.2013
Исправленный вариант: 02.05.2013

DOI: 10.20537/2076-7633-2013-5-3-367-377



© МИАН, 2024