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

Convergence of Extragradient Algorithm with Monotone Step Size Strategy for Variational Inequalities and Operator Equations

Variational inequalities and operator equations in an infinite dimensional Hilbert space with additional conditions in the terms of inclusion in the set of fixed points of a given operator are considered. For approximate solution of the problems, a new iterative algorithm that is a superposition of a modified Korpelevich extragradient algorithm with monotone step size strategy, which does not require knowledge of the Lipschitz operator constant, and the Krasnoselsky–Mann scheme for the approximation of fixed points, is proposed. In contrast to the previously used rules for choosing the step size, the proposed algorithm does not perform additional calculations for the operator values and the projections mapping. The algorithm was investigated using the theory of iterative processes of the Fejer type. The weak convergence of the algorithm for problems with pseudomonotone, Lipschitz continuous and sequentially weakly continuous operators and quasi nonexpansive operators, which specify additional conditions, is proved. Previously, similar results on weak convergence were known only for variational inequalities with monotone, Lipschitz continuous operators and with nonexpansive operators, which specify additional conditions.

ID: 232638
Кількість показів: 49
дата змінення: 30.10.2019 01:19:21
Ким змінено (ім'я): (cyb15) Тетяна Ківва
Вид роботи:  Наукова публікація
Тип роботи:  Наукова стаття
Кількість сторінок:  13
Рік видання:  2019
Звітний рік:  2019
Видання:  Journal of Automation and Information Sciences
Том:  51
Випуск, частина:  6
Номери сторінок:  12-24
Галузь науки:  Математика
Автори,співробітники Університету:  Денисов Сергій Вікторович / Рубльов Богдан Владиславович / Семенов Володимир Вікторович / Номіровський Дмитро Анатолійович
Кількість недоданих авторів:  0
Кафедра / Відділ:  НДЛ Обчислювальних методів в механіці суцільних середовищ / Обчислювальної математики
№ теми:  19БФ015-03
Посилання на статтю (посилання на рецензію в журналі (для монографій):  http://www.dl.begellhouse.com/journals/2b6239406278e43e,08495e8b3cc40bc9,012381224bddf84b.html
Ключові слова:  weak convergence, Korpelevich extragradient algorithm, variational inequality, operator equation, pseudo-monotonicity, quasi nonexpansive operator, fixed point
Опубліковано за рішенням Вченої ради:  ні
Інститут/Факультет:  Факультет комп'ютерних наук та кібернетики

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

Вгору