Lagrange on an Ellipse to find Max/Min Distance

  • Thread starter Thread starter YayMathYay
  • Start date Start date
  • Tags Tags
    Ellipse Lagrange
YayMathYay
Messages
22
Reaction score
0

Homework Statement



Bci0M.png



Homework Equations



Lagrance Multipliers.

The Attempt at a Solution



This is a pretty dumb question, and I feel a little embarassed asking but..

I know how to do the Lagrange part (I think). I'm assuming you maximize/minimize the distance, \sqrt{x^{2} + y^{2} + z^{2}} subject to the constraints of the ellipse.


The part I'm having trouble with is finding the constraints of the ellipse - could someone help point me in the right direction?
 
Physics news on Phys.org
YayMathYay said:

Homework Statement



Bci0M.png



Homework Equations



Lagrance Multipliers.

The Attempt at a Solution



This is a pretty dumb question, and I feel a little embarassed asking but..

I know how to do the Lagrange part (I think). I'm assuming you maximize/minimize the distance, \sqrt{x^{2} + y^{2} + z^{2}} subject to the constraints of the ellipse.


The part I'm having trouble with is finding the constraints of the ellipse - could someone help point me in the right direction?

It is a lot easier to maximize or minimize distance-squared; do you see why it is OK to do that? As for the constraints, ask yourself: how can I tell if a given point (x,y,z) is on the ellipse? What are the conditions for that?
 
Ray Vickson said:
It is a lot easier to maximize or minimize distance-squared; do you see why it is OK to do that? As for the constraints, ask yourself: how can I tell if a given point (x,y,z) is on the ellipse? What are the conditions for that?

Ah yes, the thought of it passed my mind, but I didn't think it was viable until you pointed it out - thanks! :)

As for the constraints, I know the equations of the cylinder and the plane that create it.. but when I try to put them together (i.e., x^{2} + y^{2} = x + y + z), it doesn't seem to give me the correct equation. I might just be having a brain fart, but I just don't know what I'm missing or doing incorrectly here :(
 
Just gave it an attempt, and my maximization problem became:Maximize x^{2} + y^{2} + z^{2} subject to x + y - \sqrt{1 - x^{2}} - \sqrt{1 - y^{2}} = 0

Is this correct? If so, do I need to substitute out z in terms of x and y? Because I have a feeling that would make things very complicated..
 
YayMathYay said:
Just gave it an attempt, and my maximization problem became:


Maximize x^{2} + y^{2} + z^{2} subject to x + y - \sqrt{1 - x^{2}} - \sqrt{1 - y^{2}} = 0

Is this correct? If so, do I need to substitute out z in terms of x and y? Because I have a feeling that would make things very complicated..

You wrote two equations, not one, so you need two Lagrange multipliers.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top