Last time | Next time |
Lagrange multipliers are simply means of introducing constraints into an optimization problem. Perhaps the easiest way to think of this is to imagine two surfaces intersecting, and to ask what the largest value of the first function is upon the curve of intersection.
Let's examine Figure 1 on page 981, to get the idea.
The cool thing is that we can introduce a new variable (the Lagrange multiplier), increasing the dimension of our problem; and then solve that higher-dimensional problem using unconstrained optimization (which we just did -- finding maxes and mins).
So we cast the problem into a higher dimension to solve it.
Problems: