Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Курс по выбору от Кафедры МОУ "Современные эффективные методы нелинейной оптимизации"

 

Курс поддержан Лабораторией структурных методов анализа данных в предсказательном моделировании, ФУПМ МФТИ, грант правительства РФ дог. 11 11.G34.31.0073.



к.ф.-м.н. Шпирко Сергей Валерьевич (МФТИ)

проф. Нестеров Юрий Евгеньевич (CORE, Belgium)

Курс по выбору от кафедры МОУ ФУПМ и ПреМоЛаб "Современные эффективные методы нелинейной оптимизации" (Нестеров Ю.Е., Шпирко С.В.) проводится с 17 октября в 19:15 в   ауд. 307   ИППИ РАН Каретный пер.,19, стр.1.


В курсе даются основы анализа сложности задач нелинейной
оптимизации и построения эффективных методов их решения, обладающих
гарантированной оценкой трудоемкости. Спектр рассматриваемых
постановок охватывает как классические типы задач, так и совсем новые
активно развивающиеся направления Структурной Оптимизации, находящие
многочисленные применения в задачах статистики, обработки изображений,
построения и анализа работы современных коммуникационных систем и
Интернета.

Курс состоит из 12 лекций.

1. Общая нелинейная оптимизация и ее сложность (скачать лекцию 1) (2) (3)

2. Нижние оценки сложности для гладких задач (скачать лекцию).

3. Быстрые градиентные методы (скачать лекцию).

4. Нижние оценки сложности для негладких задач (скачать лекцию).

5. Субградиентные методы. Полиномиальные алгоритмы.  (скачать лекцию).

6. Структурная оптимизация. Полиномиальные методы внутренней точки (скачать лекцию) (скачать лекцию).

7. Важнейшие приложения методов внутренней точки (скачать лекцию).

8. Гладкая минимизация для негладких функций: прорыв за пределы возможного (лекция)

Nesterov Yu. Smooth minimization of non-smooth functions, Mathematical Programming, 103(1), 127 – 152 (2005)

9. Прямо-двойственные методы решения негладких задач.

Nesterov Yu. Primal-dual subgradient methods for convex problems. Mathematical Programming, 120(1), 261 – 283 (2009).

10. Минимизация составных функций. Генерация разреженных решений.

Статья к лекции

Nesterov Yu. Minimization methods for composite functions. Accepted   by Mathematical Programming.

 

11. Универсальные градиентные методы. Статья к лекции.

http://www.optimization-online.org/DB_FILE/2013/04/3833.pdf

 

12.Стратегия и тактика решения задач огромных размеров.

Статья к лекции

N esterov, Yurii. Subgradient methods for huge-scale optimization problems (CORE Discussion Paper; 2012/2), 2012.

Nesterov, Yurii. Random gradient-free minimization of convex functions (CORE Discussion Paper; 2011/1), 2011.

 

Зачет

Задачи к зачету

Список состоит  из 17-ти задач.

Для получения оценки "4" необходимо решить минимум 5 задач; для "5" - 8 задач.

Решенные задачи присылать мне на shpirko@yahoo.com в формате PDF.

Срок приема  - понедельник 24 декабря.

 


Лекции 1-8 курса основаны на монографии

Литература:

1. Нестеров Ю. Е. Введение в выпуклую оптимизацию. Изд. МЦНМО, Москва, 2010.

2. Nesterov Yu. Smooth minimization of non-smooth functions,
Mathematical Programming, 103(1), 127 – 152 (2005).

3. Nesterov Yu. Primal-dual subgradient methods for convex problems.
Mathematical Programming, 120(1), 261 – 283 (2009).

4. Nesterov Yu. Minimization methods for composite functions. Accepted
by Mathematical Programming.

5. Nesterov Yu. Universal gradient methods for Convex Optimization Problems. 2013/26. Core discussion paper.

6. Нестеров. Методы Выпуклой оптимизации. Изд. МЦНМО, Москва, 2010.

 

 

 

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика