Optimization problem, local minima and feasible set

Click For Summary
The optimization problem involves minimizing the function f(x) = x_1 under the constraints defined by two circles, which intersect at the point (0,0). The feasible set consists of only this single point due to the nature of the constraints. As a result, (0,0) serves as both the local and global minimizer. The discussion confirms that there are no other feasible points to consider. Thus, the solution is straightforward, with the origin being the only point of interest.
retspool
Messages
35
Reaction score
0

Homework Statement


minimiza f(x) = x_1
subject to (x-1)^2+y^2=1
(x+1)^2+y^2=1

Graph the feasible set, Are there any local minimizers and global minimizers?

Homework Equations



I have graphed the feasible set
http://www.wolframalpha.com/input/?i=graph+%28x-1%29^2%2By^2%3D1+and+%28x%2B1%29^2%2By^2%3D1


The Attempt at a Solution



I don't know if the local minima is going to be (0,0) cause its common to both the constraints or if its going to be some other pt.

thx
 
Physics news on Phys.org
what is the function to minimise?
f(x) = x_1

based on the constraints, your feasible set consists of 1 point, so you don't have a whole heap of choices
 
Yeah i was confused cause the 2 constraints met at only one pt. Which made it pretty obvious. I was just confirming that it had only one obvious choice, the origin.

Thx
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 14 ·
Replies
14
Views
2K
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
9
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
4K
  • · Replies 17 ·
Replies
17
Views
3K
Replies
4
Views
2K