Введение в полиномиальную оптимизацию

Сергей Романов
Сергей Романов
СПбГЭТУ "ЛЭТИ"
Студент CS-центра, аспирант кафедры автоматики и процессов управления СПбГЭТУ "ЛЭТИ". Занимаюсь приложениями полиномиальной оптимизации в теории управления.
Рассматривается введение в задачи полиномиальной оптимизации. Почему мы отдельно выделяем этот класс и чем плох градиентный спуск для таких задач? Почему не все выпуклые задачи оптимизации простые? Какие методы глобального решения существует? Как они используют свойства полиномов? Как задачи полуопределённого программирования связаны с 17 проблемой Гильберта? Что скрывается за страшным названием Positivestellensatz и в чём отличие этой теоремы от условий Каруша-Куна-Такера? Задачи какой размерности мы сможем решить? И где вообще возникают такие задачи? Ответы на эти и некоторые другие вопросы вы сможете найти на лекции. Не упустите шанс ознакомиться с этой областью сейчас, когда-нибудь Вам всё равно придётся это сделать.