RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2022, том 15, выпуск 3, страницы 127–133 (Mi vyuru654)

Краткие сообщения

A modification of Dai-Yuan's conjugate gradient algorithm for solving unconstrained optimization

[Модификация алгоритма сопряженных градиентов Дай-Юаня для решения безусловной оптимизации]

Y. Najm Hudaa, I. Ahmed Hudab

a University of Duhok, Duhok, Kurdistan Region, Iraq
b University of Mosul, Mosul, Iraq

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

Ключевые слова: неограниченная оптимизация, метод сопряженных градиентов, спектральный сопряженный градиент, достаточный спуск, глобальная конвергенция.

УДК: 519.6+517.972

MSC: 46N10, 65K10, 90C06

Поступила в редакцию: 25.11.2021

Язык публикации: английский

DOI: 10.14529/mmp220309



© МИАН, 2024