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

牛顿迭代法是非线性方程根的一种常见的数值方法,对于非线性方程的单重零点来说Newton迭代法一般具有局部二阶收敛性,但是当所求的根x*是f(x)的m重根时,m是大于等于2的整数,此时Newton迭代法只有一阶收敛性。本文结合两种修正的Newton迭代法给出一种在不知道根的重数的情况下既可以提高收敛速度而又避免求f(x)的二阶导数可行的算法。