Уважаемые коллеги!
Очередное заседание семинара "Теория автоматического управления"
лаборатории 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
До встречи на семинаре!
Дата:
Место:
- ИПУ РАН (к.433)