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

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






Семинар лаборатории ПреМоЛаб
15 ноября 2012 г. 17:00–19:00, г. Москва, Институт проблем передачи информации им. А. А. Харкевича РАН (Б. Каретный пер., 19, метро «Цветной бульвар»), ауд. 615
 


Оптимизация методом ожидаемого улучшения и экспоненциальная интерполяция: строгие результаты для аналитических функций

Д. А. Яроцкий

Количество просмотров:
Эта страница:220

Аннотация: Алгоритмы, основанные на максимизации «ожидаемого улучшения» — популярный в инженерных приложениях способ оптимизации «черных ящиков». Я расскажу о некоторых строгих результатах по этой теме. Основной акцент будет сделан на случае аналитических ядер и функций одной переменной, в котором удается установить достаточно полную картину поведения алгоритма. В частности, оказывается, что при оптимизации с гауссовским ядром алгоритм сходится экспоненциально быстро к глобальному оптимуму, если целевая функция аналитична, но может не сходиться совсем, если она лишь бесконечно дифференцируема.
Доказательства существенно используют некоторые новые результаты из теории интерполяции, имеющие самостоятельный интерес. В частности, я расскажу об интегральных формулах для ошибок интерполяции гауссовскими ядрами и экспоненциальными функциями в 1D, полученных с помощью интеграла Хариша–Чандры–Ициксона–Зубера и обобщающих классическую формулу Эрмита–Геноччи для ошибки полиномиальной интерполяции.
Доклад основан на материале препринтов arXiv: 1109.1320 и arXiv: 1205.5961.

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