牛顿法、雅克比矩阵、海森矩阵
来源:互联网 发布:果壳app没数据 编辑:程序博客网 时间:2024/06/02 21:42
原文地址
一般来说, 牛顿法主要应用在两个方面, 1, 求方程的根; 2, 最优化。
1,求方程的根
其原理便是使用泰勒展开,然后去线性部分,即:
(1) (得到的是x在x0附近的一阶线性方程,即下图中那条切线)
然后令上式等于0,则有: (令其为0即切线与x轴交点)
(2)
经过不断迭代:
(3)
当精度达到要求的时候停止迭代。
迭代示意图如上所示。
2,最优化
最优化一般是求极大或极小问题,这可以转变为求导数零点,然后转变为1的情形。
即f' = 0;
把f(x)用泰勒公式展开到二阶,即:
(4)
等号左边和f(x)近似相等,抵消。然后对求导,得到:
(5)
更进一步:
(6)
然后得到迭代式子:
(7)
以上只针对单变量进行讨论,如果对多变量就要引入雅克比矩阵和海森矩阵
简单介绍一下二者,雅克比矩阵为函数对各自变量的一阶导数,海森矩阵为函数对自变量的二次微分。形式分别如下:
把两个矩阵代入(7)中
参考文献:
Newton's method -- wikipedia
Jacobian矩阵和Hessian矩阵
- 牛顿法、雅克比矩阵、海森矩阵
- 牛顿法、雅克比矩阵、海森矩阵
- 雅克比矩阵 海森矩阵 牛顿法
- 牛顿法、雅克比矩阵、海森矩阵
- 牛顿法、雅克比矩阵、海森矩阵
- 牛顿法、雅克比矩阵、海森矩阵
- 牛顿法、雅克比矩阵、海森矩阵
- 牛顿法以及雅克比矩阵、海森矩阵(Hessian)数学方法。
- 20170227. 牛顿法,Hessian矩阵、雅克比矩阵
- 雅克比矩阵
- 【math】梯度(gradient)、雅克比矩阵(Jacobian)、海森矩阵(Hessian)
- Jacobian矩阵,Hessian矩阵和牛顿法
- Jacobian矩阵,Hessian矩阵和牛顿法
- Jacobian矩阵,Hessian矩阵,牛顿法
- 雅克比(Jacobian)矩阵
- 牛顿法与Hessian矩阵
- Hessian矩阵与牛顿法
- Hessian矩阵与牛顿法
- ref和out
- PagerSlidingTabStrip
- android 跑马灯效果的另一种实现方法
- 寻找小伙伴--linux kernel buddy system
- 跨域技术
- 牛顿法、雅克比矩阵、海森矩阵
- Install MySQL Server 5.6 on CentOS 7 / RHEL 7
- 双圆碰撞简析
- 信息,连接以及互联网中的价值
- eclipse 以及日常使用快捷键
- 同源策略
- POJ 2132 暴搜OR Floyd
- 关于document.getElementById(id)获取不到元素
- Android Sutdio下搭载ButterKnife框架