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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    irreducible nonnegative matrix
    0 references
    multiplicative spectral radius
    0 references
    doubly stochastic matrix
    0 references
    0 references