最速梯度下降法

梯度下降法是一个一阶最优化算法,通常也称为最速下降法

梯度下降法,就是利用负梯度方向来决定每次迭代的新的搜索方向,使得每次迭代能使待优化的目标函数逐步减小。梯度下降法是2范数下的最速下降法。

    最速下降法的一种简单形式是:x(k+1)=x(k)-a*g(k),其中a称为学习速率,可以是较小的常数。g(k)是x(k)的梯度。

    直观的说,就是在一个有中心的等值线中,从初始值开始,每次沿着垂直等值线方向移动一个小的距离,最终收敛在中心。 

    对于某一个性能指数,我们能够运用梯度下降法,使这个指数降到最小。若该指数为均方误差,我们便得到了最小均方误差(LMS)算法。

最速梯度下降法_第1张图片

最速梯度下降法_第2张图片

最速梯度下降法_第3张图片

最速梯度下降法_第4张图片

最速梯度下降法_第5张图片

最速梯度下降法_第6张图片

最速梯度下降法_第7张图片

最速梯度下降法_第8张图片

 

你可能感兴趣的:(最速梯度下降法)