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

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






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

Цикл "Весна 2012"


В окрестностях Монте-Карло. Часть 2

Б. Т. Поляк

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Материалы:
Adobe PDF 392.2 Kb

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





Аннотация: Лекции будут посвящены нескольким алгоритмам, связанным с методом Монте-Карло. В них будут также предложены как учебные, так и исследовательские задачи.
Часть 1 (2 лекции). Генерация точек, равномерно распределенных в заданной области.
А. Краткая история метода Монте-Карло. Псевдослучайные числа. Выборка из равномерного распределения в кубе, на сфере, в шаре. Метод отсеивания, его неэффективность.
Б. Метод HR (Hit-and-Run). Случайное блуждание по области как пример MCMC (Markov-chain-Monte-Carlo) методов. Теорема о предельном равномерном распределении HR. Реализация HR для различных множеств (многогранников, решений линейных матричных неравенств). Граничный оракул. Трудности, связанные с HR для множеств «плохой» геометрии.
В. Ускорение сходимости HR. Использование барьеров выпуклых множеств и эллипсоидов Дикина.
Г. Метод SB (Shake-and-Brake). Использование идей бильярдов со случайными отражениями для генерации равномерно распределенных точек.
Часть 2 (2 лекции). Приложения.
А. Использование равномерных выборок для оценки геометрических характеристик тел и их аппроксимаций. Вычисление многомерных интегралов на сложных областях.
Б. Выпуклая оптимизация. Метод центра тяжести. Его рандомизированный вариант. Оценка центра тяжести с помощью процедур стохастической аппроксимации.
В. Глобальная оптимизация. Метод мультистарта. Минимизация вогнутой функции на выпуклом многограннике.
Г. Использование в управлении. Генерация точек на невыпуклых областях устойчивых полиномов и матриц.

Материалы: seminar_mfti_polyak_6_3_2012_p2.pdf (392.2 Kb)
Цикл докладов

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