Уважаемые коллеги!

Сообщаем Вам, что очередное заседание семинара
"Теория автоматического управления"
лаборатории 7 ИПУ РАН состоится во вторник
----------------------------------------------------------------------
09 апреля (11:30, комн. 433):

Докладчик: Стонякин Ф.С. (Крымский федеральный университет, МФТИ)

Тема: "Адаптивные методы экстраградиентного типа для вариационных неравенств"

Аннотация:
Вариационные неравенства возникают в многих задачах оптимизации и поэтому разработке эффективных численных методов их решения посвящено множество работ. Известно, что предложенный в 1970-х годах 20 века  экстраградиентный метод Г.М. Корпелевич оказался довольно эффективным. В качестве одного из современных вариантов экстраградиентного метода можно выделить проксимальный метод А.С. Немировского. Мы предлагаем аналог этого метода на базе ряда идей, возникших в последние годы в теории алгоритмической оптимизации. В частности, О. Деволдером, Ф. Глинером и Ю.Е. Нестеровым несколько лет назад введена концепция неточного оракула для градиентных методов оптимизации. Мы вводим аналогичную концепцию неточной модели оператора для вариационных неравенств и седловых задач и обосновываем оценки скорости сходимости аналога метода А.С. Немировского с адаптивным критерием остановки. Показано, что погрешности задания оператора, а также неточности решения вспомогательных задач не накапливаются в ходе работы итераций предлагаемого метода. Как следствие, для специального выбора модели оператора можно получить универсальный метод для вариационных неравенств и седловых задач. Отметим, что идеология универсальных методов для задач оптимизации без ограничений (или на множествах простой структуры) была недавно предложена Ю.Е. Нестеровым. Под универсальностью метода здесь понимается возможность адаптации метода к уровню гладкости задачи и ускорение его работы по сравнению с теоретическими оценками. Наш подход позволяет предложить универсальный метод экстраградиентного типа для седловых задач и как, следствие, для задач оптимизации с ограничениями произвольной структуры. Планируется на примере численных экспериментов показать возможность ускорения метода по сравнению с теоретическими оценками за счёт такой адаптации.

----------------------------------------------------------------------
Председатель семинара Поляк Борис Теодорович boris@ipu.ru
Секретарь семинара Резков Илья Геннадьевич stefa@ipu.ru
Телефон для справок (495) 334 76 41, местный 14-36.
Расписание семинаров доступно по ссылке:
http://sites.google.com/site/lab7seminar/
Некоторые видеозаписи уже выложены на сайте
http://www.mathnet.ru/php/conference.phtml?confid=622
Заказ пропусков - у секретаря или по местным телефонам 1452, 1436, 1433, 1442, 1440.