Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Летняя школа «Современная математика», 2013
27 июля 2013 г. 17:00, г. Дубна
 


Структурная оптимизация или черный ящик? Лекция 2

В. Ю. Протасов
Видеозаписи:
Flash Video 504.5 Mb
Flash Video 3,023.1 Mb
MP4 504.5 Mb

Количество просмотров:
Эта страница:345
Видеофайлы:129

В. Ю. Протасов


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке

Аннотация: Задачу о поиске минимума функции нескольких (как правило – большого числа) переменных можно ставить по-разному. На сегодняшний день, две наиболее популярные постановки – это концепция черного ящика и структурная оптимизация.
Первая предполагает, что мы ничего не знаем о функции, кроме какого-нибудь главного свойства (например, выпуклости), и можем при желании найти ее значение, или ее производую, в любой точке. Таким образом, мы имеем дело с «черным ящиком», из которого достаем значения функции.
Вторая постановка предполагает, что нам известны какие-либо дополнительные свойства функции (например – функция линейная, или квадратическая) и мы ищем ее минимум исходя из знаний ее структуры. Мы изучим несколько методов, в основе каждого из которых лежат глубокие факты выпуклой геометрии: неравенство Грюнбаума–Хаммера, теорема Минковского–Радона, теоремы Джона, Лёвнера, и т.д. Часть из них нам придется доказать, а также научится вписывать в многогранник эллипсоид наибольшего объема, генерировать случайные точки в многограннике, строить барьерные функции для выпуклых фигур и т.д.
Все дополнительные понятия будут определяться по ходу курса.

Website: http://www.mccme.ru/dubna/2013/courses/protasov.htm
Цикл лекций

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