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

• Veröffentlicht in: Доповіді НАН України
• Datum: 2012
• Hauptverfasser: Войтова, Т.А., Денисов, С.В., Семенов, В.В.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2012
• Schlagworte: Інформатика та кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/49037
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Альтернуючий проксимальний алгоритм для задачі дворівневої опуклої мінімізації / Т.А. Войтова, С.В. Денисов, В.В. Семенов // Доп. НАН України. — 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.