强对偶性、弱对偶性以及KKT条件的证明(对偶问题的几何证明)

目录 1.原问题 2.对偶问题 2.1弱对偶性的一般证明 2.2弱对偶性的几何证明 2.3强对偶性的几何表示以及条件 2.4 slater condition 3.KKT条件的证明 3.1可行条件 3.2互补松弛条件 3.3偏导为0条件 1.原问题 首先给出问题的一般形式:   上式表明我们一共有M+N个约束条件,对于不是求最小值或者约束条件大于等于0的情况,我们添加一个负号就可以变成上面这种形式
相关文章
相关标签/搜索