运筹学(2)-牛顿法
来源:互联网 发布:淘宝网光威官方旗舰店 编辑:程序博客网 时间:2024/06/17 12:28
运筹学(2)
多维无约束优化算法——梯度法之牛顿法
一. 原理
牛顿法与最速下降法同属于求解多维无约束优化算法的搜索算法,也是梯度法的一种。但与最速下降法最大的不同在于为了避免最速下降法锯齿形的搜索路径在接近最优点时收敛过慢,牛顿法的迭代更新公式在搜索方向得选择策略上与最速下降法是最大的区别。牛顿法的思想就是在每一次迭代中,以一个二次函数来近似表示所要求解的目标函数,搜索迭代方向从迭代的那一点指向二次函数的极值点。并且如果目标函数为二次正定函数,牛顿法一次迭代就可以最优。
(1)搜索方向
在
又因为上式中的海塞矩阵
可以得到牛顿法的搜索方向
(2)牛顿法的搜索步长
则得到牛顿法的迭代更新公式为:
二. 算法步骤
(1). 取初始点
(2).求
(3).计算牛顿迭代方向
(4).求得下一迭代点
三. 例子
用牛顿法求解
解:(1)
下一迭代点
四.优缺点
优点:
(1):相对最速下降法,牛顿法收敛的速度更快。尤其对于目标函数为二次函数,可以经过一次迭代得到最优解,如上例。
缺点:
(1)牛顿法的迭代搜索计算复杂。
(2)对于目标函数为非二次函数,牛顿法并不一定能够很好的收敛。对于离最优解较远的优化也不一定可以很好的收敛。
- 运筹学(2)-牛顿法
- 【运筹学】(2)—预测
- 运筹学
- 运筹学
- 运筹学
- 运筹学
- 优化学习率 - 2 - 牛顿法、拟牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 牛顿法
- 11月30日
- 用AudioBuffer里的数据得到音量
- servlet -> (1)
- indexOf和includes的区别
- JS(二十三)懒加载
- 运筹学(2)-牛顿法
- C语言指针入门(四)
- 解决Android项目Gradle's dependency cache may be corrupt问题
- SSO单点登录原理
- 读《茅屋为秋风所破歌》有感
- bzoj。 1007: [HNOI2008]水平可见直线
- WebView API指南
- docker:一次执行,多条命令
- JAVA 多线程的简单使用