# Homework Help: Infinity Norms and One Norms

1. Sep 21, 2013

### twoski

1. The problem statement, all variables and given/known data

Determine constants c and C that do not depend on vector x but may depend on the dimension n of x, such that

$c ||x||_{∞} ≤ ||x||_{1} ≤ C||x||_{∞}$

Use this result and the definition of matrix norms to find k and K that don't depend on the entries of matrix A (but depend on dimension n of A) such that

$k ||A||_{∞} ≤ ||A||_{1} ≤ K||A||_{∞}$

3. The attempt at a solution

Firstly i'm still trying to wrap my head around what an infinity norm actually is. According to my lecture notes,

$||x||_{∞} \equiv 1 ≤ k ≤ n, max|x_{k}|$

Does this mean the infinity norm is just the largest absolute value in x? There is no summation sign so my best guess is that "max" refers to the highest possible value contained in x.

So in other words i need to figure out constants which satisfy the inequality. My first guess would be to take c=0 and C=1, assuming that infinity norms are always greater than one-norms.

2. Sep 21, 2013

### Staff: Mentor

Sort of. It's the largest component xkof a vector x.

3. Sep 22, 2013

### pasmith

If $x = (1,1)$, what are $\|x\|_1$ and $\|x\|_{\infty}$?

Taking $c = 0$ doesn't tell you anything; norms are non-negative by definition.

Hint for $C$: given that $\|x\|_1 = \sum_{i=1}^n {|x_i|}$, what happens if you replace each summand with $\|x\|_\infty = \max\{|x_j| : j = 1, \dots, n\}$?

4. Sep 25, 2013

### twoski

$\|x\|_1$ would be 2 since you're just summing the absolute values contained in x (right?) and $\|x\|_{\infty}$ would be 1, i think.

I'm not sure i follow your second bit about C. If i were to replace every instance of |X|i with |X|∞ then, say for example, if i had x={1,2,3) I would be doing 3+3+3 instead of 1+2+3.

5. Sep 25, 2013

### pasmith

And is $3 + 3 + 3 = 3\|(1,2,3)\|_{\infty}$ greater than or less than $1 + 2 + 3 = \|(1,2,3)\|_1$?

6. Sep 25, 2013

### twoski

The left hand side evaluates to 9 and the right hand side evaluates to 6. I find the question confusing because you could hypothetically find any 2 values of C and c which satisfy the question if you know what x contains. If x=(1,2,3) then you just need to pick C = 3, c = 1.

I assumed picking c=0 would make sense because the left hand side would always be zero if you're multiplying the infinity norm by zero. That would satisfy the left hand side, and the right hand side would just require a sufficiently large value for C to be greater than the one norm.

7. Sep 25, 2013

### Office_Shredder

Staff Emeritus
Suppose that my vector x = (M,x2,...,xn) where M is larger than all the other entries (so is the infinity norm of x). Then:
$$||x||_1 = |M| + |x_2| + ... + |x_n| \leq ????$$

The ????? should be writeable in terms of only M and the dimension of the space. Think about doing the same kind of procedure to this sum as you did with that (1,2,3) vector.

That is the harder direction. The easier one (I think) is to figure out
$$???? \leq |M| + |x_2| + ... + |x_n|$$
where again ??? is something that depends only on M and the dimension of the space

8. Sep 25, 2013

### twoski

In terms of n (where n is the size of x), would this be correct for the first part?

$$||x||_1 = |M| + |x_2| + ... + |x_n| \leq n * |M|$$

For the second part, would i simply use

$$|M| * n-1 \leq |M| + |x_2| + ... + |x_n|$$

9. Sep 25, 2013

### Office_Shredder

Staff Emeritus
This looks good (and should tell you what C is in the first part)

What if M = 1, x2 = x3 = 0 and n=3? You just told me that 3-1 = 2 < 1+0+0

10. Sep 26, 2013

### twoski

Hmmm, so if C=n then could c just be 1? There isn't much that the infinity norm could be multiplied by that would make it less than the one norm, right?

Last edited: Sep 26, 2013