Выпуклая оптимизация

Выпуклая оптимизация — это подобласть математической оптимизации, изучающая задачу минимизации выпуклых функций на выпуклых множествах. Формализованная и популяризированная Стивеном Бойдом и Ливеном Ванденберге в их основополагающем учебнике 2004 года, эта структура объединяет широкий класс задач — включая линейное программирование, квадратичное программирование, полудефинитное программирование и программирование второго порядка — под единой теоретической крышей. Её определяющее свойство заключается в том, что любое локально оптимальное решение также является глобально оптимальным, что делает её решаемой и надёжной для инженерии, статистики, машинного обучения и исследования операций.