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.