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

• Published in: Кибернетика и системный анализ
• Date: 2017
• Main Author: Семёнов, В.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144714
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Вариант метода зеркального спуска для вариационных неравенств / В.В. Семёнов // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 83–93. — Бібліогр.: 29 назв. — рос.

Метод зеркального спуска был предложен в конце 70-х годов XX в. для задач выпуклой оптимизации. Он используется для решения задач очень больших размерностей. Описан новый вариант этого метода для решения вариационных неравенств с псевдомонотонными операторами. Его можно проинтерпретировать как модификацию двухэтапного алгоритма Попова с использованием проектирования на допустимое множество в смысле расстояния Брэгмана. Доказана теорема сходимости метода Метод дзеркального спуску було запропоновано в кінці 70-х років XX ст. для задач опуклої оптимізації. Він використовується для розв’язання задач дуже великих розмірностей. Описано новий варіант цього методу для розв’язання варіаційних нерівностей з псевдомонотонними операторами. Його можна проінтерпретувати як модифікацію двоетапного алгоритму Попова з використанням проектування на допустиму множину у розумінні відстані Брегмана. Доведено теорему про збіжність методу. The mirror descent algorithm was proposed by Nemirovski and Yudin in the end of 1970s to solve convex optimization problems. This method is suitable to solve huge-scale optimization problems. In the paper, we describe a new version of the mirror descent method to solve variational inequalities with pseudomonotone operators. The method can be interpreted as a modification of Popov’s two-step algorithm with the use of Bregman projections on the feasible set. We prove the convergence of the sequences generated by the proposed method.