- 牛顿法
求解
当用消元法无法得到解的时候,就需要考虑数值解,常用的解决方法就有牛顿法
以下为推导过程
先进行泰勒展开
当 的时候,即 ,有
即:
也因此得到了牛顿法的公式
- 最优问题
通常的最优问题为
即求方程
利用牛顿法就是
- 多维问题
以上优化的是单变量,当我们遇到方程组的时候,优化变得复杂起来
其中
先回顾以下雅可比矩阵
而海塞矩阵为:
非线性方程组的最优化问题可以写成
求解
当用消元法无法得到解的时候,就需要考虑数值解,常用的解决方法就有牛顿法
以下为推导过程
先进行泰勒展开
当 的时候,即 ,有
即:
也因此得到了牛顿法的公式
通常的最优问题为
即求方程
利用牛顿法就是
以上优化的是单变量,当我们遇到方程组的时候,优化变得复杂起来
其中
先回顾以下雅可比矩阵
而海塞矩阵为:
非线性方程组的最优化问题可以写成