An Algorithm on the Spectral Radius of Nonnegative Matrices with Generalized K-Centrosymmetric Structure

摘要：

In this paper, we focus on the spectral radius of nonnegative matrices with generalized Kcentrosymmetric structure. We first discuss some results about the Perron root of generalized Kcentrosymmetric nonnegative matrices. An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices is introduced, based on which a new algorithm for the Perron root of a generalized K-centrosymmetric nonnegative matrix is constructed. We show that the new algorithm ensures significant savings of computation and time cost.

关键词： generalized K-centrosymmetric matrix the spectral radius nonnegative matrices diagonal transformation

作者: Di Zhao Hongyi Li

作者单位: LMIB, School of Mathematics and System Science, Beihang University, Beijing, P.R. China, 100191 EMC Lab, Beihang University, Beijing, P.R. China, 100191

会议类型: 国际会议

会议名称: 2011 International Conference on Information and Computer Networks(ICICN 2011)(2011年信息与计算机网络国际会议)

会议地点: 贵阳

会议语种:英文

页码: 239-243

在线出版日期: 2011-01-26（万方平台首次上网日期，不代表论文的发表时间）