整体理解对偶问题,slater,kkt条件
本文不做严谨的数学推导,只为了帮助小白能对优化问题,对偶问题,拉格朗日,slater,kkt有一个快速的整体把控0.对偶问题,why?对于一个优化问题,为什么我们要找它的对偶问题呢?因为一个优化问题,无论是否为凸,其对偶问题一定为凸优化问题(下面解释)那么为什么一定要找一个凸优化问题呢?因为凸优化问题有一些很好的性质,比如凸优化问题的局部最优解就是全局最优解下面我们来一步步看.1.给一个标准形式的优化问题minf0(x) s.t. fi(x)≤0,i=1,2,⋯ ,mh
原创
2020-11-19 14:35:08 ·
3149 阅读 ·
1 评论