Показати простий запис статті
dc.contributor.author |
Семенов, В.В. |
|
dc.date.accessioned |
2021-10-05T09:13:08Z |
|
dc.date.available |
2021-10-05T09:13:08Z |
|
dc.date.issued |
2018 |
|
dc.identifier.citation |
Модифицированный экстраградиентный метод с расхождением Брэгмана для вариационных неравенств / В.В. Семенов // Проблемы управления и информатики. — 2018. — № 4. — С. 43-53. — Бібліогр.: 20 назв. — рос. |
uk_UA |
dc.identifier.issn |
0572-2691 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/180597 |
|
dc.description.abstract |
Предложен новый метод екстраградиентного типа для приближенного решения вариационных неравенств с псевдомонотонными и липшицевимы операторами, действующими в конечномерном линейном нормированном пространстве. Данный метод является модификацией субградиентного екстраградиентного алгоритма с использованием расхождения Брегмана вместо евклидового расстояния. Как и другие схемы, использующие расхождение Брегмана, предложенный метод иногда позволяет эффективно учитывать структуру допустимого множества задачи. Доказана теорема сходимости метода и для случая монотонного оператора полученыо неасимптотические оценки эффективности метода. |
uk_UA |
dc.description.abstract |
Запропоновано новий метод екстраградієнтного типу для наближеного розв’язання варіаційних нерівностей з псевдомонотонними та ліпшицевими операторами, що діють в скінченномірному лінійному нормованому просторі. Даний метод є модифікацією субградієнтного екстраградієнтного алгоритму з використанням розбіжності Брегмана замість евклідової відстані. Як і інші схеми, що використовують розбіжність Брегмана, запропонований метод іноді дозволяє ефективно враховувати структуру допустимої множини задачі. Доведено теорему збіжності методу та для випадку монотонного оператора отримано неасимптотичні оцінки ефективності методу. |
uk_UA |
dc.description.abstract |
A new method of extragradient type for the approximate solution of variational inequalities with pseudomonotone and Lipschitz-continuous operators acting in a finite-dimensional linear normed space is proposed. This method is a modification of the subgradient extragradient algorithm using the Bregman divergence instead of the Eu-clidean distance. Like other schemes using Bregman divergence, the proposed method can sometimes effectively take into account the structure of the feasible set of the problem. 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. |
uk_UA |
dc.description.sponsorship |
Работа выполнена при частичной финансовой поддержке МОН Украины (проект «Розробка алгоритмів моделювання та оптимізації динамічних систем для оборони, медицини та екології», |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
uk_UA |
dc.relation.ispartof |
Проблемы управления и информатики |
|
dc.subject |
Оптимальное управление и методы оптимизации |
uk_UA |
dc.title |
Модифицированный экстраградиентный метод с расхождением Брэгмана для вариационных неравенств |
uk_UA |
dc.title.alternative |
Модифікований екстраградієнтний метод з розбіжністю Брегмана для варіаційних нерівностей |
uk_UA |
dc.title.alternative |
Modified extragradient method with Bregman divergence for variational inequalities |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
517.988 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті