Optimization problem, local minima and feasible set

Click For Summary
SUMMARY

The discussion centers on the optimization problem of minimizing the function f(x) = x_1 under the constraints defined by the equations (x-1)^2 + y^2 = 1 and (x+1)^2 + y^2 = 1. The feasible set, graphed using Wolfram Alpha, reveals that the constraints intersect at a single point, (0,0), which serves as both the local and global minimizer. Participants confirm that due to the nature of the constraints, the origin is the only feasible solution for the given optimization problem.

PREREQUISITES
  • Understanding of optimization problems and minimization techniques
  • Familiarity with constraints in mathematical functions
  • Knowledge of graphing equations in a Cartesian plane
  • Basic concepts of local and global minima
NEXT STEPS
  • Study the method of Lagrange multipliers for constrained optimization
  • Learn about feasible sets and their properties in optimization
  • Explore graphical methods for solving optimization problems
  • Investigate the implications of local versus global minima in optimization
USEFUL FOR

Students and professionals in mathematics, particularly those focusing on optimization techniques, as well as anyone interested in understanding the implications of constraints in mathematical functions.

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
 

Similar threads

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