Сходимость брэгмановского экстраградиентного метода
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Сходимость брэгмановского экстраградиентного метода
|
|
| Creator |
Ведель, Я.И.
Денисов, С.В. Семёнов, В.В. |
|
| Subject |
Математика
|
|
| Description |
Доказана сходимость нового варианта экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами. В методе используется дивергенция Брэгмана вместо евклидового расстояния и новая регулировка величины шага, не требующая знания константы Липшица оператора. В отличие от применявшихся ранее правил выбора величины шага в предлагаемом методе не производится дополнительных вычислений значений оператора и прокс-отображения. Доведено збіжність нового варіанта екстраградієнтного методу для наближеного розв’язання варіаційних нерівностей з псевдомонотонними та ліпшицевими операторами. У методі використовується дивергенція Брегмана замість евклідової відстані та нове регулювання величини кроку, що не вимагає знання константи Ліпшиця оператора. На відміну від правил вибору величини кроку, що застосовувалися раніше, в пропонованому методі не проводиться додаткових обчислень значень оператора та прокс-відображення. 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. |
|
| Date |
2019-07-15T15:53:03Z
2019-07-15T15:53:03Z 2019 |
|
| Type |
Article
|
|
| Identifier |
Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос.
1025-6415 DOI: doi.org/10.15407/dopovidi2019.05.018 http://dspace.nbuv.gov.ua/handle/123456789/158103 517.988 |
|
| Language |
ru
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|