11 梯度下降¶
我们想要寻找一个移动x
的规则,使得移动后f(x+delta_x)
变小,当然必须满足约束h(x+delta_x)=0
使得f(x
)减小最快的方向就是它的梯度反方向,即
因此,要想f(x+deltax) 变小,通过图形可以看出,只要保持和梯度反方向夹角小于90,也就是保持大概一个方向,`f(x+deltax)`就会变小,转化为公式就是:
如下所示的一个delta_x
就是一个会使得f(x)减小的方向,但是这种移动将会破坏等式约束:
h(x)=0
,关于准确的移动方向下面第四小节会讲到