牛顿迭代法优于预测式迭代法 |
| |
引用本文: | 廖章钜.牛顿迭代法优于预测式迭代法[J].工科数学,1999,15(3):87-89. |
| |
作者姓名: | 廖章钜 |
| |
作者单位: | 北京联合大学应用文理学院,北京100083 |
| |
摘 要: | 从两个方面说明牛顿迭代法优于预测式迭代法:1.牛顿迭代法的收敛阶数高于预测式迭代法的收敛阶数。2·从算法复杂性出发,采用Ostrowski给出的“迭代过程有效性指标的概念,得到牛顿迭代法的有效性指标是2^1/3,预测式迭代法的有效性指标是3^1/3.
|
关 键 词: | 收敛阶 牛顿迭代法 迭代过程 阶数 算法复杂性 指标 有效性 标的 概念 |
本文献已被 维普 等数据库收录! |
|