Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 517.988
В.В. Семенов

ВАРІАНТ МЕТОДУ ДЗЕРКАЛЬНОГО СПУСКУ ДЛЯ ВАРІАЦІЙНИХ НЕРІВНОСТЕЙ

Анотація. Метод дзеркального спуску було запропоновано в кінці 70-х років XX ст. для задач опуклої оптимізації. Він використовується для розв’язання задач дуже великих розмірностей. Описано новий варіант цього методу для розв’язання варіаційних нерівностей з псевдомонотонними операторами. Його можна проінтерпретувати як модифікацію двоетапного алгоритму Попова з використанням проектування на допустиму множину у розумінні відстані Брегмана. Доведено теорему про збіжність методу.

Ключові слова: варіаційна нерівність, псевдомонотонність, відстань Брегмана, відстань Кульбака–Лейблера, метод дзеркального спуску, збіжність.



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.