首页 | 本学科首页   官方微博 | 高级检索  
     

迭代算法的广义Q—收敛阶和效率
引用本文:钟萍 张春华 等. 迭代算法的广义Q—收敛阶和效率[J]. 中国农业大学学报, 2001, 6(6): 23-26
作者姓名:钟萍 张春华 等
作者单位:1. 中国农业大学工程基础科学部,北京清华东路17号,中国农业大学(东校区)71信箱,100083
2. 中国农业大学工程基础科学部
基金项目:国家自然科学基金资助项目
摘    要:推广了迭代算法收敛分析中的Q-收敛阶的概念,据此给出了算法效率的一种一般的度量。分析了新效率定义与已有的Ostrowski效率和Brent效率之间的关系。这种度量适用于任何迭代算法,因而为分析算法的优劣提供了一个理论依据。

关 键 词:广义Q-收敛阶 Ostrowski效率 Brent效率 迭代算法
修稿时间:2000-07-09

Extension Definition on Q-rates of Convergence and Efficiency
Zhong Ping Zhang Chunhua Zhang Haibin. Extension Definition on Q-rates of Convergence and Efficiency[J]. Journal of China Agricultural University, 2001, 6(6): 23-26
Authors:Zhong Ping Zhang Chunhua Zhang Haibin
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.
Keywords:generalized Q rates of convergence  Ostrowski efficiency  Brent efficiency
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中国农业大学学报》浏览原始摘要信息
点击此处可从《中国农业大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号