Newton迭代法的变形
Last updated
Last updated
牛顿迭代法是一种求解方程 f(x) = 0 的经典数值方法，它利用了目标函数在某点的导数信息来快速逼近根。然而，对于某些特殊的目标函数，标准的牛顿迭代法可能会出现收敛性问题或无法达到理想的收敛速度等。为了解决这些问题，数值分析领域提出了一些牛顿迭代法的变形算法，下面简单介绍几种：
迭代格式：
通常取
简化Newton迭代法通常只有线性收敛！
迭代格式：
其中 h ( x ) 在 x = x* 处连续，且 h ( x* ) 不为 0 .
由牛顿迭代法可得：
此式称为带参数m的Newton迭代法，它是求方程 f ( x ) = 0 的 m 重根的具有平方收敛的迭代法。
缺点：方程的根的重数 m 通常是未知的。
已知 x* 是方程 f ( x ) = 0 的 m 重根，则 x* 是方程
的 m - 1 重根，所以令
则 x* 恰是方程 u ( x ) = 0 的单根，此时再使用牛顿迭代法有：
这是求方程 f ( x ) = 0 重根的具有平方收敛的迭代法，而且无需知道根的重数！
当满足 时，简化Newton迭代法对于精确解的邻域收敛。
即：
设 x* 是 f ( x ) = 0 的 m 重根，则
若令 ，则 x* 恰为 F ( x ) = 0 的单根。
