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

Bregman Extragradient Method with Monotone Rule of Step Adjustment*

A new extragradient-type method is proposed for approximate solution of variational inequalities with pseudo-monotone and Lipschitz-continuous operators acting in a finite-dimensional linear normed space. The method uses Bregman divergence (distance) instead of Euclidean distance and a new adjustment of step size, which does not require knowledge of the Lipschitz constant of the operator. In contrast to the previously used rules for choosing the step size, the method proposed in the paper does not perform additional calculations for the operator values and prox-map. A theorem on the convergence of the method is proved.

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

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

Вгору