Сходимость брэгмановского экстраградиентного метода
Доказана сходимость нового варианта экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами. В методе используется дивергенция
 Брэгмана вместо евклидового расстояния и новая регулировка величины шага, не требующая знания конс...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2019 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/158103 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862705329274355712 |
|---|---|
| author | Ведель, Я.И. Денисов, С.В. Семёнов, В.В. |
| author_facet | Ведель, Я.И. Денисов, С.В. Семёнов, В.В. |
| citation_txt | Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| 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.
|
| first_indexed | 2025-12-07T16:53:57Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-158103 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Russian |
| last_indexed | 2025-12-07T16:53:57Z |
| publishDate | 2019 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Ведель, Я.И. Денисов, С.В. Семёнов, В.В. 2019-07-15T15:53:03Z 2019-07-15T15:53:03Z 2019 Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос. 1025-6415 DOI: doi.org/10.15407/dopovidi2019.05.018 https://nasplib.isofts.kiev.ua/handle/123456789/158103 517.988 Доказана сходимость нового варианта экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами. В методе используется дивергенция
 Брэгмана вместо евклидового расстояния и новая регулировка величины шага, не требующая знания константы Липшица оператора. В отличие от применявшихся ранее правил выбора величины шага в предлагаемом методе не производится дополнительных вычислений значений оператора и прокс-отображения. Доведено збіжність нового варіанта екстраградієнтного методу для наближеного розв’язання варіаційних
 нерівностей з псевдомонотонними та ліпшицевими операторами. У методі використовується дивергенція
 Брегмана замість евклідової відстані та нове регулювання величини кроку, що не вимагає знання константи Ліпшиця оператора. На відміну від правил вибору величини кроку, що застосовувалися раніше, в пропонованому методі не проводиться додаткових обчислень значень оператора та прокс-відображення. 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. ru Видавничий дім "Академперіодика" НАН України Доповіді НАН України Математика Сходимость брэгмановского экстраградиентного метода Збіжність брегманівського екстраградієнтного методу Convergence of the Bregman extragradient method Article published earlier |
| spellingShingle | Сходимость брэгмановского экстраградиентного метода Ведель, Я.И. Денисов, С.В. Семёнов, В.В. Математика |
| title | Сходимость брэгмановского экстраградиентного метода |
| title_alt | Збіжність брегманівського екстраградієнтного методу Convergence of the Bregman extragradient method |
| title_full | Сходимость брэгмановского экстраградиентного метода |
| title_fullStr | Сходимость брэгмановского экстраградиентного метода |
| title_full_unstemmed | Сходимость брэгмановского экстраградиентного метода |
| title_short | Сходимость брэгмановского экстраградиентного метода |
| title_sort | сходимость брэгмановского экстраградиентного метода |
| topic | Математика |
| topic_facet | Математика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/158103 |
| work_keys_str_mv | AT vedelʹâi shodimostʹbrégmanovskogoékstragradientnogometoda AT denisovsv shodimostʹbrégmanovskogoékstragradientnogometoda AT semenovvv shodimostʹbrégmanovskogoékstragradientnogometoda AT vedelʹâi zbížnístʹbregmanívsʹkogoekstragradíêntnogometodu AT denisovsv zbížnístʹbregmanívsʹkogoekstragradíêntnogometodu AT semenovvv zbížnístʹbregmanívsʹkogoekstragradíêntnogometodu AT vedelʹâi convergenceofthebregmanextragradientmethod AT denisovsv convergenceofthebregmanextragradientmethod AT semenovvv convergenceofthebregmanextragradientmethod |