Maximizing f(x,y,z) with Constraint and Lagrange Multipliers

Click For Summary
SUMMARY

The discussion focuses on maximizing the function f(x,y,z) = x² + y² + z² under the constraint x⁴ + y⁴ + z⁴ = 1 using Lagrange multipliers. The correct maximum value is established as 1, achieved when x = 0, y = 1/√2, and z = 1/√2, while the minimum value is √3 at x = y = z = 1/3^(1/4). The use of the Lagrangian method is emphasized, with the optimality conditions derived from the Lagrangian function L = f + u*g. The discussion also highlights the importance of verifying solutions using tools like LINGO 11.

PREREQUISITES
  • Understanding of Lagrange multipliers and their application in optimization problems
  • Familiarity with partial derivatives and optimality conditions
  • Knowledge of Hessian matrices and their role in determining the nature of stationary points
  • Experience with mathematical software, specifically LINGO 11 for solving optimization problems
NEXT STEPS
  • Study the derivation and application of Lagrange multipliers in constrained optimization
  • Learn about Hessian matrices and how to use them to classify critical points
  • Explore advanced optimization techniques using mathematical software like LINGO 11
  • Investigate other optimization problems involving multiple variables and constraints
USEFUL FOR

Students and professionals in mathematics, engineering, and economics who are involved in optimization problems, particularly those utilizing Lagrange multipliers and mathematical software for solution verification.

BeBattey
Messages
59
Reaction score
6

Homework Statement


Maximize f(x,y,z)=x[tex]^{2}[/tex]+y[tex]^{2}[/tex]+z[tex]^{2}[/tex] with constraint x[tex]^{4}[/tex]+y[tex]^{4}[/tex]+z[tex]^{4}[/tex]=1 using Lagrange multipliers

The Attempt at a Solution


I've got the setup as:
[tex]\Lambda[/tex](x,y,z,[tex]\lambda[/tex])=x[tex]^{2}[/tex]+y[tex]^{2}[/tex]+z[tex]^{2}[/tex]+[tex]\lambda[/tex]x[tex]^{4}[/tex]+[tex]\lambda[/tex]y[tex]^{4}[/tex]+[tex]\lambda[/tex]z[tex]^{4}[/tex]+[tex]\lambda[/tex]

I solve for all partials nice and clean, and spit out [tex]\sqrt{3}[/tex] as the minimum value fine, with x=y=z=sqrt(6)/4 but I can't for the life of my find out how the max is 1.

Any and all help, even direction greatly appreciated.
 
Physics news on Phys.org
BeBattey said:

Homework Statement


Maximize f(x,y,z)=x[tex]^{2}[/tex]+y[tex]^{2}[/tex]+z[tex]^{2}[/tex] with constraint x[tex]^{4}[/tex]+y[tex]^{4}[/tex]+z[tex]^{4}[/tex]=1 using Lagrange multipliers

The Attempt at a Solution


I've got the setup as:
[tex]\Lambda[/tex](x,y,z,[tex]\lambda[/tex])=x[tex]^{2}[/tex]+y[tex]^{2}[/tex]+z[tex]^{2}[/tex]+[tex]\lambda[/tex]x[tex]^{4}[/tex]+[tex]\lambda[/tex]y[tex]^{4}[/tex]+[tex]\lambda[/tex]z[tex]^{4}[/tex]+[tex]\lambda[/tex]

I solve for all partials nice and clean, and spit out [tex]\sqrt{3}[/tex] as the minimum value fine, with x=y=z=sqrt(6)/4 but I can't for the life of my find out how the max is 1.

Any and all help, even direction greatly appreciated.

Using the symbol u instead of [tex]\lambda[/tex], the Lagrangian for max or min f subject to g = 0 is L = f + u*g (or f - u*g---it just amounts to a sign change in u). Anyway, choosing the +u form the Lagrangian is [tex]x^2+y^2+z^2+u(x^4+y^4+z^4-1)[/tex], so the optimality conditions are [tex]2x + 4ux^3 = 0[/tex], etc. Either x = 0 or x = +-1/sqrt(-2u), etc. If we choose x = y = z = 1/sqrt(-2u) and impose the constraint, we have u = -sqrt(3)/2, giving x=y=z=1/3^(1/4) and f = sqrt(3). If we choose x = 0 and y = z = 1/sqrt(-2u), the constraint gives u=-1/sqrt(2), which gives x=0, y=z=1/2^(1/4) and f = sqrt(2). If we choose the solution x=y=0, z=1/sqrt(-2u) the constraint gives u=-1/2, giving z = 1 and so f = 1. Therefore, 1 is the minimum of f and sqrt(3) is the maximum. The other value f = sqrt(2) is at a "saddle point".

We could also use second-order tests to check for max/min, namely, to check whether the Hessian of the Lagrangian (not the function f) is positive definite, negative definite or indefinite at a given stationary point (x*,y*,z*,u*).

I verified my solution using the global solver in LINGO11, solving both the max and min problems.

RGV
 
Last edited:
Unfortunately, it is impossible to say what you did wrong because you do not show how you got that answer, but if you believe that [itex]x= y= z= \sqrt{6}/4[/itex] gives a max or min for this problem, you must be completely misunderstanding the problem because they do not satisfy the constraint:
[tex]x^4+ y^4+ z^4= \frac{36}{64}+ \frac{36}{64}+ \frac{36}{64}= \frac{9}{16}+ \frac{9}{16}+ \frac{9}{16}= \frac{27}{16}[/tex]
NOT 1!
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
10
Views
1K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
8
Views
2K