Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 517.988
Ю.В. Малицкий, В.В. Семенов

ВАРИАНТ ЭКСТРАГРАДИЕНТНОГО АЛГОРИТМАДЛЯ МОНОТОННЫХ ВАРИАЦИОННЫХ НЕРАВЕНСТВ

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

Ключевые слова: вариационное неравенство, монотонный оператор, экстраградиентный метод, сходимость.



ПОЛНЫЙ ТЕКСТ

Малицкий Юрий Валериевич, аспирант Киевского национального университета имени Тараса Шевченко,
e-mail: y.malitsky@gmail.com.

Семенов Владимир Викторович, доктор физ.-мат. наук, доцент, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: semenov.volodya@gmail.com.

© 2017 Kibernetika.org. All rights reserved.