最速下降法
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.
以上是关于最速下降法的主要内容,如果未能解决你的问题,请参考以下文章