A modified algorithm for the Perron root of a nonnegative matrix |
| |
Authors: | Chengming Wen Ting-Zhu Huang |
| |
Institution: | School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, PR China |
| |
Abstract: | 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. |
| |
Keywords: | Nonnegative irreducible matrix Perron root Diagonal transformation |
本文献已被 ScienceDirect 等数据库收录! |