• Support PF! Buy your school textbooks, materials and every day products Here!

Minimize L_infty norm?

  • Thread starter Mindscrape
  • Start date
  • #1
1,860
0
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
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
1,860
0
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
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
1,860
0
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.
 

Related Threads for: Minimize L_infty norm?

  • Last Post
Replies
0
Views
942
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
12
Views
4K
Replies
8
Views
2K
Replies
0
Views
3K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
1
Views
993
Top