Weird Lagrange multiplier problem

137 Views Asked by At

I am having a weird Lagrange multiplier problem here. I have functions $f$ and $g$, defined by $f(x,y) = xy$ and $g(x,y) = (1-x^2)^2+(1-y^2)^2$, and I want to minimize $f$ over $\{(x,y) : g(x,y) = 0\}$. It is clear that the minimizers are $(1,-1)$ and $(-1,1)$. However, let us do Lagrange. We have $\nabla f = (y,x)$ and $\nabla g = 4((1-x^2)x,(1-y^2)y)$. And here is the problem. On $\{g=0\}$ we have $\nabla g = 0$. Thus, Lagrange gives us $\nabla f = 0$, which means $(x,y) = (0,0)$, which is not in the set $\{g=0\}$.

Why does the Lagrange method fail here?

3

There are 3 best solutions below

0
On BEST ANSWER

The main statement behind Lagrange multipliers is that to extremize $f$ subject to $g=0$, the gradient of $f$ should be orthogonal to the set $\{ \mathbf{x} : g(\mathbf{x})=0 \}$. This means that you can't increase/decrease the value of $f$ without either going "far away" from the current point or changing the value of $g$. This orthogonality is really defined as the gradient of $f$ being orthogonal to the tangent plane* of $g$.

This tangent plane only makes sense if the level set of $g$ is at least one-dimensional. In this case the orthogonality condition is equivalent to $\nabla f$ and $\nabla g$ being parallel, since $\nabla g$ is already orthogonal to the tangent plane of $g$. When we assume that the level set of $g$ is at least one-dimensional, this parallel condition can be written as $\nabla f = \lambda \nabla g$, the usual form taught in calculus classes.

When the level set of $g$ is zero-dimensional, technically the Lagrange condition is still correct (even though its derivation is now nonsensical). However, you have to write "$\nabla f$ and $\nabla g$ are parallel" as $\lambda \nabla f = \nabla g$ instead, because in this case $\nabla g=0$ and so $\lambda=0$ satisfies the property.

In this problem the bottom level sets of $g$ consist of just points (namely the points satisfying the two equations $|x|=1,|y|=1$), which is why this is coming up.

* I say plane but it isn't always a plane; the more general term is "tangent space" but I don't want you to go look up this term and become confused at all the differential geometry that you find.

4
On

we get the following system $$y-4\lambda x(1-x^2)=0$$ $$x-4\lambda y(1-y^2)=0$$ $$(1-x^2)^2+(1-y^2)^2=0$$ solving this we get allways complex solutions. the solutions can only to be find if $$(1-x^2)^2+(1-y^2)^2=0$$

2
On

I looked up the Lagrange multiplier theorem. In it, it is explicitly written that the gradient of $g$ should not be zero on the set that I want to minimize over. That is the point here. When we split up the $g$-function into $g_1(x,y) = 1-x^2$ and $g_2(x,y) = 1-y^2$, then I can use Lagrange which says that in case of a minimum we have $\nabla f(x,y) = \lambda_1\nabla g_1(x,y) + \lambda_2\nabla g_2(x,y)$, which in the present case reads $(y,x) = \lambda_1(-2x,0) + \lambda_2(0,-2y)$ and hence $y = -2\lambda_1 x$ and $x = -2\lambda_2 y$. Now, the system of equations has the two solutions $(-1,1)$ and $(1,-1)$ and $\lambda_1 = \lambda_2 = 1/2$.