В Средневолжском математическом обществе

Проекционные обобщённые двухшаговые экстраградиентные методы для решения равновесных задач

В. Г. Малинов

Ульяновский государственный университет

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

Ключевые слова: выпукло вогнутая функция, равновесная задача, проекционный обобщённый двухшаговый экстраградиентный метод.

УДК: 519.853.62

Поступила в редакцию: 23.07.2012