Новый модифицированный экстраградиентный метод с расхождением Брэгмана
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Новый модифицированный экстраградиентный метод с расхождением Брэгмана
|
|
| Creator |
Семёнов, В.В.
|
|
| Subject |
Інформатика
|
|
| 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. |
|
| Date |
2018-11-02T16:15:11Z
2018-11-02T16:15:11Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Новый модифицированный экстраградиентный метод с расхождением Брэгмана / В.В. Семёнов // Доповіді Національної академії наук України. — 2018. — № 8. — С. 18-24. — Бібліогр.: 13 назв. — рос.
1025-6415 DOI: doi.org/10.15407/dopovidi2018.08.018 http://dspace.nbuv.gov.ua/handle/123456789/143429 517.988 |
|
| Language |
ru
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|