Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Математический кружок
12 сентября 2012 г., г. Долгопрудный, 115 КПМ МФТИ
 

Курс лекций "Алгоритмические основы современной Теории Оптимизации"


Нелинейный анализ комбинаторных задач

Ю. Е. Нестеров
Материалы:
Adobe PDF 339.3 Kb

Количество просмотров:
Эта страница:169
Материалы:39
Youtube Video:





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

Материалы: nesterov_lect4_combi.pdf (339.3 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021