Брэгмановский экстраградиентный метод с монотонной регулировкой шага

• Published in: Кибернетика и системный анализ
• Date: 2019
• Main Authors: Денисов, С.В., Семёнов, В.В., Стецюк, П.И.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/180867
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Брэгмановский экстраградиентный метод с монотонной регулировкой шага / С.В. Денисов, В.В. Семёнов, П.И. Стецюк // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 37-44. — Бібліогр.: 24 назв. — рос.

Предложен новый вариант экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, действующими в конечномерном линейном нормированном пространстве. В методе использовано расхождение (расстояние) Брэгмана вместо евклидового расстояния и новая регулировка величины шага, не требующая знания константы Липшица для оператора. В отличие от применявшихся ранее правил выбора величины шага в предлагаемом методе не требуется дополнительных вычислений значений оператора и прокс-отображения. Доказана теорема сходимости метода. Запропоновано новий варіант екстраградіентного методу для наближеного розв'язання варіаційних нерівностей з псевдомонотонними та ліпшицевими операторами, що діють в скінченно-вимірному лінійному нормованому просторі. У методі використано розбіжність (відстань) Брегмана замість евклідової відстані та нове регулювання величини кроку, що не вимагає знання константи Ліпшиця для оператора. На відміну від правил вибору величини кроку, що застосовувалися раніше, в запропонованому методі не потрібно додатково обчислювати значення оператора та прокс-відображення. Доведено теорему збіжності методу. A new extragradient-type method for the approximate solution of variational inequalities with pseudo-monotone and Lipschitz-continuous operators acting in a finite-dimensional linear normed space is proposed. The method uses the Bregman divergence (distance) instead of the Euclidean distance and the new adjustment of the step size which does not require knowledge of the Lipschitz constant of operator. In contrast to the previously used rules for choosing the step size, the proposed method does not perform additional calculations for the operator values and prox-map. A theorem on the convergence of the method is proved.