牛顿法和拟牛顿法
来源:互联网 发布:拍淘宝摄影技巧 编辑:程序博客网 时间:2024/05/18 14:23
求解无约束最优化问题的常用方法,收敛速度快。
牛顿法:
迭代算法,每一步需要求解目标函数的海赛矩阵的逆矩阵,计算比较复杂。
1、目标函数的二级泰勒展开,及极小值的必要条件(一阶导数为0),可以求出每一步迭代值的步长:
其中,Hk为海赛矩阵,gk为一阶导数在xk处的值。
2、算法流程:
3、每一步迭代都是下降方向。
证明:
拟牛顿法:
通过正定矩阵近似海赛矩阵的逆矩阵 或 海赛矩阵,简化了。
按照拟牛顿条件选择一个n阶矩阵作为海赛矩阵的逆矩阵的近似,这样的算法称为拟牛顿法。
主要有以下几种选择方案:
1、DFP算法
2、BFGS算法
3、上述两个Gk+1 的线性组合,Broyden算法。
0 0
- 牛顿法和拟牛顿法
- 牛顿法和拟牛顿法
- 牛顿法和拟牛顿法
- 牛顿法和拟牛顿法
- 牛顿法和拟牛顿法
- 牛顿法和拟牛顿法
- 牛顿法和拟牛顿法相关
- 4.牛顿法和拟牛顿算法
- 优化方法之 牛顿法和拟牛顿法
- 统计学习方法-牛顿法和拟牛顿法
- 优化算法——牛顿法和拟牛顿法
- 梯度下降法和拟牛顿法(三):牛顿法和拟牛顿法
- 欧拉法和牛顿法
- 梯度下降、牛顿法、拟牛顿法
- 牛顿法与拟牛顿法
- 梯度下降、牛顿法、拟牛顿法
- 牛顿法与拟牛顿法
- 牛顿法与拟牛顿法
- Android:使用MediaPlayer和SurfaceView播放视频
- ios9untrusted developer问题解决
- 安卓事件处理之监听和回调
- C#之app.config、exe.config和vshost.exe.config作用区别
- c知识(需要经常看)
- 牛顿法和拟牛顿法
- iscroll5.js——滚动,下拉刷新上拉加载
- react native 学习笔记----网络
- solr常用查询
- windows系统下将nginx作为系统服务启动
- 内核线程kthread_run
- 过拟合问题
- 95 duplicate symbols for architecture i386
- Git指令入门