Perron complement and Perron root

DOI10.1016/S0024-3795(01)00378-0MaRDI QIDQ5957196zbMATH OpenWikidataFDO

Authors Linzhang Lu

Publication date 28 November 2002

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00378-0

zbMATH Keywords

algorithmPerron complementPerron rootspectral radius

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

For a nonnegative irreducible matrix \(A\) the well known Perron complement is generalized. The main theorem that describes the relation between the generalized Perron complement of \(A\) and its Perron root, i.e. the spectral radius \(\rho(A)\) of \(A\), is stated. On several examples, it is shown how the use of the theorem can improve both lower and upper bounds for \(\rho(A)\). Combining the theorem with other known methods gives the algorithm for a computation of the value of \(\rho(A)\).

Recommendations

• Some closer bounds of Perron root basing on generalized Perron complement
• The lower and upper bounds on Perron root of nonnegative irreducible matrices
• A simple method for estimating the bounds of spectral radius of nonnegative irreducible matrices
• Localization of Perron roots
• Bounds for the Perron root of nonnegative matrices and spectral radius of iteration matrices

Cites work

• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• Inequalities for M-matrices
• Inverses of Perron complements of inverse \(M\)-matrices
• Uncoupling the Perron eigenvector problem

Cited in

(21)

• Perron-Frobenius theory of seminorms: a topological approach
• Inequalities for permanents involving Perron complements
• Localization of Perron roots
• Bounds for the Perron root of nonnegative matrices and spectral radius of iteration matrices
• Properties for the Perron complement of three known subclasses of \(H\)-matrices
• An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices
• On the Perron root and eigenvectors associated with a subshift of finite type
• scientific article; zbMATH DE number 5818909 (Why is no real title available?)
• An algorithm for calculating Perron roots of nonnegative matrix based on a kind of primitive matrix
• scientific article; zbMATH DE number 5161403 (Why is no real title available?)
• scientific article; zbMATH DE number 554766 (Why is no real title available?)
• On Accurate Computations of the Perron Root
• An iterative algorithm for Perron root of nonnegative irreducible matrices
• A method for computing the Perron root for primitive matrices
• Bounds for the Perron root of positive matrices
• A modified algorithm for the Perron root of a nonnegative matrix
• On the Perron root and eigenvectors of a non-negative integer matrix
• Assessing the Perron-Frobenius root of symmetric positive semidefinite matrices by the adaptive steepest descent method
• Some closer bounds of Perron root basing on generalized Perron complement
• An iterative algorithm for computing mean first passage times of Markov chains
• The lower and upper bounds on Perron root of nonnegative irreducible matrices

This page was built for publication: Perron complement and Perron root

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5957196)