非线性方程求根的牛顿法

牛顿迭代法的推导:

线性方程容易求解,但对于非线性方程,若能用某个线性方程来近似,求出该线性方程的解,即可得到原非线性方程的一个近似解。

设已知非线性函数非线性方程求根的牛顿法的一个近似零点是非线性方程求根的牛顿法,用非线性方程求根的牛顿法在该点的Taylor展开式的线性部分来近似非线性方程求根的牛顿法,即得到:

非线性方程求根的牛顿法

将线性近似函数的零点记作非线性方程求根的牛顿法,并作为非线性方程求根的牛顿法的一个新零点,有:

非线性方程求根的牛顿法

如此反复,得到求解非线性方程非线性方程求根的牛顿法=0的迭代公式:

非线性方程求根的牛顿法

称为牛顿迭代公式。

显然牛顿迭代公式要求在根非线性方程求根的牛顿法的某个领域内,函数非线性方程求根的牛顿法的一阶导数非线性方程求根的牛顿法.

牛顿迭代法的几何意义:

非线性方程求根的牛顿法

举例理解牛顿迭代法:

非线性方程求根的牛顿法

牛顿法收敛定理:

非线性方程求根的牛顿法

定理表明:

非线性方程求根的牛顿法

先说到这里,用到再补充。