| 摘要: |
| 推广了迭代算法收敛分析中的Q－收敛阶的概念，据此给出了算法效率的一种一般的度量。分析了新效率定义与已有的Ostrowski效率和Brent效率之间的关系。这种度量适用于任何迭代算法，因而为分析算法的优劣提供了一个理论依据。 |
| 关键词: 广义Q－收敛阶 Ostrowski效率 Brent效率 迭代算法 |
| DOI： |
| 修订日期：2000-07-09 |
| 基金项目:国家自然科学基金资助项目 |
|
| Extension Definition on Q-rates of Convergence and Efficiency |
|
|
|
| Abstract: |
| The definition of Q rates of convergence in iterative algorithms is extened and the efficiency measure is developed. The relationship between the new definition of efficiency and the old two definitions of efficiency--Ostrowski efficiency and Brent efficiency was also analysed. Since this measure is suitable to every iterative algorithm, it provide a theoretical justification for the algorithm. |
| Key words: generalized Q rates of convergence,Ostrowski efficiency,Brent efficiency |
