What is the connection between critical points and global/local optimization?

  • Thread starter Thread starter kingwinner
  • Start date Start date
  • Tags Tags
    Optimization
kingwinner
Messages
1,266
Reaction score
0
1) http://www.geocities.com/asdfasdf23135/advcal28.JPG

From the assumptions, I think that the mean value theorem and/or the extreme value theorem may be helpful in this problem, but I can't figure out how to apply them to reach the conclusion. Could someone please give me some general hints? Very much appreciated!:smile:
 
Physics news on Phys.org
Actually it looks like you want to use Rolle's Theorem (which is a specific case of the mean value theorem anyway). Since f(x)=0 for all x then between any x1 and x2 you have a point c such that f'(c)=0.
 
No, "Rolle's theorem" applies to functions on R, not Rn. You can use the "Extreme Value theorem" and "mimic" the proof or Rolle's theorem. There are 3 possibliities:
1) There are positive values of f(x,y) inside the boundary
2) There are negative values of f(x,y) inside the boundary
3) There are neither positive nor negative values of f(x,y) inside the boundary

What does the extreme value theorem tell you in each of those cases?
 
HallsofIvy said:
No, "Rolle's theorem" applies to functions on R, not Rn. You can use the "Extreme Value theorem" and "mimic" the proof or Rolle's theorem. There are 3 possibliities:
1) There are positive values of f(x,y) inside the boundary
2) There are negative values of f(x,y) inside the boundary
3) There are neither positive nor negative values of f(x,y) inside the boundary

What does the extreme value theorem tell you in each of those cases?
Thanks! Your hints are helpful!

By extreme value theorem (EVT), since f is continuous and the closure of D is compact, there exists an absolute max value and an absolute min value on the closure of D.

If f(x) is identically 0 on closure of D, then any a on D will do.
If f(x) is not identically 0 on closure of D, since f(x)=0 on boundary of D, we must have either f(x)>0 for some x on D or f(x)<0 for some x on D
Let's consider the case f(x)<0 for some x on D. Absolute min value must be <0 and since f(x)=0 on boundary of D, this min value must occur on the open set D. Say f(a), a E D is the absolute min value.

Now, does this imply that f(a) is a local min and that grad f(a)=0? Why or why not?
 
Continuing with the last post:

f(a), the absolute min, is attained on the "open" set D. Since it is "open", it contains none of its boundary points, so "a" must be a critical point with grad f(a) = 0, am I right?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top