迭代算法的广义Q-收敛阶和效率

Extension Definition on Q-rates of Convergence and Efficiency

推广了迭代算法收敛分析中的 Q 收敛阶的概念 ,据此给出了算法效率的一种一般的度量。分析了新效率定义与已有的 Ostrowski效率和 Brent效率之间的关系。这种度量适用于任何迭代算法 ,因而为分析算法的优劣提供了一个理论依据。

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.