(资料图片)
1、最速下降法是以负梯度方向作为极小化算法的下降方向,又称为梯度法,是无约束最优化中最简单的方法。
2、从点x1沿着最速下降方向d,以步长λ到达点x2,数学上可以写为x2=x1+λ*d。
3、这里的d的表达式已经从理论给出,那么问题就变成,寻找合适的λ使得目标函数值f(x1+λ*d)最小,这本身又是一个最小化问题。
4、通常所谓的迭代算法,就是指,在某一个给定误差范围内,通过迭代关系x(k+1)=x(k)+λ(k)*d(k)分别求解相应的λ(k)和d(k)的过程。
5、当然,每一步求解的x(k+1)都必须在约束范围内。
6、简单说来就是由起点x(k),方向d(k),步长λ(k)求出下一点x(k+1),然后将x(k+1)代回原方程,原方程变为一个长λ的方程,求解方程最小时的λ值,即方程求导,等于0时的λ值。
7、最速下降法,顾名思义,最快的速度找到下一个较小点,每一次搜索都是沿着负梯度方向,负梯度方向就是函数值减小的方向,所以每一次迭代得到的函数值必然小于上一个函数值。
8、2、形象地用图形描述,假如目标函数是一个同心圆弧,在初始点向负梯度方向搜索(即向圆弧内侧搜索),在该方向上会穿越很多条同心圆弧(即相交),在这个方向继续搜索,只有当该方向射线与某一圆弧相切时,才找到在这个搜索方向最内侧的圆弧,而相切就是令函数在该点的一阶导数为0。
9、至于为什么要搜索到这点才终止,应该是可以使每一步迭代效果最大。
本文到此分享完毕,希望对大家有所帮助。
上一篇:七夕会·养育|新加坡看女儿
下一篇:最后一页
X 关闭
-
最速下降曲线 最速下降_资讯
导读来为大家解答以上的问题。最速下降曲线,最速下降这个很多人还不知道,现在让我们一起来看看吧!1、最速
-
七夕会·养育|新加坡看女儿
女儿去新加坡工作几年了,原本答应常去看她,却因新冠疫情一直没去。最近,我们决定前往。
-
世界关注:布朗:今晚我突破到禁区后分球做得更好了 我们得到了很多机会
直播吧5月24日讯 今日NBA东部决赛G4,凯尔特人在客场116-99击败热火,大比分追至1-3。赛后凯尔特人球员布
-
山西10岁男童失踪死亡,警方:2嫌犯被抓-世界新动态
2023年5月4日,临晋镇居民谢某某向临猗县公安局报案,称其10周岁的儿子张某某5月3日凌晨离家出走,请求临猗
- 1深圳:积极推进旅游业恢复 扎实推动经济稳定增长
- 2保定定州提出一系列发展措施 引领体品产业向智能化品牌化高端化迈进
- 3河北省财政厅充分发挥财政职能作用 促进交通运输事业发展
- 4太原阳曲人才公寓项目开启施工招标工作 共有1954套人才公寓满足人才居住需求
- 5山西出口钢构件顺利发货 为企业加强科技创新开辟了更为广阔的发展空间
- 6上半年泰州姜堰实现新签约亿元和1000万美元以上项目95个 计划总投资208.319亿元
- 7清华博士非洲修电站 因为他,“内卷”成为网络热词
- 8内蒙古新增本土确诊病例3例 均在呼伦贝尔满洲里市
- 931省份新增新冠肺炎确诊病例67例 其中本土50例
- 10浙江新增本土确诊病例45例 其中宁波6例、绍兴39例