基于一类本原矩阵的非负矩阵Perron根的算法  

An algorithm for calculating Perron roots of nonnegative matrix based on a kind of primitive matrix

作　　者：王信存[1] 吕洪斌[2] 张嫒 

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

出　　处：《东北师大学报（自然科学版）》2017年第4期38-42,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(51178001)

摘　　要：利用矩阵的对角相似变换和Perron-Frobenius定理,给出了一类迹非零的不可约非负矩阵Perron根的简单数值算法,该算法仅需在迭代的每一步选择上次迭代矩阵的行和构成的正对角矩阵做矩阵的相似变换.同时通过适当的矩阵平移,此算法可适用于所有不可约非负矩阵Perron根的计算.Using the diagonal similarity transformation and Perron-Frobenius theorem of matrix, a simple numerical algorithm for calculating Perron roots of a class of irreducible nonnegative matrix with nonzero trace is given. In this algorithm, it only needs to choose the positive diagonal matrix composed of the row sums of last iterative matrix in every step of the iteration and to do similarity transformation of matrix. At the same time, through proper matrix translation, this algorithm is applicable to the calculation of Perron roots of all irreducible nonnegative matrices.

关 键 词：不可约非负矩阵 PERRON根 数值算法 

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