RUS  ENG
Полная версия
ЖУРНАЛЫ // Таврический вестник информатики и математики // Архив

ТВИМ, 2023, выпуск 3, страницы 7–18 (Mi tvim170)

О методах зеркального спуска для некоторых типов задач композитной оптимизации с функциональными ограничениями

С. С. Аблаев, И. В. Баран

Крымский федеральный университет им. В. И. Вернадского, Физико-технический институт, просп. Академика Вернадского, 4, Симферополь, 295007, Российская Федерация

Аннотация: Работа посвящена некоторым методам зеркального спуска для задач выпуклой композитной оптимизации, а также теоретическим оценкам скорости сходимости для них. На классе липшицевых функционалов предлагается метод с адаптивно подбираемыми шагами и критерием остановки. Для более общего класса относительно липшицевых задач предложен метод с постоянными шагами, но с адаптивным критерием остановки. Для более общего класса относительно липшицевых задач предложен метод с постоянными шагами, но с адаптивным критерием остановки. Рассмотрено также обобщение результата на случай предположения о доступности $\sigma$-субградиентов функционалов вместо обычных субградиентов, и получена оценка соответствующего алгоритма зеркального спуска.

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

УДК: 519.85

MSC: 90C25, 90С06, 49J52



© МИАН, 2024