A Modified Algorithm for the Perron Root of a Nonnegative Matrix with Centrosymmetric Structure
The matrix with centrosymmetric structure is an important kind of structured matrices with many applications in various physics and engineering problems. In this paper, we focus on the spectral radius of a subclass of centrosymmetric matrix, the nonnegative matrix with centrosymmetric structure. We discuss some results about the Perron root of a nonnegative centrosymmetric matrix. Then, the Collatz-Wielandt method for the Perron root of a nonnegative irreducible matrix is introduced, based on which a corresponding new algorithm is constructed. We show that the new algorithm ensures significant savings of computation and time cost.
centrosymmetric matrix nonnegative matrix the Perron root the Collatz-Wielandt method
Di Zhao Hongyi Li
LMIB, School of Mathematics and System Science, Beihang University, Beijing, P.R. China, 100191 EMC LM1B, School of Mathematics and System Science, Beihang University, Beijing, P.R. China, 100191 EMC
国际会议
贵阳
英文
188-191
2011-01-26（万方平台首次上网日期，不代表论文的发表时间）