BLONDEL, Vincent; NESTEROV, Yu - Center for Operations Research and Econometrics (CORE), … - 2008
We propose two simple upper bounds for the joint spectral radius of sets of nonnegative matrices. These bounds, the joint column radius and the joint row radius, can be computed in polynomial time as solutions of convex optimization problems. We show that for general matrices these bounds are...