Matrix norm, equivalent definitions

597 Views Asked by At

I find two main definitions for the norm of a matrix or linear operator.

First definition: $\lVert A\rVert := sup \{|A(\frac{x}{|x|})|: x\neq 0 \} $

Second definition: $\lVert A\rVert := sup \{|A(\frac{x}{|x|})|: |x| \leq 1 , x\neq 0 \} $

Why are those two equivalent? I am sure it has something to do with linearity, but I can't see the answer.

I know, since the unit ball is compact, the superemum is attained for some x on or inside the unit ball. Why must the maximum lie on the surface unit ball?

Help would be appreciated.

Thank you

1

There are 1 best solutions below

2
On BEST ANSWER

Let $M_1=\{||A(\frac{x}{||x||})||: x\neq 0 \}$ and $M_2=\{||A(\frac{x}{||x||})||: 0 < ||x|| \le 1\}$

It is clear that $M_2 \subseteq M_1$. It remains to show that $M_1 \subseteq M_2$. To this end let $a \in M_1$ then $a=||A(\frac{x}{||x||})||$ for some $x \ne 0$. Let $z=\frac{x}{||x||}$, then $||z||=1$ hence $\frac{z}{||z||}=z=\frac{x}{||x||}$ and

$a=||A(\frac{z}{||z||})|| \in M_2.$