Наукові публікації університету

Convergence of Two-Stage Method with Bregman Divergence for Solving Variational Inequalities*

A new two-stage method is proposed for the approximate solution of variational inequalities with pseudo-monotone and Lipschitz-continuous operators acting in a finite-dimensional linear normed space. This method is a modification of several well-known two-stage algorithms using the Bregman divergence instead of the Euclidean distance. Like other schemes using Bregman divergence, the proposed method can sometimes efficiently 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 and convex compact feasible set, non-asymptotic estimates of the efficiency of the method are obtained.

ID: 229252
Кількість показів: 20
дата змінення: 30.10.2019 01:22:23
Ким змінено (ім'я): (cyb15) Тетяна Ківва
Вид роботи:  Наукова публікація
Тип роботи:  Наукова стаття
Кількість сторінок:  10
Рік видання:  2019
Звітний рік:  2019
Видання:  Cybernetics and Systems Analysis
Том:  55
Випуск, частина:  3
Номери сторінок:  359-368
Галузь науки:  Математика
Автори,співробітники Університету:  Номіровський Дмитро Анатолійович / Рубльов Богдан Владиславович / Семенов Володимир Вікторович
Кількість недоданих авторів:  0
Кафедра / Відділ:  НДЛ Обчислювальних методів в механіці суцільних середовищ / Обчислювальної математики
№ теми:  19БФ015-03
Посилання на статтю (посилання на рецензію в журналі (для монографій):  https://link.springer.com/article/10.1007/s10559-019-00142-7
Ключові слова:  variational inequality, pseudo-monotonicity, monotonicity, Lipschitz condition, two-stage method, Bregman divergence, convergence
Опубліковано за рішенням Вченої ради:  ні
Інститут/Факультет:  Факультет комп'ютерних наук та кібернетики

Повернення до списку

Вгору