1: \begin{abstract}

2: We analyze the global convergence of the power iterates for the computation of a general mixed-subordinate matrix norm. We prove a new global convergence theorem for a class of entrywise nonnegative matrices that generalizes %to any pair of differentiable and strongly monotonic norms the 

3: and improves a well-known results for mixed-subordinate  $\ell^p$ matrix norms. %known convergence properties of the power sequence. 

4: In particular, exploiting the Birkoff--Hopf contraction ratio of nonnegative matrices, we obtain novel and explicit global convergence guarantees for a range of matrix norms whose computation has been recently proven to be NP-hard in the general case, including the case of mixed-subordinate norms induced by the vector norms made by the sum of different $\ell^p$-norms of subsets of entries. Finally, we use the new results combined with   hypercontractive inequalities to prove a new lower bound on the logarithmic Sobolev constant of a Markov chain. 

5: \\[.5em]

6: \textbf{\sffamily AMS subject classifications.}

7: 65F35, % Numerical linear algebra - Matrix norms, conditioning, scaling 

8: 15B48, %In Lin and Multilin algebra: Positive matrices and their generalizations; cones of matrices

9: 60J10, % Stoch. processes - Markov chains (discrete-time Markov processes on discrete state spaces)

10: 47H09, %In oper theory: Contraction-type mappings, nonexpansive mappings, $A$-proper mappings,

11: 47H10%, %In op theory: Fixed-point theorems

12: %47J10  % In Oper. Theory: Nonlinear spectral theory, nonlinear eigenvalue problems 

13: \\[.5em]

14: \textbf{\sffamily Keywords.} Matrix norm, power method, Perron--Frobenius theorem, nonlinear eigenvalues, duality mapping, Markov chain, log--Sobolev constant

15: \end{abstract}

16: