Maximum Norm Proof

[Amer]

Prove that for

$A \in \mathbb{R}^{n\times n} $
[tex]||A||_{\infty} = \text{max}_{i=1,...,n} \sum_{j=1}^n |a_{ij} | [/tex]

I know that
$||A||_{\infty} = \text{max} \dfrac{||Ax||_{\infty} }{||x||_{\infty}} $

such that $x \in \mathbb{R}^n$

any hints

 

[dwsmith]

Prove that for

$A \in \mathbb{R}^{n\times n} $
[tex]||A||_{\infty} = \text{max}_{i=1,...,n} \sum_{j=1}^n |a_{ij} | [/tex]

I know that
$||A||_{\infty} = \text{max} \dfrac{||Ax||_{\infty} }{||x||_{\infty}} $

such that $x \in \mathbb{R}^n$

any hints

I believe you can start with $||A||_p$ the p norm and take the limit as $p\to\infty$ to prove the problem.
Isn't the infinity norm just the max of $|a_i|$ not the sum of them?

 

[Amer]

I believe you can start with $||A||_p$ the p norm and take the limit as $p\to\infty$ to prove the problem.
Isn't the infinity norm just the max of $|a_i|$ not the sum of them?

for a vector it is the max of $|a_i|$

 

[Opalg]

Prove that for

$A \in \mathbb{R}^{n\times n} $
[tex]||A||_{\infty} = \text{max}_{i=1,...,n} \sum_{j=1}^n |a_{ij} | [/tex]

I know that
$||A||_{\infty} = \text{max} \dfrac{||Ax||_{\infty} }{||x||_{\infty}} $

such that $x \in \mathbb{R}^n$

any hints

You might find it easier to use the equivalent definition $\|A\|_\infty = \max \{\|Ax\|_\infty : \|x\|_\infty \leqslant 1\}.$ For $\|x\|_\infty \leqslant 1$, show that $$\|Ax\|_\infty = \max_{1\leqslant i\leqslant n}|(Ax)_i| = \max_{1\leqslant i\leqslant n}\Bigl| \sum_{j=1}^n a_{ij}x_j \Bigr| \leqslant \sum_{j=1}^n |a_{ij} |.$$
For the reverse inequality, find $\|Ax\|$ where $x$ is the vector with a 1 in the $i$th coordinate and 0 for every other coordinate.