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

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

Доказана сходимость нового варианта экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами. В методе используется дивергенция Брэгмана вместо евклидового расстояния и новая регулировка величины шага, не требующая знания константы Ли...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Доповіді НАН України
Datum:2019
Hauptverfasser: Ведель, Я.И., Денисов, С.В., Семёнов, В.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2019
Schlagworte:
Математика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/158103
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-158103
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Сходимость брэгмановского экстраградиентного метода
spellingShingle Сходимость брэгмановского экстраградиентного метода
Ведель, Я.И.
Денисов, С.В.
Семёнов, В.В.
Математика
title_short Сходимость брэгмановского экстраградиентного метода
title_full Сходимость брэгмановского экстраградиентного метода
title_fullStr Сходимость брэгмановского экстраградиентного метода
title_full_unstemmed Сходимость брэгмановского экстраградиентного метода
title_sort сходимость брэгмановского экстраградиентного метода
author Ведель, Я.И.
Денисов, С.В.
Семёнов, В.В.
author_facet Ведель, Я.И.
Денисов, С.В.
Семёнов, В.В.
topic Математика
topic_facet Математика
publishDate 2019
language Russian
container_title Доповіді НАН України
publisher Видавничий дім "Академперіодика" НАН України
format Article
title_alt Збіжність брегманівського екстраградієнтного методу
Convergence of the Bregman extragradient method
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.
issn 1025-6415
url https://nasplib.isofts.kiev.ua/handle/123456789/158103
citation_txt Сходимость брэгмановского экстраградиентного метода / Я.И. Ведель, С.В. Денисов, В.В. Семёнов // Доповіді Національної академії наук України. — 2019. — № 5. — С. 18-23. — Бібліогр.: 13 назв. — рос.
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
first_indexed 2025-12-07T16:53:57Z
last_indexed 2025-12-07T16:53:57Z
_version_ 1850869219386720256

Ähnliche Einträge