about a lemma for the proof of submultiplicativity of matrix norm

62 Views Asked by At

in the answer of this post: I don't understand how How $\|Ax\|\leq ||A|| ||x||$?

1

There are 1 best solutions below

0
On BEST ANSWER

By definition, $\|Ax\| \leq \|A\|$ for all $x$ with $\|x\|=1$. In particular, if $v$ an arbitrary vector (distinct from zero) in $\textsf K^n$ then we know that $\|tv\|=1$ where $t=1/\|v\|$.

So, $\|A(tv)\| \leq \|A\|$ and observe that $\|A(tv)\|=\|t(Av)\|=|t|\|Av\|=t\|Av\|$. In conclusion, we have $$t\|Av\|\leq\|A\|$$ and then $$\|Av\|\leq\frac1t\|A\|=\|v\|\|A\|=\|A\|\|v\|$$