SUMMARIZE:Newton's method
来源:互联网 发布:适马17 50 f2.8数据 编辑:程序博客网 时间:2024/04/30 20:48
Newton’s method
牛顿法是求解无约束优化问题最古老的方法之一,到目前为止,它衍生出了不少其他的优化算法。那么在了解那些在牛顿法之上改进而得的算法之前,我们首先要了解一下基本牛顿法的思想。首先,牛顿法有两个应用,一个是求方程的根,一个是最优化。求方程的根是基于
牛顿法的基本思想
牛顿法的基本思想是利用目标函数的二次Taylor展开,并将其极小化。设
其中,
求解得到:
这就是牛顿迭代公式。
在这个公式中,步长因子
牛顿法的另一种视角
一个很有意思的观点是认为牛顿法可以看成在椭圆范数
设
牛顿法的收敛性
牛顿收敛定理:
设
其中
证明:
设
令
由于上面的假设条件,故可以设
由O(.)的定义知,存在常数C使得:
若
由归纳法,迭代对所有k有定义,且
带步长因子的牛顿法
当初始解远离最优解时,
step1 选取初始数据,取初始点
step2 计算
step3 解方程组构造牛顿方向,即解
step4 进行一维搜索,求
牛顿法的主要局限在于,他是一种基于梯度的方法,并且,他假定Hesse矩阵正定。
reference:计算方法丛书,最优化理论与方法,袁亚湘,孙文瑜
- SUMMARIZE:Newton's method
- Newton's method
- Matlab Newton‘s method
- POJ 3727 Newton’s Method
- 牛顿迭代法(Newton's Method)
- Newton's method in Matlab
- 牛顿迭代法(Newton's Method)
- 牛顿法(Newton's Method)
- 牛顿迭代法(Newton's Method)
- 牛顿迭代法(Newton's Method)
- Exercise 4: Logistic Regressionand Newton's Method
- Logistic Regression and Newton's Method
- Lesson 4 Part 1 Newton's method
- 牛顿法(Newton’s method)
- Newton's method Drawback and advantage
- Logistic Regression and Newton's Method Exercise
- Exercise: Logistic Regression and Newton's Method
- 牛顿迭代法(Newton's Method)
- 关于我要参加PAT秋季赛的决议
- Beautiful Soup(五)--其他相关
- SQL语句学习手册实例版
- Sicily1231. The Embarrassed Cryptography
- 不理解小问题列表
- SUMMARIZE:Newton's method
- <从0到1》读书笔记第5章“后发优势”第2记:打造垄断企业技术小结
- Linux下用tcpdump抓包出现kernel drop packets的问题
- 在xcode中使用memory Leaks和Instruments
- Sicily 1221. 数字游戏
- 访问者模式
- 阶沿登钢桨寡仔久四霸铝爸啪剂韧markdowncontent=
- 联盟里这么多企业,哪一家会是我的东家?
- HTML笔记----标签