Minimax theorem for the spectral radius of the product of non-negative matrices

DOI10.1080/03081087.2016.1273877MaRDI QIDQ4603763zbMATH OpenOpenAlexFDO

Authors Victor Kozyakin

Publication date 19 February 2018

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.05375

zbMATH Keywords

minimaxspectral radiussaddle pointnon-negative matricesmatrix products

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Miscellaneous inequalities involving matrices (15A45) Existence of solutions for minimax problems (49J35)

Abstract: We prove the minimax equality for the spectral radius $ho(AB)$ of the product of matrices $AinmathcalA$ and $BinmathcalB$, where $mathcalA$ and $mathcalB$ are compact sets of non-negative matrices of dimensions $NimesM$ and $MimesN$, respectively, satisfying the so-called hourglass alternative.

Recommendations

• Spectral radius of Hadamard product versus conventional product for non-negative matrices
• Optimization of the spectral radius of a product for nonnegative matrices
• The spectral radius of a product of nonnegative matrices
• Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
• On convexity properties of the spectral radius of nonnegative matrices

Cites work

• scientific article; zbMATH DE number 5135703 (Why is no real title available?)
• scientific article; zbMATH DE number 895354 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• A CONVEXITY PROPERTY OF POSITIVE MATRICES
• Convex spectral functions
• Convexity and log convexity for the spectral radius
• Entropy Games and Matrix Multiplication Games
• Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
• Multivalued mappings
• On convexity properties of the spectral radius of nonnegative matrices
• On general minimax theorems
• Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
• Theory of games and economic behavior.

Cited in

(5)

• Complex analysis and convolution operators
• Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
• Maximizing the spectral radius of a matrix product
• Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
• Optimization of the spectral radius of a product for nonnegative matrices

This page was built for publication: Minimax theorem for the spectral radius of the product of non-negative matrices

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