Olver迭代与Newton迭代的比较

林建国,刘颖
(大连海事大学,大连,116024）

摘要:Olver迭代是一个立方收敛的求根公式，而Newton迭代仅是平方收敛，但前者却不如后者为人们所熟知，以至于近来有作者称其推导了一个新的高阶迭代公式，而实际就是Olver迭代公式却浑然不知。那么，到底是什么原因导致Olver迭代没有被广大的计算方法教科书介绍 呢?本文对Newton迭代与Olver迭代做了详尽的分析，给出了两者各自的精度表达式，并对两者进行了比较，结论是：从计算效率及精度方面综合考虑，Olver迭代公式不如Newton迭代公式实用。
关键词:非线性；迭代法；Newton迭代
中图分类号：O241.82  文献标识码：A