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

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





Для просмотра файлов Вам могут потребоваться






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


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

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

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

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


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

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

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

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

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