KKT条件(最优解的一阶必要条件)
Complementary Slackness 互补松弛条件
这里要引入一个Complementary Slackness 互补松弛条件
切锥与约束规范
为了证明KKT,这里引入几个定义
最优解的必要条件
若x ∗ 是问题P的局部最优解
线性可行方向集
线性无关约束规范(LICQ)
引用Farkas 引理证明KKT条件
这里要引入一个Complementary Slackness 互补松弛条件
为了证明KKT,这里引入几个定义
若x ∗ 是问题P的局部最优解