Опукла оптимізація

Опукла оптимізація — це підрозділ математичної оптимізації, що вивчає проблему мінімізації опуклих функцій на опуклих множинах. Формалізована та популяризована Стівеном Бойдом і Лівеном Ванденберге у їхньому знаковому підручнику 2004 року, ця концепція об'єднує широке коло задач — включно з лінійним програмуванням, квадратичним програмуванням, напіввизначеним програмуванням та програмуванням конусів другого порядку — під єдиним теоретичним дахом. Її визначальною властивістю є те, що будь-яке локально оптимальне рішення також є глобально оптимальним, що робить її керованою та надійною для інженерії, статистики, машинного навчання та дослідження операцій.