最速下降法

Posted lebesgue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最速下降法相关的知识,希望对你有一定的参考价值。

step 1 选初值。 给定误差$epsion$和初始点$x_0$, 令$k=0$

step  2 检验终止条件。 计算$d_k=-g_k$, 若$||g_k||<=epsion$, 则$x^*=x_k$, 停止迭代

step 3 确定步长$alph_k$, 求$alph_k$使得 $f(x_k+alph_kd_k)=min_{alph>=0}f(x_k+alphd_k).

step 4 计算新点。 令$x_{k+1}=x_{k}+alph_kd_k$, 转步2.

以上是关于最速下降法的主要内容,如果未能解决你的问题,请参考以下文章

最速梯度下降

最优化学习 最速下降法(steepest Descent)

最速梯度下降法及matlab实践

最速梯度下降法及matlab实践

梯度下降法Gradient descent(最速下降法Steepest Descent)

matlab用最速下降法(梯度法)计算Rosenbrock函数,求程序代码