Сходимость брэгмановского экстраградиентного метода

• Published in: Доповіді НАН України
• Date: 2019
• Main Authors: Ведель, Я.И., Денисов, С.В., Семёнов, В.В.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2019
• Subjects: Математика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/158103
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос.

Доказана сходимость нового варианта экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами. В методе используется дивергенция
 Брэгмана вместо евклидового расстояния и новая регулировка величины шага, не требующая знания константы Липшица оператора. В отличие от применявшихся ранее правил выбора величины шага в предлагаемом методе не производится дополнительных вычислений значений оператора и прокс-отображения. Доведено збіжність нового варіанта екстраградієнтного методу для наближеного розв’язання варіаційних
 нерівностей з псевдомонотонними та ліпшицевими операторами. У методі використовується дивергенція
 Брегмана замість евклідової відстані та нове регулювання величини кроку, що не вимагає знання константи Ліпшиця оператора. На відміну від правил вибору величини кроку, що застосовувалися раніше, в пропонованому методі не проводиться додаткових обчислень значень оператора та прокс-відображення. The convergence of a new extragradient-type method for the approximate solution of variational inequalities
 with pseudomonotonіс and Lipschitz-continuous operators acting in a finite-dimensional linear normed space is
 proved. The method uses the Bregman divergence instead of the Euclidean distance and the new adjustment of
 the step size, which does not require knowledge of the Lipschitz constant of an 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.