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!