huahuadegouzi:视频2:00-6:30这里,这样理解可能容易一些(以下表述和书上一致)
大致意思是:
(梯度和(y-x)的乘积≥0,x,y非负)
① 梯度和y的乘积部分:因为y是任意的,如果梯度是负定的,梯度和y的乘积在y非负正定情况下存在无下界的情况(比如y趋于正无穷),不能保证不等式的恒成立;那么只能梯度为非负正定;
② 梯度和(-x)的乘积部分:得出了梯度为非负正定,那么梯度和y的乘积部分≥0。要使得不等式恒成立,需要要求不等式剩下的部分:梯度和(-x)的乘积也≥0,即梯度和x的乘积≤0;
③ 又已知x非负,梯度非负正定,所以梯度和x的乘积只能=0,正交。
④ 最终,最优性条件包括:x非负,梯度非负正定,x每维分量与梯度的每一维分量乘积为0