非负不可约矩阵Perron根的一种迭代算法  

Iterative algorithm for Perron root of nonnegative irreducible matrices

作　　者：曾莉[1] 肖明[1] 杨军[1] 徐嘉[1] 

机构地区：[1]西南民族大学计算机科学与技术学院,四川成都610041

出　　处：《安徽大学学报（自然科学版）》2013年第3期31-34,共4页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11001228);西南民族大学中央高校基本科研业务费专项基金资助项目(12NZYQN21;12NZYTH04)

摘　　要：非负矩阵Perron根的理论应用于很多领域,目前对Perron根的估计和计算提出了很多方法,其中较多使用对角相似变换方法,根据精度的需要求得Perron根的近似值.论文构造了一个新的对角矩阵,同样利用对角相似变换,得到一个新的迭代算法,并从理论上证明了其收敛性.最后,用数值例子验证了该算法的可行性.Computing the Perron root of nonnegative matrices is an important part in the theory of nonnegative matrices. In this paper, we applied diagonal transformation to computing the Perron root of nonnegative matrices, and obtained a new iterative algorithm that could get an approximate value of the Perron root. It easy to got the precision you wanted for the positive matrix and sparse matrix. At last, it was testified by numerical testing that this method was valid and efficient.

关 键 词：非负矩阵 不可约 PERRON根 迭代 算法 

分 类 号：O151.21[理学—数学]