凸優化理論與KKT條件

最近看文章，學到stackelberge game的時候，突然發現需要使用convex optimization的方法，之前一直看看就過去了，這次決定，稍微認真一點。 一、凸優化相關概念 凸優化： 如果一個最優化問題的可行域是凸集，並且目標函數是凸函數，則該問題爲凸優化問題。下面一一接受，凸集，凸函數。 凸集： 歐式空間中，對於集合中的任意兩點的連線，連線上任意一點都在集合中，我們就說這個集合是凸

>>阅读原文<<