0
$\begingroup$

This is a lecture note on induced norms from Cornell: pdf

Given $A$ is a matrix and $v$ is a vector with length less than or equal to $1$. It says, "if $||\cdot||$ is an induced norm, then $||Av||\leq ||A||\cdot||v||$ from the definition of vector norms."

I check all definitions on Wikipedia, but could not figure out why. Is there any hint or comment? I don't think vector norms have such properties.

$\endgroup$
1
$\begingroup$

Hint:

Let me write your inequality when $v \ne 0$ as

$$\frac{\|Av\|}{\|v\|}\le \|A\|$$

| cite | improve this answer | |
$\endgroup$
  • $\begingroup$ If I change "$||v||=1$" to "$||v||\leq1$" in the definition of induced norms, will we still have such inequality? $\endgroup$ – user539442 Apr 16 '18 at 23:48
  • 1
    $\begingroup$ maximizing $\|Av\|$ over $\{v: \|v\|=1\}$ is equal to maximizing $\|Av\|$ over $\{v: \|v\|\le 1\}$. Use the property that $\|cv\|=|c|\|v\|$ to prove it. $\endgroup$ – Siong Thye Goh Apr 16 '18 at 23:52
  • 1
    $\begingroup$ hmm...the question used $\|.\|$ for both vector norm and induced norm. $\endgroup$ – Siong Thye Goh Apr 17 '18 at 3:11
0
$\begingroup$

Nah, I think they just mean 'from the definition of induced norm'. Since the norm of $A$ is defined as the supremum, we have inequality for all $v \in V$.

| cite | improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy