А. Н. Андрианов, А. С. Аникин, А. Ю. Горнов, “Численное исследование задач оптимизации больших размерностей с использованием модификации метода Б.Т. Поляка”, Ж. вычисл. матем. и матем. физ., 2021, том 61, номер 7,страницы 1059

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

Оптимальное управление

Численное исследование задач оптимизации больших размерностей с использованием модификации метода Б.Т. Поляка

А. Н. Андрианов^a, А. С. Аникин^b, А. Ю. Горнов^b

^a 125047 Москва, Миусская пл., 4, Институт прикладной математики им. М.В. Келдыша РАН, Россия
^b 664033 Иркутск, ул. Лермонтова, 134, Институт динамики систем и теории управления СО РАН, Россия

Аннотация: Предложена модификация специального метода выпуклой оптимизации Б. Т. Поляка. Свойства соответствующего алгоритма исследованы путем вычислительных экспериментов для задач выпуклой сепарабельной и несепарабельной оптимизации, невыпуклых задач оптимизации потенциалов атомно-молекулярных кластеров и модельной задачи оптимального управления. Реализованы последовательные и параллельные версии алгоритма, позволившие решить задачи с размерностями до ста миллиардов переменных.
Библ. 10. Фиг. 4. Табл. 6.

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

УДК: 517.977.5

Поступила в редакцию: 26.11.2020
Исправленный вариант: 26.11.2020
Принята в печать: 11.03.2021

DOI: 10.31857/S0044466921070036