Row-column bound for the matrix 2-norm
ID: row-column-bound-for-the-matrix-2-norm
For each row, the weighted Cauchy-Schwarz inequality gives . Summing over rows bounds the result by the maximum absolute row sum times the maximum absolute column sum times . Taking square roots and the supremum proves the displayed induced matrix norm inequality. It gives a Euclidean estimate directly from entries without computing singular values.
New to topics? Read the docs here!