Новый модифицированный экстраградиентный метод с расхождением Брэгмана

Новый модифицированный экстраградиентный метод с расхождением Брэгмана

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Доповіді НАН України
Дата:2018
Автор: Семёнов, В.В.
Формат: Стаття
Мова:Russian
Опубліковано: Видавничий дім "Академперіодика" НАН України 2018
Теми:
Інформатика
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/143429
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Новый модифицированный экстраградиентный метод с расхождением Брэгмана / В.В. Семёнов // Доповіді Національної академії наук України. — 2018. — № 8. — С. 18-24. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-143429
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
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 2018
language Russian
container_title Доповіді НАН України
publisher Видавничий дім "Академперіодика" НАН України
format Article
title_alt Новий модифікований екстраградієнтний метод з розбіжністю Брегмана
A new modified extragradient method with Bregman divergence
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.
issn 1025-6415
url https://nasplib.isofts.kiev.ua/handle/123456789/143429
citation_txt Новый модифицированный экстраградиентный метод с расхождением Брэгмана / В.В. Семёнов // Доповіді Національної академії наук України. — 2018. — № 8. — С. 18-24. — Бібліогр.: 13 назв. — рос.
work_keys_str_mv AT semenovvv novyimodificirovannyiékstragradientnyimetodsrashoždeniembrégmana
AT semenovvv noviimodifíkovaniiekstragradíêntniimetodzrozbížnístûbregmana
AT semenovvv anewmodifiedextragradientmethodwithbregmandivergence
first_indexed 2025-12-01T05:16:52Z
last_indexed 2025-12-01T05:16:52Z
_version_ 1850859431189807104

Схожі ресурси