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

  • Thread starter Thread starter kingwinner
  • Start date Start date
  • Tags Tags
    Optimization
Click For Summary

Homework Help Overview

The discussion revolves around the connection between critical points and global/local optimization, particularly in the context of applying the mean value theorem and extreme value theorem to analyze functions defined on a domain.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the application of Rolle's Theorem and the Extreme Value Theorem to understand critical points in relation to optimization. Questions arise about how these theorems can be applied to functions in higher dimensions and the implications of function values at boundaries.

Discussion Status

Some participants have provided hints and clarifications regarding the application of theorems, while others are questioning the implications of critical points and the nature of extrema within the context of the problem. There is an ongoing exploration of different cases regarding function values inside the boundary.

Contextual Notes

Participants are considering the implications of continuity and compactness in relation to the extreme value theorem, as well as the specific conditions under which critical points can be identified in the context of 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?
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 18 ·
Replies
18
Views
5K
  • · Replies 226 ·
8
Replies
226
Views
25K
Replies
21
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
4
Views
15K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K