摘要: |
推广了迭代算法收敛分析中的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 |