牛顿法与拟牛顿法,DFP法,BFGS法,L-BFGS法
来源:互联网 发布:jsp和javascript 编辑:程序博客网 时间:2024/05/16 19:16
转载来自无色光的博客园:http://www.cnblogs.com/wuseguang/p/4088817.html
牛顿法
考虑如下无约束极小化问题:
其中
梯度下降法用的是一阶偏导,牛顿法用二阶偏导。以标量为例,在当前点进行泰勒二阶展开:
函数
令
极小值点满足
右半部第二部分的分式指明下一步的迭代方向。
若扩展到多维,上式变为
其中
牛顿法是具有二次收敛性的算法,收敛速度比较快。但是其步长固定,因此不能保证稳定的下降。
阻尼牛顿法在牛顿方向上附加了步长因子,每次调整时会在搜索空间,在该方向找到最优步长,然后调整。
拟牛顿法
由于牛顿法的要求比较严格,计算比较复杂,衍生出拟牛顿法。
拟牛顿法对
根据拟牛顿条件,可得近似公式:
或
是不是跟二阶导数的定义很相似?
下面是几个拟牛顿法。
DFP算法
DFP算法采用的是
通过一系列艰苦而又卓绝的推导计算假设取便,最终的导出结果为:
一般来说,在进行中间增量计算时,都要经过这一步艰苦而又卓绝的推导计算。
BFGS算法
BFGS算法与DFP算法类似,只是采用的
跟DFP相比,只是
L-BFGS算法
L-BFGS算法对BFGS算法进行改进,不再存储矩阵
从上面的算法推导可知,
最终的递推关系为
其中
参考文献:http://blog.csdn.net/itplus/article/details/21897715
- 牛顿法与拟牛顿法,DFP法,BFGS法,L-BFGS法
- 牛顿法,dfp,bfgs,l-blgs,owl-qn
- bfgs拟牛顿法
- 拟牛顿法之L-BFGS算法
- 拟牛顿法中的DFP算法和BFGS算法
- 拟牛顿法、DFP算法及BFGS算法
- 牛顿法及拟牛顿法(L-BFGS)
- 牛顿法和拟牛顿法 -- BFGS, L-BFGS, OWL-QN
- 牛顿法和拟牛顿法 -- BFGS, L-BFGS, OWL-QN
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 牛顿法与拟牛顿法学习笔记(五)L-BFGS 算法
- 实习点滴(8)--收敛优化方法:牛顿法、BFGS算法与L-BFGS算法
- 寻优方法总结:最速下降法,牛顿下降法,阻尼牛顿法,拟牛顿法DFP/BFGS
- maven之插件
- 文章标题
- 归并排序 简单版
- Spring学习笔记(二) IoC容器与Bean
- 207. Course Schedule
- 牛顿法与拟牛顿法,DFP法,BFGS法,L-BFGS法
- 2016.9.19完美世界编程
- DirectX学习笔记(十):3D字体的实现及用ID3DXFont接口绘制文本
- (iOS逆向工程)class-dump 安装与使用
- FarManager3 打开界面混乱问题
- 139. Word Break
- android判断网络连接状态
- C++11中std::forward的使用
- golang 调用cmd下程序隐藏黑窗口-方法1