О курсе
Организован для стyдентов 4 и 5 кyрса потоков ФУПМ.
Цель курса — обучить студентов современным методам выпуклой оптимизации и их применению в решении задач выпуклой и невыпуклой оптимизации. Особый упор будет сделан на коническую оптимизацию, начиная с линейного программирования, и переходя к более сложным задачам конично-квадратичного и полуопределённого программирования, а также к задачам над несимметрическими конусами. В тесной связке с самими методами идут вопросы моделирования, т.е. представления конкретных задач в стандартном виде конической программы. Если же это невозможно, применяются разные техники построения выпуклых аппроксимаций (релаксаций), которых можно привести к виду конической программы. Будут рассмотрены также некоторые стандартные методы невыпуклой оптимизации, опирающиеся на решение последовательности выпуклых задач, в частности, методов типа ограничений и ветвлений.
Ведущие курса
Роланд Хильдебранд