对于一个一元函数 ,取 ,对 在 处做一阶的泰勒展开:

 ,

其中 在 和 之间,取 ,那么把

 ,

看作高阶无穷小量,则有

 。

方程 可以近似的表示为

 ,

其中 =0的根 

对于这个线性方程,我们可以记其近似根为 ,那么 的计算公式为:

 ,

做 次迭代,即得牛顿迭代公式

 , 

注:公式推导的过程用的是 的泰勒展开式中的线性部分作为 的近似值,所以牛顿迭代法是一个反复迭代线性化的方法。

牛顿迭代法的几何解释:

方程 的根 在几何上可理解为曲线 与 轴的交点的横坐标。若 是根 的一个近似,那么过曲线上横坐标为 的点 作曲线 的切线,则这条切线 与 轴的交点的横坐标即为 ,如下图所示。

图1 牛顿迭代法的几何意义

因此,牛顿迭代法也可称牛顿切线法。

3  非线性方程组的牛顿迭代公式来*自~优|尔^论:文+网www.chuibin.com +QQ752018766*

对于二元函数而言,也可通过泰勒公式展开:

设 在点 的某一领域内连续,且直到 阶都有连续的偏导数,在该领域上的任意一点 ,则有:

 。

设 在点 的某一领域内连续且直到二阶有连续的偏导数,领域内任意的一点 ,有

 ,

方程 可近似地表示为 。

即同理设  在点 的某一领域内连续且直到二阶有连续的偏导数,该邻域内任意的一点 ,同样有

上一篇:基本不等式的推广及应用
下一篇:数值积分法及其加速

牛顿迭代法的应用及推广

解非线性方程的牛顿迭代法及其应用

牛顿插值算法及实现

牛顿迭代法在求解非线性方程中的应用

人事管理系统开题报告

浅谈动画短片《天降好运》中的剧本创作

组态王文献综述

淮安市老漂族心理与休闲体育现状的研究

林业机械作业中的安全性问题【2230字】

弹道修正弹实测弹道气象数据使用方法研究

大学生就业方向与专业关系的研究

紫陵阁

适合宝妈开的实体店,适...

小学《道德与法治》学习心得体会