Теория автоматического управления, 30 октября 2018 г.

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

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

Докладчик: А.В. Колосницын (Институт систем энергетики им. Л.А. Мелентьева СО РАН, Иркутск)

Тема: «Метод симплексных погружений в задачах выпуклой недифференцируемой оптимизации»

Аннотация:
Рассматривается метод симплексных погружений для решения задач выпуклой недифференцируемой оптимизации (НДО). К одной из основных особенностей метода относится оценка его слабой скорости сходимости, которая зависит только от числа отсечённых вершин симплекса при проведении отсекающей плоскости. Чем больше вершин удаётся отсечь, тем выше скорость сходимости. Данное свойство положено в основу разработанных модификаций метода, применяемых к задачам выпуклой оптимизации с возможностью параметрического описания субдифференциала функций в заданной точке. Также в докладе будет представлена версия метода, адаптированная к решению задач с большим числом ограничений. В этом случае используется механизм исключения несущественных ограничений, позволяющий сократить как число итераций, так и время на поиск решения. Будут представлены версии метода симплексных погружений с осуществлением сдвига отсекающей плоскости. Численное сравнение данных версий демонстрируется на тестовых задачах НДО. Использование метода симплексных погружений в декомпозиции задач выпуклой оптимизации будет продемонстрировано в заключительной части доклада.

----------------------------------------------------------------------
Председатель семинара Поляк Борис Теодорович 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.

Дата: 

30.10.2018 - 11:30

Место: 

  • ИПУ РАН (к.433)