Two norms of the identity matrix
Statement
Compute and the operator norm .
Hint
Apply the definitions directly.
For the Frobenius norm, count how many entries of are non-zero.
Show solutionHide solution
Solution
Idea. The two norms measure different things: the Frobenius norm adds up all the entries, whereas the operator norm only measures the largest stretching factor.
Step 1: Frobenius. The identity has entries equal to (the diagonal) and all the others . Therefore
Step 2: operator norm. For every unit vector we have , so the supremum is .
Remark. This shows that the two norms are really different when : . This ratio is the largest possible one (see the problem on the best equivalence constants): the identity, and more generally every orthogonal matrix, is the extremal case where the Frobenius norm is times the operator norm. A common mistake is to say " for every norm"; this is true for operator norms but false for the Frobenius norm.