Newton迭代法的P.C.格式

基于Newton迭代法 ,提出了一种有效的预估校正 (P .C .)迭代格式。本方法把牛顿法中的微分以差商替代 ,因而 ,既可求解具离散根的方程 ,也适用于有重根的方程求解 ,大量的试验结果表明 ,本文算法不仅可有效解决重根问题 ,而且有较高的收敛速度。

牛顿迭代收敛的加速

基于Newton迭代法单根的二阶收敛性和重根的线性收敛性,提出了加速牛顿迭代收敛的思想。利用反函数的性质,取Taylor展开式的前三项进行迭代;并利用差商代替导数的方法,构造出更高收敛阶的迭代公式。大量的数值实验结果表明,本文算法理论上的推导是完全可行的,且有效地提高了迭代公式的收敛速度。