码迷,mamicode.com
首页 > 其他好文 > 详细

梯度法,牛顿法,拟牛顿法

时间:2016-07-03 21:49:13      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:

牛顿法推导

技术分享

技术分享

牛顿法相当于已知一点的函数值,一介函数值,二阶函数值,可以拟合出一个二次方程的曲线,然后二次方程的最低点也就是下一次更新的x值

技术分享

 

但是会面对二阶导非正定的情况,加上hessen矩阵求非常麻烦,所以就有了拟牛顿BFGS

技术分享

 

 技术分享

B0的初始值,工程上不是I,取为yk/sk,也就是近似的二阶导

 

梯度法,牛顿法,拟牛顿法

标签:

原文地址:http://www.cnblogs.com/wuxiangli/p/5638752.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!