关于最速下降法的步长求法最近看了求极限的一种数值算法——最速下降法,有两个地方一直看不太明白,1、就是求步长时,要使a1满足f(x1+a1*p1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 12:52:36
关于最速下降法的步长求法最近看了求极限的一种数值算法——最速下降法,有两个地方一直看不太明白,1、就是求步长时,要使a1满足f(x1+a1*p1)

关于最速下降法的步长求法最近看了求极限的一种数值算法——最速下降法,有两个地方一直看不太明白,1、就是求步长时,要使a1满足f(x1+a1*p1)
关于最速下降法的步长求法
最近看了求极限的一种数值算法——最速下降法,有两个地方一直看不太明白,
1、就是求步长时,要使a1满足f(x1+a1*p1)

关于最速下降法的步长求法最近看了求极限的一种数值算法——最速下降法,有两个地方一直看不太明白,1、就是求步长时,要使a1满足f(x1+a1*p1)
说真的 不是一般难
1、就是求步长时,要使a1满足f(x1+a1*p1)

1、最速下降法,顾名思义,最快的速度找到下一个较小点,每一次搜索都是沿着负梯度方向,负梯度方向就是函数值减小的方向,所以每一次迭代得到的函数值必然小于上一个函数值。
2、形象地用图形描述,假如目标函数是一个同心圆弧,在初始点向负梯度方向搜索(即向圆弧内侧搜索),在该方向上会穿越很多条同心圆弧(即相交),在这个方向继续搜索,只有当该方向射线与某一圆弧相切时,才找到在这个搜索方向最内侧的圆弧,...

全部展开

1、最速下降法,顾名思义,最快的速度找到下一个较小点,每一次搜索都是沿着负梯度方向,负梯度方向就是函数值减小的方向,所以每一次迭代得到的函数值必然小于上一个函数值。
2、形象地用图形描述,假如目标函数是一个同心圆弧,在初始点向负梯度方向搜索(即向圆弧内侧搜索),在该方向上会穿越很多条同心圆弧(即相交),在这个方向继续搜索,只有当该方向射线与某一圆弧相切时,才找到在这个搜索方向最内侧的圆弧,而相切就是令函数在该点的一阶导数为0。至于为什么要搜索到这点才终止,应该是可以使每一步迭代效果最大。

收起

迭代时,为什么要令g(a)=