New answers tagged approximation-algorithms
1
On some properties of contracting matrices:
For $n_1=n_2$ and if the norm is the $\|\cdots\|_\infty$ norm, then the contractive property (with $\leq$ instead of $<$) is satisfied if the matrix is a Markov matrix (nonnegative real matrix elements with each row summing to 1) and moreover for every pair of rows there exists a column with nonzero entries in ...
Top 50 recent answers are included
