1、什么时候KKT条件可以成为充要条件
2、什么时候局部最优解可以成为全局最优解
上面两个问题答案显然就是凸优化问题。
3、一般的优化问题与凸优化问题的分水岭不在于问题本身是线性还是非线性的,有约束还是无约束的,核心问题在于这个问题是凸还是非凸。如果该问题是凸问题,那么这个问题就已经解决了。
凸集的定义
本图片出自于七月算法四月机器学习班第四课也就是集合中任意两点的线段都在这个集合内,则为凸集。
1、什么时候KKT条件可以成为充要条件
2、什么时候局部最优解可以成为全局最优解
上面两个问题答案显然就是凸优化问题。
3、一般的优化问题与凸优化问题的分水岭不在于问题本身是线性还是非线性的,有约束还是无约束的,核心问题在于这个问题是凸还是非凸。如果该问题是凸问题,那么这个问题就已经解决了。
凸集的定义
本图片出自于七月算法四月机器学习班第四课也就是集合中任意两点的线段都在这个集合内,则为凸集。