最速下降法

标签：bsp   误差   停止   初始   nbsp   条件   psi   计算   检验   

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.

最速下降法

标签：bsp   误差   停止   初始   nbsp   条件   psi   计算   检验   

原文地址：https://www.cnblogs.com/Lebesgue/p/12128994.html