牛顿迭代法优于预测式迭代法

Newton Iteration Is More Advantageous than Predictor Iteration

从两个方面说明牛顿迭代法优于预测式迭代法：１牛顿迭代法的收敛阶数高于预测式迭代法的收敛阶数．２从算法复杂性出发，采用 Ｏｓｔｒｏｗ ｓｋｉ给出的“迭代过程有效性指标的概念，得到牛顿迭代法的有效性指标是 ２１３ ，预测式迭代法的有效性指标是 ３１５ ．

From two sides it is shown that Newton iteration is more advantageous than predicdor iteration: 1 The convergence rate of Newton method is higher the convergence rate of predicdor. 2 Using the concept of “effetive index of iteration process” that was presented by ostrowski, it is obtained that the effetive index of iteration process of Newton iteration is 2 13 and the effetive index of iteration process of predicdor iteration is 3 15 .