How to visualize Constraints in Constrained Optimization Problems?

  • Thread starter Thread starter Kolmin
  • Start date Start date
  • Tags Tags
    Constraints
Click For Summary
Visualizing constraints in constrained optimization problems, particularly in R^3, can be challenging. The discussion highlights the confusion surrounding the representation of constraints, such as the inequality x^2 + y^2 ≤ 1, which defines a cylindrical solid in three dimensions. It emphasizes the importance of distinguishing between the constraint itself and the set of points that satisfy it. The relationship between the gradients of the constraint and the objective function is also questioned, particularly regarding their directional alignment in visualizations. Overall, the conversation underscores the complexities of understanding and visualizing these mathematical concepts effectively.
Kolmin
Messages
66
Reaction score
0
That’s an issue for me. I don’t know how should I visualize constraints in constrained optimization problems in R^{3}. This is a problem cause I cannot see how it works the multiplier solution in the inequality constraints. That’s not a matter of exercises, that’s really a problem of visualization, nothing more.

Btw, the next one is not an homework…LOL, it’s just a way to explain my problem with a function that it’s easy to imagine.

Let’s say that I have to face a constrained maximization problem and the function is something quite common like a Cobb-Douglas function with the parameter set to .5.
Now, let’s add a constraint like x^{2} + y^{2} ≤1.

What is this?
I mean, how do I have to consider it in terms of visualization of the problem in the space. Is it simply a set defined on \Re^{2} that creates a constraint on \Re^{2}?
However, if this is the case what’s the point of talking about the gradient of this constraint function that has to go in the same direction of the object function? There is no such a thing if we are dealing only with something that is on \Re^{2}.

Or do I have to consider it a function, specifically g(x,y)=x^{2} + y^{2}? If this is the case, what the heck is this? A paraboloid that stops at a certain point?

I am really lost…

Thanks in advance.

PS: The problem is the same with linear constraints. Are them lines or planes?

PPS: Sorry for all these easy (borderline stupid) questions, but that’s the problem when you have to figure out everything by yourself and there is nobody around that can explain you…that’s why I think this forum is amazing. :smile:
 
Mathematics news on Phys.org
Kolmin said:
Now, let’s add a constraint like x^{2} + y^{2} ≤1.

Is it simply a set defined on \Re^{2} that creates a constraint on \Re^{2}?

You ought to not to confuse the concepts of a "constraint" versus "the set of points that satisfy a constraint". It is straightforward to test whether a point (x,y,z) satisfies the constraint x^2 + y^2 \leq 1. The set of points in 3 dimensions that do form a cylindrical solid - or I should say an infinitely long cylindrical sold.
 
Last edited:
Ok, which means that if we move to linear constraints we have that each linear constraint is an infinite long plane, that is orthogonal to \Re^{2}.
Am I right?

If this is the case there is something that is still not clear to me.
Stylized fact: the gradient of this infinitely long cylindrical solid has to point in the same direction of the gradient of the objective function.
When we analyze equality constraints, the point that books emphasize is that it is not relevant if the gradient of the constraint goes in the same direction of the gradient of the objective function. Fair enough from an algebraic point of view, but in terms of visualization why should we consider the possibility that the gradient doesn't go in the same direction of the gradient of the objective function?
What's the difference in terms of visualization between this case and the inequality one (between the cylindrical solid orthogonal to \Re^{2} and the plane)?

Honestly, the standard pic used in the presentation of the (in-)equality constraint problem, with level curves of the objective function and arrows related to the gradients of the objective function and the constraints, is a bit problematic for me.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 29 ·
Replies
29
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
1
Views
2K