The Frobenius norm comes from an inner product
Statement
Show that is an inner product on and that its associated norm is .
Hint
Compute entry by entry.
Write the -th diagonal entry of as a sum over the index .
Show solutionHide solution
Solution
Idea. The trace of turns out to be the ordinary dot product of the two matrices read as vectors of length . All the axioms of an inner product are then inherited from .
Step 1: the formula. The entry of is . Summing over ,
Step 2: the axioms. Using this formula:
- *Bilinearity:* the right-hand side is linear in for fixed , and linear in for fixed .
- *Symmetry:* .
- *Positivity:* , with equality iff every , i.e. .
Step 3: the norm. .
Consequence. The map is a linear bijection which preserves inner products, hence distances. So is Euclidean space , and every notion of "open", "closed", "compact", "convergent" in is the usual one of .
Remark. Because the Frobenius norm comes from an inner product, the Cauchy-Schwarz inequality and the parallelogram law hold in . We will use both repeatedly (for instance in the problems on submultiplicativity and strict convexity below).