Альтернуючий проксимальний алгоритм для задачі дворівневої опуклої мінімізації

• Published in: Доповіді НАН України
• Date: 2012
• Main Authors: Войтова, Т.А., Денисов, С.В., Семенов, В.В.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2012
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/49037
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Альтернуючий проксимальний алгоритм для задачі дворівневої опуклої мінімізації / Т.А. Войтова, С.В. Денисов, В.В. Семенов // Доп. НАН України. — 2012. — № 2. — С. 56-62. — Бібліогр.: 13 назв. — укр.

Розглянуто питання розв'язання дворівневої опуклої задачі мінімізації за допомогою альтернуючого проксимального алгоритму. При деяких метричних умовах на функціонал задачі першого рівня доведено теореми про сильну та слабку збіжність. Рассмотрен вопрос решения двухуровневой выпуклой задачи минимизации при помощи альтернирующего проксимального алгоритма. При некоторых метрических условиях на функционал задачи первого уровня доказаны теоремы сильной и слабой сходимости. We consider a solution of the bilevel convex minimization problem by the alternating proximal algorithm. Under certain metric conditions for the functional of the first-level problem, the strong and weak convergence theorems are proved.