Optimization of the spectral radius of a product for nonnegative matrices (Q1002245)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimization of the spectral radius of a product for nonnegative matrices |
scientific article |
Statements
Optimization of the spectral radius of a product for nonnegative matrices (English)
0 references
25 February 2009
0 references
For an \(n\times n\) irreducible nonnegative matrix \(A\), the authors show that over the set of all \(n\times n\) doubly stochastic matrices \(S\), the multiplicative spectral radius \(\rho (SA)\) attains a minimum and a maximum at a permutation matrix. When \(A\) is symmetric, they prove that \(\rho (S_1A)\geq \rho (S_2A)\), when \(S_1\) and \(S_2\) are two symmetric matrices such that both \(S_1A\) and \(S_2A\) are nonnegative matrices and \(S_1-S_2\) is a positive semidefinite matrix. Some consequences are considered.
0 references
irreducible nonnegative matrix
0 references
multiplicative spectral radius
0 references
doubly stochastic matrix
0 references
0 references
0 references
0 references