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

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

Аннотация. Метод зеркального спуска был предложен в конце 70-х годов XX в. для задач выпуклой оптимизации. Он используется для решения задач очень больших размерностей. Описан новый вариант этого метода для решения вариационных неравенств с псевдомонотонными операторами. Его можно проинтерпретировать как модификацию двухэтапного алгоритма Попова с использованием проектирования на допустимое множество в смысле расстояния Брэгмана. Доказана теорема сходимости метода.

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



ПОЛНЫЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.