Minimize L_infty norm?

  • Thread starter Mindscrape
  • Start date
  • #1
Mindscrape
1,861
1
This is a routine minimization problem, find the closest point or points to b = (-1,2)^T that lie on (a) the x-axis and (b) the line y=x.

First I am supposed to solve it with the Euclidian norm, which is no problem, but then we are supposed to solve with the [tex]L_\infty[/tex] norm. I am a little confused because the [tex]L_\infty[/tex] is the max of all points, so it is asking to minimize the maximum point?? :uhh:
 

Answers and Replies

  • #2
ZioX
370
0
You just take the maximum absolte value over all of your coordinates.

It's just another way to conceptualize space in R^n.
 
  • #3
Mindscrape
1,861
1
I know what the [tex]L_\infty[/tex] norm is. I am confused because the closest point will be when ||Ax-b|| is minimized, but the norm of [tex]||Ax-b||_\infty[/tex] finds the maximum absolute value, which means that either the minimum must be less than zero for the two to agree, or if the minimum distance is greater than zero the problem doesn't make sense because the maximum value won't be the minimum.

To me there seems to be a contradiction.
 
  • #4
ZioX
370
0
No, no. The infinity norm is the absolute value of the coordinate with the largest absolute value. Find x that minimizes this.

Consider the first problem.

You want to minimize [tex]||(-1,2)-(x,0)||_\infty=||(-1-x,2)||_\infty[/tex]. What is this if x is between 1 and 3? What is it otherwise? How can you minimize it? Is the x that minimizes the norm unique?
 
Last edited:
  • #5
Mindscrape
1,861
1
Oh, right, this actually does make sense - just really strange to think about. So then the idea is to minimize [tex]||(-1-x,2)||_\infty[/tex] which would be minimum of |-1-x|, and |2|. So then the minimum infinity norm would be whenever 1+x < 2 or x < 1.

Then for the line y = x the idea will be to minimize |-1-x| and |2-y|. So it would be a minimum where the two intersect.
 

Suggested for: Minimize L_infty norm?

Replies
24
Views
300
  • Last Post
Replies
14
Views
411
Replies
11
Views
716
  • Last Post
Replies
1
Views
883
  • Last Post
Replies
6
Views
892
Replies
3
Views
517
Replies
5
Views
760
  • Last Post
Replies
18
Views
1K
  • Last Post
Replies
1
Views
752
Top