最速下降法

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.

posted on 2020-01-01 15:35  da_yong  阅读(281)  评论(0编辑  收藏  举报

导航