Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices

DOI10.1137/080723764zbMath1201.65051OpenAlexW2146611840MaRDI QIDQ3584135

Blondel, Vincent D., Yu. E. Nesterov

Publication date: 19 August 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080723764

zbMATH Keywords

upper boundsconvex optimizationnonnegative matricesjoint spectral radiusLeontief modelasynchronous systemsjoint column radiusjoint row radius

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Convex programming (90C25) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (14)

A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices ⋮ A simple stability criterion for dynamical systems with stochastic switching and/or stochastic time-delays ⋮ The greedy strategy for optimizing the Perron eigenvalue ⋮ Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices ⋮ Intrinsic stability: stability of dynamical networks and switched systems with any type of time-delays ⋮ Minimax theorem for the spectral radius of the product of non-negative matrices ⋮ Stability of positive linear switched systems on ordered Banach spaces ⋮ On the computation of covert channel capacity ⋮ Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability ⋮ Computing Closest Stable Nonnegative Matrix ⋮ Stabilizing the Metzler matrices with applications to dynamical systems ⋮ Consensus in asynchronous multiagent systems. II: Method of joint spectral radius ⋮ The operator approach to entropy games ⋮ Spectral simplex method

This page was built for publication: Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices