A modified algorithm for the Perron root of a nonnegative matrix

作者：Wen, Chengming; Huang, Ting-Zhu^*

来源：Applied Mathematics and Computation, 2011, 217(9): 4453-4458.

DOI：10.1016/j.amc.2010.10.048

• Nonnegative irreducible matrix
• Perron root
• Diagonal transformation

An algorithm of diagonal transformation for the Perron root of nonnegative matrices is proposed by Duan and Zhang [F. Duan, K. Zhang, An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices, Appl. Math. Comput. 175 (2006) 762-772]. This method can be used for all nonnegative irreducible matrices. In this paper, an improved algorithm which is based on this method is proposed. The new algorithm inherits all the above-mentioned advantages of the original algorithm and has higher efficiency. It is testified by numerical testing that the efficiency of the new algorithm is improved greatly.

• 出版日期2011-1-1
• 单位电子科技大学