拉格朗日乘子法和KKT条件
凸优化简介:
凸集的定义:欧式空间中,对于集合中的任意两点的连线,连线上任意一点都在集合中,我们就说这个集合是凸集。
凸函数定义:对于任意属于[0,1]的θ和任意属于凸集的两点x, y,有f( θx + (1-θ)y ) <= θ* f(x) + (1-θ) * f(y),几何上的直观理解就是两点连线上某点的函数值,大于等于两点之间某点的函数值。凸函数的任一局部极小点也是全局极小点...
原创
2019-03-02 11:31:54 ·
344 阅读 ·
0 评论