Good examples of Lagrange multiplier problems - Mathematics Educators Stack Exchange most recent 30 from matheducators.stackexchange.com 2019-09-19T17:49:43Z https://matheducators.stackexchange.com/feeds/question/8371 https://creativecommons.org/licenses/by-sa/4.0/rdf https://matheducators.stackexchange.com/q/8371 18 Good examples of Lagrange multiplier problems Seth https://matheducators.stackexchange.com/users/1445 2015-07-08T19:41:35Z 2015-09-25T17:33:58Z <p>I've noticed that most Lagrange multiplier problems I've seen can be solved with other methods. Often the method of Lagrange multipliers takes longer than the other available methods. I don't like forcing my students to use Lagrange multipliers on a problem that has an easier solution via other methods, but I'm having trouble coming up with problems where the method of Lagrange multipliers is the best solution. </p> <p>Ideally I'm looking for problems that are easy enough to put on a quiz or test (some of the equation solving can be quite time consuming for these types of problems). Does anyone have any good ideas for problems or ideas for where I could look? </p> https://matheducators.stackexchange.com/questions/8371/-/8372#8372 14 Answer by Steven Gubkin for Good examples of Lagrange multiplier problems Steven Gubkin https://matheducators.stackexchange.com/users/117 2015-07-08T23:05:16Z 2015-07-08T23:05:16Z <p>A place that Lagrange Multipliers comes up is in the proof of the real spectral theorem.</p> <p>Namely, let $A$ be a symmetric matrix.</p> <p>Define $f: \mathbb{R}^n \to \mathbb{R}$ by $f(v) = v^\top A v$.</p> <p>If you maximize $f$ on the unit sphere in $\mathbb{R}^n$, the Lagrange Multiplier condition will show that the maximum is achieved at an eigenvector of $A$. This is the hard part of the real spectral theorem.</p> <p>I am not sure how much linear algebra your students have, but this could be an appropriate exercise on a test.</p> <p>It is also important for the second derivative test later, since analyzing the definiteness of the Hessian of a function can be approached systematically by finding the eigenvalues of this Hessian. The real spectral theorem provides a theoretical basis for the existence of these eigenvectors. </p> https://matheducators.stackexchange.com/questions/8371/-/8373#8373 6 Answer by Steven Gubkin for Good examples of Lagrange multiplier problems Steven Gubkin https://matheducators.stackexchange.com/users/117 2015-07-09T01:59:06Z 2015-07-09T01:59:06Z <p>A question with two constraints might make the method seem preferable to finding a parameterization (which I assume is the "easier" technique you refer too in the OP).</p> <p>For example, maximizing $f(x,y,z)=x−y$ subject to the two constraints that $x^2+y^2+z^2=1$ and $x+y+z=1$ might be difficult for students to do without Lagrange multipliers. Is this form of the theorem treated in your course, or only one constraint?</p> https://matheducators.stackexchange.com/questions/8371/-/8375#8375 2 Answer by Steven Gubkin for Good examples of Lagrange multiplier problems Steven Gubkin https://matheducators.stackexchange.com/users/117 2015-07-09T14:22:09Z 2015-07-09T14:36:57Z <p>I am also vaguely aware that in economics, the actual value of $\lambda$ is often important.</p> <p>Say you have a function $f$ which needs to be optimized subject to a constraint $g = c$. Then it turns out that $\frac{d}{dc} \operatorname{max}(f) = \lambda$, where $\lambda$ is the lagrange multiplier.</p> <p>Exploring this set of ideas could be interesting, and motivate the need to use Lagrange multipliers, since the other methods do not give this extra data.</p> <p>An interesting way to get at this idea might be to come up with an "applied" problem where the constraint value $c$ could reasonably vary. Then have them use lagrange multipliers to find the maximum of $f$ when $c=100$ and when $c=101$. Then observe that the maximum increased by approximately $\lambda$. Rig up your problem so that this is fairly obvious (maybe the max in one case is $1000$, $\lambda$ is $21$ and the new maximum is $1021.01352...$).</p> https://matheducators.stackexchange.com/questions/8371/-/8378#8378 2 Answer by James S. Cook for Good examples of Lagrange multiplier problems James S. Cook https://matheducators.stackexchange.com/users/128 2015-07-10T16:09:42Z 2015-07-10T16:09:42Z <p>Of course, I endorse Steve Gubkin's answers as manifestly more relevant to multivariable calculus. What follows is a second or third order motivation:</p> <p>One interesting bit which connects $n$-dimensional constrained analysis to $n+1$ critical point analysis is the following trick: I'll just indicate it for $n=2$: suppose we wish to find extrema of $f(x,y)$ on the bounded constraint curve $g(x,y)=c$. </p> <blockquote> <p>Define $F(x,y,\lambda) = f(x,y)-\lambda (g(x,y)-c)$</p> </blockquote> <p>Here $\lambda$ plays the usual role of $z$. In this notation: $\nabla F = \langle \partial_x F, \ \partial_y F, \ \partial_{\lambda} F \rangle$. Then the condition $\nabla F = 0$ yields: $$\nabla F = \langle \partial_x f-\lambda \partial_x g, \ \partial_y f-\lambda \partial_y g, \ g-c \rangle .$$ Which gives us both the colinearity of the two-dimensional gradients of $f$ and $g$ as well as the constraint.</p> <p>So, one way we can understand the method of Lagrange multipliers is that it is trading a constrained problem in $n$ dimensions for an unconstrained problem in $n+1$ dimensions. </p> <p>For the start of how this appears in Junior level mechanics see pages 275-281 of <a href="https://books.google.com/books?id=P1kCtNr-pJsC&amp;pg=PA275&amp;lpg=PA275&amp;dq=lagrange%20multipliers%20in%20classical%20mechanics&amp;source=bl&amp;ots=giRx08FCC-&amp;sig=5iwWIcxfKOk8arOOsN4lUxJfcEQ&amp;hl=en&amp;sa=X&amp;ei=ZOOfVcKlCYHtgwSTm5KoDA&amp;ved=0CE8Q6AEwBg#v=onepage&amp;q=lagrange%20multipliers%20in%20classical%20mechanics&amp;f=false" rel="nofollow noreferrer">John Taylor's Classical Mechanics</a> or the related <a href="https://physics.stackexchange.com/q/89834/16779">PSE question</a>. Page 20 or so of <a href="http://www.thphys.nuim.ie/Notes/MP350/lagrange.pdf" rel="nofollow noreferrer">Jon-Ivar Skullerud's Notes from MP350 Classical Mechanics</a> has a very readable presentation (quite close to what I saw in school as a physics undergrad). Some nice (mostly math) examples <a href="https://en.wikipedia.org/wiki/Lagrange_multiplier#Examples" rel="nofollow noreferrer">Wikipedia Example page</a></p> <p>Finally, to make good on my earlier comment, the Auxiliary variable concept is behind many of the techniques used in modern theoretical physics. At the moment, I can't find a good general article on this. I recall the idea from conversations with other graduate students in physics. Roughly, the idea is when we have a global symmetry of physics then we can implement it as if it was a dynamical symmetry by introducing auxiliary fields. I think the idea is that some of these may have had interactions at an early point in the universe, but, at the moment the symmetry is frozen hence the equations governing the field are merely algebraic. Algebraic symmetries are quite important, the particles seen form representations of these symmetry groups and basically we are able to predict (at times see the $\Omega_-$ story) the existence of new particles from a pattern. All of this said, the use of the term "auxiliary" in physics is much more general than that particular use I sketch above. Generally, there is always a question of whether we leave a constraint unimposed, or apply the constraint. A professor I studied GR from apparently found an (unphysical) solution to quantum gravity after decades of work because he finally decided to work with the unconstrained problem and only apply the constraint at the end of the analysis. It's easy to see your wrong in related rates when you fix everything to constant and get a obviously wrong result. It's much harder to ascertain you are in error when the analysis is based on a partial fixing which leaves some dynamics. Here is a token example of such terminology: <a href="https://physics.stackexchange.com/q/105669/16779">BRST and auxiliary field</a>. I think there must be a better article somewhere, but I leave it at this for now.</p> https://matheducators.stackexchange.com/questions/8371/-/9665#9665 0 Answer by Gerhard Paseman for Good examples of Lagrange multiplier problems Gerhard Paseman https://matheducators.stackexchange.com/users/3468 2015-09-25T17:33:58Z 2015-09-25T17:33:58Z <p>You may be able to tweak an ordinary problem into one that fits your needs. Here are a some suggestions, the first two involving optimizing with linear functionals.</p> <p>1) Optimize on an interesting parameterized convex surface, such as an ellipsoid or an appropriate portion of a hyperboloid. You might even compare that with solving on a sphere. The idea is to "follow the normal until you fall off the constraint", but for a sphere that point is easy to compute in ones head, while not so much for an ellipsoid or section of a hyperboloid.</p> <p>2) Draw a picture of a surface (say two hills), and put a table of 14 points marked on the surface, with a table of the labels and the coordinates of the points. Give a linear functional F and ask which points of the surface are likely to be values that yield near-optimal values for F on the surface. Although they can solve it by computing F on each of the 14 points, the exercise is to imagine the hyperplane moving through the surface and finding points of tangency. This tests a geometric intuition for what is going on, and gives them a chance to verify it by computing F at the one or two points that are near optimal.</p> <p>3) Try a squared "distance" from a point, where squared "distance" is determined by some quadratic form ((x -x')^2 + 2(y-y')^2 is a simple variation). Even if they change coordinates to solve the problem more simply, the have Lagrange multipliers to fall back on to confirm.</p> <p>Gerhard "Also Check Points On Boundary" Paseman, 2015.09.25</p>