Optimization of the spectral radius of a product for nonnegative matrices

DOI10.1016/J.LAA.2007.05.025MaRDI QIDQ1002245zbMATH OpenOpenAlexFDO

Authors Lixing Han, Daniel Hershkowitz, M. Neumann, Nung-Sing Sze, Jonathan D. Axtell

Publication date 25 February 2009

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

Full work available at URL https://doi.org/10.1016/j.laa.2007.05.025

zbMATH Keywords

doubly stochastic matrixirreducible nonnegative matrixmultiplicative spectral radius

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

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.

Recommendations

• Optimization of the spectral radius of nonnegative matrices
• Maximizing the spectral radius of a matrix product
• Spectral Radii of Fixed Frobenius Norm Perturbations of Nonnegative Matrices
• Minimax theorem for the spectral radius of the product of non-negative matrices
• Maximizing the spectral radius of fixed trace diagonal perturbations of nonnegative matrices

Cites work

• A note on comparison theorems for nonnegative matrices
• A spectral characterization of stochastic matrices
• Comparisons of regular splittings of matrices
• Comparisons of weak regular splittings and multisplitting methods
• Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices
• Convergence of parallel multisplitting iterative methods for M-matrices
• Extensions of the Ostrowski-Reich theorem for SOR iterations
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• Maximizing the spectral radius of fixed trace diagonal perturbations of nonnegative matrices
• Minimization of norms and the spectral radius of a sum of nonnegative matrices under diagonal equivalence
• Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
• Row Sums and Inverse Row Sums for Nonnegative Matrices
• Spectral Radii of Fixed Frobenius Norm Perturbations of Nonnegative Matrices

Cited in

(8)

• Minimization of norms and the spectral radius of a sum of nonnegative matrices under diagonal equivalence
• On the doubly stochastic realization of spectra
• A note on the perturbation of positive matrices by normal and unitary matrices
• An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices
• Minimax theorem for the spectral radius of the product of non-negative matrices
• On Minimizing the Special Radius of a Nonsymmetric Matrix Function: Optimality Conditions and Duality Theory
• Maximizing the spectral radius of a matrix product
• Optimization of the spectral radius of nonnegative matrices

This page was built for publication: Optimization of the spectral radius of a product for nonnegative matrices

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