一种改进的非负矩阵最大特征值的C-W算法  

An Improved Collatz-Wielandt Algorithm for Computing Maximum Eigenvalue of Nonnegative Matrix

作　　者：商钰莹 张美黎 吕洪斌[1] 王信存[2] Shang Yuying;Zhang Meili;Lv Hongbin;Wang Xincun(School of Mathematics and Statistics,Beihua University,Jilin 132013,China;Teachers’College of Eastern Liaodong University,Dandong 118003,China)

机构地区：[1]北华大学数学与统计学院,吉林吉林132013 [2]辽东学院师范学院,辽宁丹东118003

出　　处：《北华大学学报（自然科学版）》2019年第4期435-438,共4页Journal of Beihua University（Natural Science）

基　　金：吉林省科技发展计划项目(自然科学基金)(20190201139JC);2018年辽宁省自然科学基金项目;北华大学研究生创新计划项目([2019]013)

摘　　要：利用不可约非负矩阵及Collatz-Wielandt函数的性质,给出了一种改进的计算不可约非负矩阵最大特征值的C-W算法,在恰当选择参数的情况下该算法具有很好的收敛速度.By using the property of irreducible nonnegative matrices and Collatz-Wielandt function,an improved C-W algorithm for computing the maximum eigenvalue of irreducible nonnegative matrices is presented.The algorithm has a good convergence rate when the parameters are properly selected.

关 键 词：不可约非负矩阵 最大特征值 算法 Collatz-Wielandt函数 

分 类 号：O241.6[理学—计算数学] O151.21[理学—数学]