Новый модифицированный экстраградиентный метод с расхождением Брэгмана
Предложен новый метод экстраградиентного типа для решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, действующими в конечномерном линейном нормированном пространстве. Данный метод является модификацией субградиентного экстраградиентного алгоритма с
 использованием...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/143429 |
| 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: | Новый модифицированный экстраградиентный метод с расхождением Брэгмана / В.В. Семёнов // Доповіді Національної академії наук України. — 2018. — № 8. — С. 18-24. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862642380596838400 |
|---|---|
| author | Семёнов, В.В. |
| author_facet | Семёнов, В.В. |
| citation_txt | Новый модифицированный экстраградиентный метод с расхождением Брэгмана / В.В. Семёнов // Доповіді Національної академії наук України. — 2018. — № 8. — С. 18-24. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | Предложен новый метод экстраградиентного типа для решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, действующими в конечномерном линейном нормированном пространстве. Данный метод является модификацией субградиентного экстраградиентного алгоритма с
использованием расхождения Брэгмана вместо евклидового расстояния. Доказана теорема сходимости метода и для случая монотонного оператора получены неасимптотические оценки эффективности метода.
Запропоновано новий метод екстраградієнтного типу для наближеного розв’язання варіаційних нерів
ностей з псевдомонотонними та ліпшицевими операторами, що діють в скінченновимірному лінійному
нормованому просторі. Даний метод є модифікацією субградієнтного екстраградієнтного алгоритму з
використанням розбіжності Брегмана замість евклідової відстані. Доведено теорему збіжності методу та
для випадку монотонного оператора отримані неасимптотичні оцінки ефективності методу.
A new method of the extragradient type for the approximate solution of variational inequalities with pseudomonotone
and Lipschitzcontinuous
operators acting in a finitedimensional
linear normed space is proposed.
This method is a modification of the subgradient extragradient algorithm using the Bregman divergence instead
of the Euclidean distance. A theorem on the convergence of the method is proved, and, in the case of a monotone
operator, nonasymptotic
estimates of the effectiveness of the method are obtained.
|
| first_indexed | 2025-12-01T05:16:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-143429 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Russian |
| last_indexed | 2025-12-01T05:16:52Z |
| publishDate | 2018 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Семёнов, В.В. 2018-11-02T16:15:11Z 2018-11-02T16:15:11Z 2018 Новый модифицированный экстраградиентный метод с расхождением Брэгмана / В.В. Семёнов // Доповіді Національної академії наук України. — 2018. — № 8. — С. 18-24. — Бібліогр.: 13 назв. — рос. 1025-6415 DOI: doi.org/10.15407/dopovidi2018.08.018 https://nasplib.isofts.kiev.ua/handle/123456789/143429 517.988 Предложен новый метод экстраградиентного типа для решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, действующими в конечномерном линейном нормированном пространстве. Данный метод является модификацией субградиентного экстраградиентного алгоритма с
 использованием расхождения Брэгмана вместо евклидового расстояния. Доказана теорема сходимости метода и для случая монотонного оператора получены неасимптотические оценки эффективности метода. Запропоновано новий метод екстраградієнтного типу для наближеного розв’язання варіаційних нерів
 ностей з псевдомонотонними та ліпшицевими операторами, що діють в скінченновимірному лінійному
 нормованому просторі. Даний метод є модифікацією субградієнтного екстраградієнтного алгоритму з
 використанням розбіжності Брегмана замість евклідової відстані. Доведено теорему збіжності методу та
 для випадку монотонного оператора отримані неасимптотичні оцінки ефективності методу. A new method of the extragradient type for the approximate solution of variational inequalities with pseudomonotone
 and Lipschitzcontinuous
 operators acting in a finitedimensional
 linear normed space is proposed.
 This method is a modification of the subgradient extragradient algorithm using the Bregman divergence instead
 of the Euclidean distance. A theorem on the convergence of the method is proved, and, in the case of a monotone
 operator, nonasymptotic
 estimates of the effectiveness of the method are obtained. Работа выполнена при частичной финансовой поддержке МОН Украины (проект “Розробка алгоритмів моделювання та оптимізації динамічних систем для оборони, медицини та екології”, 0116U004777). ru Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика Новый модифицированный экстраградиентный метод с расхождением Брэгмана Новий модифікований екстраградієнтний метод з розбіжністю Брегмана A new modified extragradient method with Bregman divergence Article published earlier |
| spellingShingle | Новый модифицированный экстраградиентный метод с расхождением Брэгмана Семёнов, В.В. Інформатика |
| title | Новый модифицированный экстраградиентный метод с расхождением Брэгмана |
| title_alt | Новий модифікований екстраградієнтний метод з розбіжністю Брегмана A new modified extragradient method with Bregman divergence |
| title_full | Новый модифицированный экстраградиентный метод с расхождением Брэгмана |
| title_fullStr | Новый модифицированный экстраградиентный метод с расхождением Брэгмана |
| title_full_unstemmed | Новый модифицированный экстраградиентный метод с расхождением Брэгмана |
| title_short | Новый модифицированный экстраградиентный метод с расхождением Брэгмана |
| title_sort | новый модифицированный экстраградиентный метод с расхождением брэгмана |
| topic | Інформатика |
| topic_facet | Інформатика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/143429 |
| work_keys_str_mv | AT semenovvv novyimodificirovannyiékstragradientnyimetodsrashoždeniembrégmana AT semenovvv noviimodifíkovaniiekstragradíêntniimetodzrozbížnístûbregmana AT semenovvv anewmodifiedextragradientmethodwithbregmandivergence |