Квадратичное программирование в оптимизации портфеля: условия Каруша-Куна-Таккера (KKT)
Оптимизация портфеля по Марковицу в ее современной индустриальной формулировке представляет собой задачу выпуклого квадратичного программирования (Quadratic Programming, QP) с ограничениями в виде равенств и неравенств (запрет коротких позиций, лимиты на сектора). Математическим фундаментом для нахождения точного аналитического или численного решения этой задачи служат условия Каруша-Куна-Таккера (KKT), обобщающие метод множителей Лагранжа на случай ограничений-неравенств.