1
$\begingroup$

I've been given the following constrained optimization problem, but I'm having trouble even getting the critical points out - the numbers just seem way too complicated...

Find the local maxima and minima of the following problem by introducing two Lagrange multipliers: $$f(x_1,x_2,x_3) = 2x_1 + x_2 + x_3$$ Subject to: $$g_1 = x_1^2 + x_2^2 + x_3^2 = 2, g_2 = x_1^2 + (x_2-1)^2 + x_3^2 = 3$$

So first, I set my Lagrangian, $L$;

$$L = f + \lambda_1 g_1 + \lambda_2 g_2$$ $$L = 2x_1 + x_2 + x_3 + \lambda_1 (x_1^2 + x_2^2 + x_3^2 - 2) + \lambda_2 (x_1^2 + x_2^2 -2x_2 + x_3^2 - 2)$$

Then, calculating the gradient of $L$, I get the following three equations; $$2 + 2x_1 (\lambda_1 + \lambda_2) = 0$$ $$1 + 2x_2 (\lambda_1 + \lambda_2) - 2\lambda_2 = 0$$ $$1 + 2x_3 (\lambda_1 + \lambda_2) = 0$$

Now, for starters, I did the following operation;

$$g_1 - g_2 : 2x_2 = 0$$ $$x_2 = 0$$

Then, we have;

$$1 + 0 * (\lambda_1 + \lambda_2) - 2\lambda_2 = 0$$

So, we have $\lambda_2 = \frac{1}{2}$

Now, here's where I start running into problems. With $\lambda_2 = \frac{1}{2}$, we get; $$2 + 2x_1 (\lambda_1 + \frac{1}{2}) = 0$$ $$1 + 2x_3 (\lambda_1 + \frac{1}{2}) = 0$$

Rearranging these equations, we get; $$\lambda_1 = \frac{-1}{x_1} - \frac{1}{2} = \frac{-1}{2x_3} - \frac{1}{2}$$

Clearly, we can see that $x_1 = 2x_3$.

Now, with $x_2 = 0$, $g_1$ and $g_2$ imply that; $$(2x_3)^2 + x_3^2 = 2$$ $$x_3 = \pm\sqrt{\frac{2}{5}}$$ $$x_1 = \pm2\sqrt{\frac{2}{5}}$$

Now, it's pretty evident to see from here that the $\lambda_1$ value is going to look absolutely terrible, which clearly makes working with the Hessian and Bordered Hessian matrices pretty horrible.

Has my working thus far been correct?? For an assigned problem, these numbers really seem very horrible.

$\endgroup$

1 Answer 1

0
$\begingroup$

Seems that you're almost there: $$ (x_1,x_2,x_3) = \left(2\sqrt{\frac{2}{5}},0,\sqrt{\frac{2}{5}}\right) \quad \Longrightarrow \quad f(x_1,x_2,x_3)=\sqrt{10}\\ (x_1,x_2,x_3) = \left(-2\sqrt{\frac{2}{5}},0,-\sqrt{\frac{2}{5}}\right) \quad \Longrightarrow \quad f(x_1,x_2,x_3)=-\sqrt{10}$$ The former outcome must be the maximum and the latter outcome must be the minimum. No need at all to calculate the multiplier $\lambda_1$, I think (but my knowledge about Lagrange multipliers is rusty).

$\endgroup$
2
  • $\begingroup$ I didn't really have a problem finding my maxima and minima - it's more, I have to construct a Hessian and bordered Hessian for this problem, which will require me to solve for $\lambda_1$, which is a really unfortunately ugly term. $\endgroup$
    – Jack
    Commented Aug 17, 2014 at 15:03
  • $\begingroup$ @Jack: Sorry, but I couldn't suspect this requirement from the question as formulated (in the grey part). $\endgroup$ Commented Aug 17, 2014 at 15:09

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .