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

 Очередное заседание семинара "Теория автоматического управления"
лаборатории 7 ИПУ РАН состоится во вторник очно 16 мая, в 11:30, комн. 433 ИПУ РАН.
Докладчик: Павел Архипов (бакалавр МФТИ)
Тема: «Два алгоритма для поиска обобщенного чебышевского центра»
Аннотация: Пусть два выпуклых компакта в R^n, А и В, заданы своими опорными функциями. Рассматривается задача поиска такого минимального коэффициента гомотетии t, что множество tB может покрыть А после некоторого сдвига. Известный метод решения этой задачи сходится за разумное время в размерностях не выше 4. Мы предлагаем два алгоритма, эффективно решающих эту задачу. Первый алгоритм организует поиск точек, в которых внутренний компакт "упирается" во внешний компакт, постепенно уменьшая пространство поиска. Второй алгоритм использует градиентный метод и дает хорошие результаты даже в размерности 100, но требует дополнительных ограничений на множества А и В.

Председатель семинара Хлебников Михаил Владимирович mkhlebnikov2008@yandex.ru

Присылайте предложения выступить на семинаре председателю семинара mkhlebnikov2008@yandex.ru

Для получения ссылки на вебинар, а также чтобы отписаться или подписаться на рассылку, пожалуйста, напишите на rezkov@ipu.ru (+копия ipuranseminar@gmail.com).

И.о. секретаря семинара Резков Илья Геннадьевич rezkov@ipu.ru (+копия ipuranseminar@gmail.com)

Расписание и архив семинаров: http://sites.google.com/site/lab7seminar/

По поводу подключения обращайтесь: Резков Илья Геннадьевич rezkov@ipu.ru

  До встречи на семинаре!