Minimum Hui

Algebra Level 4

As x , y , z x, y, z ranges over all possible real numbers, what is the minimum value of

3 x 2 + 12 y 2 + 27 z 2 4 x y 12 y z 6 x z 8 y 24 z + 100 ? 3x^2+12y^2+27z^2-4xy-12yz-6xz-8y-24z+100 ?


This problem has been proposed by Hui .


The answer is 86.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

13 solutions

We can rewrite the given function by:

F = 1 3 ( 2 x 3 y ) 2 + 1 5 ( 5 y 6 z ) 2 + 1 15 ( 9 z 5 x ) 2 F=\frac{1}{3}(2x-3y)^2+\frac{1}{5}(5y-6z)^2+\frac{1}{15}(9z-5x)^2

+ 4 ( y 1 ) 2 + 2 5 ( 6 z 5 ) 2 + 86 +4(y-1)^2+\frac{2}{5}(6z-5)^2+86 .

It is clear that F 0 F \geq 0 . F = 0 F=0 when 2 x 3 y = 5 y 6 z = 9 z 5 x = y 1 = 6 z 5 = 0 2x-3y=5y-6z=9z-5x=y-1=6z-5=0 .

These equations lead to x = 3 2 x=\frac{3}{2} , y = 1 y=1 , z = 5 6 z=\frac{5}{6} .

Therefore, the minimum value of F is 86, where x = 3 2 x=\frac{3}{2} , y = 1 y=1 , z = 5 6 z=\frac{5}{6} .

Nice solution but how did you find your sum of squares expression for F?

faraz masroor - 7 years, 6 months ago

Log in to reply

I have another way to solve this problem by taking derivation of F with respect to x,y,z and get x,y,z by solving equations. However, with this method, it is hard to explain whether F reach its minimum or maximum. But with the result of x,y,z, I can easily rewrite F as the sum of squares.

Đinh Ngọc Hải - 7 years, 6 months ago

Can you describe the thought process in factoring the original polynomial into the form you found?

Josh Silverman Staff - 7 years, 6 months ago

Log in to reply

Yes, as I mentioned above, I took the derivation of F and get x = 3 2 x=\frac{3}{2} , y = 1 y=1 , z = 5 6 z=\frac{5}{6} . Therefore, the sum of squares must contain ( 2 x 3 y ) 2 (2x-3y)^2 , ( 6 y 5 z ) 2 (6y-5z)^2 , ( 9 z 5 x ) 2 (9z-5x)^2 , ( 2 x 3 ) 2 (2x-3)^2 , ( y 1 ) 2 (y-1)^2 , ( 6 z 5 ) 2 (6z-5)^2 . Then, from the original function, I found the coefficient of these squares, which are 1 3 \frac{1}{3} , 1 5 \frac{1}{5} , 1 15 \frac{1}{15} , 0 0 , 4 4 , 2 5 \frac{2}{5} respectively.

Đinh Ngọc Hải - 7 years, 6 months ago

Log in to reply

Ah okay. I thought you had found a way to factor with no derivative takin.

Josh Silverman Staff - 7 years, 6 months ago

Log in to reply

@Josh Silverman I tried to make some squares and got (x-3z)²+2(x-y)²+(2y-3z)²+6(y-2/3)²+9(z-4/3)²+244/3. But I am unable to get the minimum value as I think I can't simply say it is 244/3 cuz all the other terms are not necessarily 0 if I put some values of x,y,z to eliminate some of the terms. All the terms cannot get eliminated. So I did a little bit of case work but failed to find an integral value. Where did I go wrong? Is my initial expression wrong? Am I missing something?

Vandit Kumar - 3 years, 3 months ago

@Josh Silverman Is there any way algebraic strategy to factorize this expression that doesn't employ calculus?

Krish Shah - 1 year, 2 months ago

The function is a polynomial of degree 2 2 , a quadric surface in R 3 { ℝ }^{ 3 } : f ( x , y , z ) = 3 x 2 + 12 y 2 + 27 z 2 4 x y 12 y z 6 x z 8 y 24 z + 100 ; f(x, y, z) = 3{ x }^{ 2 }+12{ y }^{ 2 }+27{ z }^{ 2 }-4xy-12yz-6xz-8y-24z+100; the minimum is in a stationary point P {P}^{*} , so it must be searched in the solution of:

g r a d ( f ) = 0 ; grad(f) = 0; which leads to:

f x i = 0 ; i = 1 , 2 , 3 ; \frac {\partial f}{\partial { x }_{ i } } = 0; i = 1, 2, 3;

x 1 = x ; x 2 = y ; x 3 = z ; { x }_{ 1 } = x; { x }_{ 2 } = y; { x }_{ 3 } = z; so:

{ f x = 6 x 4 y 6 z = 0 f y = 24 y 4 x 12 z 8 = 0 f z = 54 z 12 y 6 x 24 = 0 \begin{cases} \frac {\partial f }{\partial x } =6x - 4y - 6z = 0 \\ \frac {\partial f }{\partial y } =24y - 4x - 12z - 8 = 0 \\ \frac {\partial f }{\partial z } =54z - 12y - 6x - 24=0 \end{cases}

symplifing, it can be obtained:

{ 3 x 2 y 3 z = 0 x 6 y + 3 z = 8 x + 2 y z = 4 \begin{cases}3x - 2y - 3z = 0 \\x - 6y + 3z = - 8\\x + 2y - z = - 4\end{cases}

this is a system of 3 3 linear equations in the variables x , y , z x, y, z and admit an unique solution:

P = ( x , y , z ) ; {P}^{*} = (x^{*},\; y^{*},\; z^{*});

x = 3 2 , y = 1 , z = 5 6 , x^{*} = \frac 3 2,\; y^{*} = 1,\; z^{*} = \frac 5 6,\;

f ( P ) = 86 ; f({P}^{*}) = \boxed{86};

and it is the minimum, because the Hessian matrix in P , {P}^{*},

H ( f ( P ) ) P = { f 2 x i x j } P , H(f(P))|{P}^{*} = \{\frac {{\partial f }^{ 2 } }{\partial { x }_{ i }\partial { x }_{ j } } \}|{P}^{*},

is definite positive:

H ( f ( P ) ) P = 48 × { 3 2 3 1 6 3 1 2 9 } , H(f(P))|{P}^{*} = 48 \times {\left\{\begin{matrix} 3 & -2 & -3 \\ -1 & 6 & -3 \\ -1 & -2 & 9 \end{matrix}\right\}},

because the north - western matrix determinant minors are:

M 1 × 1 = 48 × 3 > 0 ; { M }_{ 1 \times 1 } = 48 \times 3 > 0;

M 2 × 2 = 48 × 16 > 0 ; { M }_{ 2 \times 2 } = 48 \times 16 > 0;

M 3 × 3 = d e t H ( f ( P ) ) P = 48 × 210 > 0 ; { M }_{ 3 \times 3 } = det H(f(P))|{P}^{*} = 48 \times 210 > 0;

so, by Sylvester's criteria the eigenvalues of the Hessian matrix are positive, the Hessian matrix evaluated in P {P}^{*} and the squared form associated S ( X ) S(X) are definite positive:

S ( X ) = X T H X > 0 , X 0 , S(X) = {X}^{T}HX > 0,\;\forall X \ne 0,

so by the theory of function of several variables, P {P}^{*} is a point of minima.

Antonio Fanari - 6 years, 8 months ago

I tried factorizing but it was hopeless, then I had to use calculus to solve this one, but isn't there any other way to solve this question.

Lord Aejeth - 7 years, 6 months ago

I tried to find solution without using calculus with integral coefficients but I failed to find it..

John Ashley Capellan - 7 years, 6 months ago

Log in to reply

I solved this without calculus and it's pretty straight forward(although it could take quiet a long time). Since there's no restrictions on x,y,z, I guess we are free to use the minimal property of a quadratic.

To see what I mean, consider the entire expression as a function of x, and assume that y,z are decided. Since this function is a quadratic that opens up, the minimum point occurs at the vertex(which is x = b / 2 a x=-b/2a for a x 2 + b x + c ax^2+bx+c . This means that we can get x in terms of y,z if we just want the minimum. We plug x back in and we are left with a 2-variables quadratic. We repeat the same process to get y in terms of z and then plug in back in and now we just have a 1 variable quadratic quadratic which we know how to find the minimum of(using the same process).

I noticed that if we apply substitution a=2y and b=3z the whole thing seems simplified?

Xuming Liang - 7 years, 6 months ago

Log in to reply

Cool

Led Tasso - 7 years, 6 months ago

How did you rewrite the function in first step?

shaurya gupta - 7 years, 6 months ago
Jan J.
Nov 18, 2013

Let f ( x , y , z ) = 3 x 2 + 12 y 2 + 27 z 2 4 x y 12 y z 6 x z 8 y 24 z + 100 f(x,y,z) = 3x^2+12y^2+27z^2-4xy-12yz-6xz-8y-24z+100 We are given that all variables are real numbers and aren't restricted in any way. Hence consider the system f x = 6 x 4 y 6 z f y = 4 x + 24 y 12 z 8 f z = 6 x 12 y + 54 z 24 \begin{aligned} \frac{\partial f}{\partial x} = 6x - 4y - 6z \\ \frac{\partial f}{\partial y} = -4x + 24y - 12z - 8 \\ \frac{\partial f}{\partial z} = -6x - 12y + 54z - 24 \end{aligned} This system has solution ( x , y , z ) = ( 3 2 , 1 , 5 6 ) (x,y,z) = \left(\frac{3}{2},1,\frac{5}{6} \right) . Hence the minimum is f ( 3 2 , 1 , 5 6 ) = 86 f\left(\frac{3}{2},1,\frac{5}{6}\right) = \boxed{86} The fact that this is not maximum is obvious, the function f ( x , y , z ) f(x,y,z) approaches infinity for x x approaching infinity and y , z y,z zero. It could also be saddle point, but I won't discuss this here.

Call me slow, but can this system be used for any extrema or just this particular problem?

Julien Bongars - 6 years, 8 months ago

Very thorough and well explained. Love it

Andrew Park - 7 years, 6 months ago

By any chance, is it possible to convert the given polynomial as ( a + b + c ) 2 (a+b+c)^2 ? to make things more simpler? Then we can make x x and y y terms 0 0 to get a constant remaining...that would be the minimum value.

Skanda Prasad - 4 years, 7 months ago

This method is called "Lagrange Multiplier". A method to use in finding the maxima and minima of a multivariable function

Paul Patawaran - 11 months, 3 weeks ago
Anqi Li
Nov 17, 2013

Train of thoughts: Basically I attempted to factorize , although the expression did not look symmetric, which came out as nothing nicer than: x ( 3 x 4 y 6 z ) + y ( 12 y 12 z 8 ) + z ( 27 z 24 ) + 100 x (3 x-4 y-6 z)+y (12 y-12 z-8)+z (27 z-24)+100 . Maybe I missed something, but I gave up and went on to consider the polynomial discriminant , still in an attempt to learn more about the roots, which was obviously useless. Perhaps, I'm missing something trivial, but when one sees ugly powers and one wants to bring down the exponents , one way to do so is to consider calculus, i.e. derivatives . And clearly this expression when plotted is a concave up parabola, so calculus indeed works.

We first consider the derivative of the expression and set it to 0 0 to consider the relationship between x , y , z x,y,z . Computing the derivative, we have:

d d x 3 x 2 + 12 y 2 + 27 z 2 4 x y 12 y z 6 x z 8 y 24 z + 100 \frac{d}{dx} 3x^2+12y^2+27z^2-4xy-12yz-6xz-8y-24z+100

= 3 d d x ( x 2 ) 4 y d d x ( x ) 6 z d d x ( x ) + d d x ( 12 y 2 ) + d d x ( 27 z 2 ) + d d t ( 12 y z ) + d d t ( 8 y ) + d d t ( 24 z ) + d d x ( 100 ) = 3 \frac{d}{dx}(x^2) - 4y\frac{d}{dx}(x) - 6z\frac{d}{dx}(x) + \frac{d}{dx}(12y^2) +\frac{d}{dx}(27z^2) + \frac{d}{dt}(-12yz) + \frac{d}{dt}(-8y) +\frac{d}{dt}(-24z) + \frac{d}{dx}(100) (where we've differentiated each term and pulled out the constants)

= 6 x 4 y 6 z = 6x - 4y -6z (recall that d d t ( y ) = 0 \frac{d}{dt}(y) = 0 and d d t ( z ) \frac{d}{dt}(z) = 0, etc. and the power rule)

Which we set to 0 0 , subbing 6 x = 4 y 6 z 6x = 4y - 6z back into the big expression, we get:

4 ( 6 x 2 6 x ( 2 y + 1 ) + 8 y 2 + 2 y + 25 ) ( ) 4 (6 x^2-6 x (2 y+1)+8 y^2+2 y+25) (*)

That's the beauty of taking derivatives, we eliminate the variables one by one . Once again, and this time for simplicity sake, we take the derivative of 6 x 2 6 x ( 2 y + 1 ) + 8 y 2 + 2 y + 25 ( ) 6 x^2-6 x (2 y+1)+8 y^2+2 y+25 (**) and set it to 0 0 :

d d t ( 6 x 2 6 x ( 2 y + 1 ) + 8 y 2 + 2 y + 25 ) = 6 d d t ( x 2 ) 6 ( 2 y + 1 ) d d t ( x ) + d d t ( 8 y 2 ) + d d t ( 2 y ) + d d t ( 25 ) \frac{d}{dt} (6 x^2-6 x (2 y+1)+8 y^2+2 y+25) = 6\frac{d}{dt}(x^2) - 6(2y+1)\frac{d}{dt}(x) + \frac{d}{dt}(8y^2) + \frac{d}{dt}(2y) + \frac{d}{dt}(25)

= 12 x 6 ( 1 + 2 y ) = 6 ( 2 x 2 y 1 ) = 12x - 6(1+2y) = 6(2x - 2y - 1)

Now, 6 ( 2 x 2 y 1 ) = 0 2 x = 2 y + 1 6(2x - 2y - 1) = 0 ⇔ 2x = 2y + 1 , subbing this into ( ) (**) , we get:

2 y 2 4 y + 47 2 2y^2 -4y + \frac{47}{2} .

With one variable, it is simple to complete the square , which then becomes: 2 ( y 1 ) 2 + 43 2 2 (y-1)^2+\frac{43}{2} . Clearly the minimum is 43 2 \frac{43}{2} . Recall that in ( ) (*) , we have to times 4 4 , so the final answer is 4 × 43 2 4 \times \frac{43}{2} , which evaluates as 86 .

Oops I'm sorry there's some typos in the solution, please replace all d d t \frac{d}{dt} with d d x \frac{d}{dx}

Anqi Li - 7 years, 6 months ago

Log in to reply

But how can you be sure it is minima? I mean, why cannot it be maxima?

Led Tasso - 7 years, 6 months ago

Log in to reply

If 2nd differentiation is < or > o then the function is maxima or minima respectively

samarth sangam - 6 years, 8 months ago

I've tackled a similar problem, but in that problem they completed the square in terms of ( a x + b y + c z + d ) 2 (ax+by+cz+d)^{2} . I too have used that solution. But there must be a solution to this problem that does not make use of Calculus. I will try, though.

Sean Ty - 6 years, 8 months ago
Tuyết Chuông
May 20, 2014

We will prove that the minimum value is 86. Applying AM-GM inequality yields: 4 x 2 3 + 3 y 2 4 x y \frac{4x^2}{3}+3y^2 \ge 4xy And 5 y 2 + 36 z 2 5 12 y z 5y^2+\frac{36z^2}{5} \ge 12yz And 27 z 2 5 + 5 x 2 3 6 z x \frac{27z^2}{5}+\frac{5x^2}{3} \ge 6zx We also have: 4 ( y 1 ) 2 0 4(y-1)^2 \ge 0 And 2 5 ( 6 z 5 ) 2 0 \frac{2}{5}(6z-5)^2 \ge 0 In conclusion, we have the minimum of the function is 86.

This is a sketch of a very nice solution. One plugs in the three listed inequalities to replace -4xy, -12yz and -6zx, and then completes a square. It is implicit in the solution that all inequalities become equalities for x=3/2, y=1, z=5/6.

Many solutions used Calculus technique: the minimum of a differentiable function of several variables can only occur when all partial derivatives are equal to zero. It is easy to use this to find a correct answer to this problem. However, it is not obvious that 86 is a global minimum (unless you assume that a minimum exists). One way to do it is by showing that the function is concave up everywhere (the matrix of second derivatives is positive-definite). Justifying this all rigorously is definitely much harder than completing the square or other similar technique. One can blend these approaches by first finding the minimum of f(x,y,z) for arbitrary fixed y and z, then finding the minimum of the resulting function of y and z for arbitrary fixed z and then finding the minimum of the resulting expression as a function of z. At every step, one only needs to minimize a quadratic function, with coefficients depending on some parameters.

Calvin Lin Staff - 7 years ago
Christopher Boo
Apr 6, 2014

Arrange the given expression, we get

2 ( x y ) 2 + ( x 3 z ) 2 + 6 ( y z ) 2 + 4 ( y 1 ) 2 + 12 ( z 1 ) 2 + 84 2(x-y)^2+(x-3z)^2+6(y-z)^2+4(y-1)^2+12(z-1)^2+84

Take ( y , z ) = ( 1 , 1 ) (y,z)=(1,1) , because we will get three terms of 0 0 .

The two terms left, let it be A A , are

2 ( x y ) 2 + ( x 3 z ) 2 2(x-y)^2+(x-3z)^2

= 3 x 2 + ( 4 y + 6 z ) x + ( 2 y 2 + 9 z 2 ) =3x^2+(4y+6z)x+(2y^2+9z^2)

= 3 ( x 2 y + 3 z 3 ) 2 + ( 2 3 y 2 4 y z + 6 z 2 ) \displaystyle =3\bigg (x-\frac{2y+3z}{3}\bigg )^2+\bigg (\frac{2}{3}y^2-4yz+6z^2\bigg )

The minimum value of A A is

2 3 y 2 4 y z + 6 z 2 \displaystyle \frac{2}{3}y^2-4yz+6z^2 .

When ( y , z ) = ( 1 , 1 ) (y,z)=(1,1) , the value of A A is 2 2 3 2\frac{2}{3} , the minimum value of the expression is 86 2 3 86\frac{2}{3} .

If we want to reduce the minimum value of A A , we can either reduce y y or z z

By analysing, reduce the value of z z is a better approach, so let y = 1 y=1 , z z is reduced,

The value of A A will be reduced by 2 ( 6 z 2 4 z ) 2-(6z^2-4z) ,

The increase of the other terms will be 18 ( z 1 ) 2 18(z-1)^2 ,

The overall reduced value will be 2 ( 6 z 2 4 z ) 18 ( z 1 ) 2 2-(6z^2-4z)-18(z-1)^2 .

Now, the maximum value that can be reduced,

max [ 2 ( 6 z 2 4 z ) 18 z y 1 ) 2 ] = 2 3 \max\bigg [2-(6z^2-4z)-18zy-1)^2\bigg ]=\frac{2}{3}

Hence, the minimum value of the expression is 86 2 3 2 3 = 86 86\frac{2}{3}-\frac{2}{3}=\boxed{86}

The solution should be longer, since I skipped how I manage to find the arranged expression. Other than that, I think looking for the minimum value of A A is the tedious part. If you have any better solution, please tell me...

Christopher Boo - 7 years, 2 months ago

Your solution isn't complete, since you only found the minimum when y = 1 y = 1 . You will need to do this for all possible y y values.

One approach would be to write the expression as the sum of squares. It helps to know that the minimum is achieved when x = 3 2 , y = 1 x = \frac {3}{2} , y = 1 and z = 5 6 z = \frac {5}{6} .

@Hui Xiong Care to comment?

Calvin Lin Staff - 7 years, 2 months ago

Log in to reply

Thanks for the comment! Yes, I found where the mistake was when I was writing the solution so I asked for help in the comment section. This was the only way I found to express it as a sum of squares, do we have another one? Hope you can give me more hints and tips and I don't think @Hui Xiong is active recently but I hope he will check his email and give me some comments on this.

Christopher Boo - 7 years, 2 months ago

To get the minimum value of a function in x, we find the derivative of the function, equate it to 0 and solve for x, then substitute the answer to the function. The extension of this concept to a function of three variables (in x, y and z) entails us to find the partial derivative of the expression with respect to x, y and z, equate all of them to 0, then solve the resulting system of equations. The answers are then substituted to the original expression.

Let f ( x , y , z ) = 3 x 2 + 12 y 2 + 27 z 2 4 x y 12 y z 6 x z 8 y 24 z + 100 f(x,y,z) = 3x^2 + 12y^2 + 27z^2 - 4xy - 12yz - 6xz - 8y - 24z + 100 .

Then f x ( x , y , z ) = 6 x 4 y 6 z f_{x}(x,y,z) = 6x - 4y - 6z .

We also have f y ( x , y , z ) = 24 y 4 x 12 z 8 f_{y}(x,y,z) = 24y - 4x -12z - 8 .

Finally f z ( x , y , z ) = 54 z 12 y 6 x 24 f_{z}(x,y,z) = 54z - 12y - 6x - 24 .

Now we equate each of them to 0. We have the ff. system of equations:

6 x 4 y 6 z = 0 6x - 4y - 6z = 0 ------------ (1)

4 x + 24 y 12 z = 8 -4x + 24y - 12z = 8 ------------ (2)

6 x 12 y + 54 z = 24 -6x - 12y + 54z = 24 ------------ (3)

We add (1) to (3) to get

16 y + 48 z = 24 -16y + 48z = 24 ------------ (4)

We multiply both sides of (2) by 1.5 1.5 to get

6 x + 36 y 18 z = 12 -6x + 36y - 18z = 12 ------------ (5)

Now we add (1) to (5) to get

32 y 24 z = 12 32y - 24z = 12 ------------ (6)

Now we divide both sides of (6) by 2 to get

16 y 12 z = 6 16y - 12z = 6 ------------ (7)

We add (4) to (7) to get 36z = 30). Then \(z = \frac {5}{6} .

Now we substitute the value that we got for z to equation (7) to get

16 y 12 ( 5 6 ) = 6 16y - 12(\frac {5}{6}) = 6 .

Solving for y, we have 16 y 10 = 6 16y - 10 = 6 , 16 y = 16 16y = 16 and y = 1 y = 1 . Finally we substitute the known values of y and z to equation (1) to get

6x - 4(1) - 6(\frac {5}(6}) = 0 .

Solving for x, we get 6 x 4 5 = 0 6x - 4 - 5 = 0 , 6 x 9 = 0 6x - 9 = 0 and x = 3 2 x = \frac {3}{2} .

Now we have the values of x, y and z, we substitute each to the original expression. We have:

3 x 2 + 12 y 2 + 27 z 2 4 x y 12 y z 6 x z 8 y 24 z + 100 3x^2 + 12y^2 + 27z^2 - 4xy - 12yz - 6xz - 8y - 24z + 100

= 3 ( 3 2 ) 2 + 12 ( 1 ) 2 + 27 ( 5 6 ) 2 4 ( 3 2 ) ( 1 ) 12 ( 1 ) ( 5 6 ) 6 ( 3 2 ) ( 5 6 ) 8 ( 1 ) 24 ( 5 6 ) + 100 = 3(\frac {3}{2})^2 + 12(1)^2 + 27(\frac {5}{6})^2 - 4(\frac {3}{2})(1) - 12(1)(\frac {5}{6}) - 6(\frac {3}{2})(\frac {5}{6}) - 8(1) - 24(\frac {5}{6}) + 100

= 3 ( 9 4 ) + 12 + 27 ( 25 36 ) 6 10 15 2 8 20 + 100 = 3(\frac {9}{4}) + 12 + 27(\frac {25}{36}) - 6 - 10 - \frac {15}{2} - 8 - 20 + 100

= 27 4 + 68 + 75 4 30 4 = \frac {27}{4} + 68 + \frac {75}{4} - \frac {30}{4}

= 72 4 + 68 = \frac {72}{4} + 68

= 18 + 68 = 18 + 68

= 86 = 86

It is not clear why the answer is the minimum: the most important detail in a Calculus proof.

Calvin Lin Staff - 7 years ago
Lucian Schulte
May 20, 2014

let f(x,y,z) equal the polynomial above, take partial derivatives by x, y and z to obtain the following equations

6x - 4y - 6z = 0 24y - 4x - 12z = 8 54z - 12y - 6x = 24

solve for x,y,z and check that it is a minimum

"and check that it is a minimum" This is, perhaps, the only worthy of explanation detail in a Calculus proof, and it is missing.

Calvin Lin Staff - 7 years ago

For single variable functions such as f ( x ) f(x) , we get the maximum/minimum by getting the first order derivative and equating it to zero. In cases such as this, we have multiple variables involved. f ( x , y , z ) f(x,y,z) can be partially differentiated by considering y y and z z as constants.

f x ( x , y , z ) = x ( 3 x 2 4 x y 6 x z ) \frac{\partial f}{\partial x} (x,y,z) = \frac{\partial}{\partial x}(3x^2-4xy-6xz)

To shorten the process, I have removed all terms independent of x x { 12 y 2 , 27 z 2 , 12 y z , 8 y , 24 z , 100 12y^2, 27z^2, -12yz, -8y, -24z, 100 }. We find the first partial derivative to be 6 x 4 y 6 z 6x - 4y - 6z . Notice that this is incomplete for we can only get the minimum of x x if we have values for y y and z z , also at their minimum. Thus, we must get the partial derivatives in terms of y y and z z as well.

f y ( x , y , z ) = y ( 12 y 2 4 x y 12 y z 8 y ) \frac{\partial f}{\partial y} (x,y,z) = \frac{\partial}{\partial y}(12y^2-4xy-12yz-8y) f y ( x , y , z ) = 24 y 4 x 12 z 8 \frac{\partial f}{\partial y} (x,y,z) = 24y - 4x -12z - 8

Again, we disregard all terms invariable with y y , this time holding x x and z z constant. Repeating this process, we get the derivative of f ( x , y , z ) f(x,y,z) in terms of z z . We get 54 z 12 y 6 x 24 54z - 12y - 6x - 24 .

Equating everything to 0 0 , we get the minimum functions for x x , y y and z z , respectively.

  1. 6x - 4y - 6z = 0
  2. 24y - 4x -12z - 8 = 0
  3. 54z - 12y - 6x - 24 = 0

We can then proceed to solve for each. The solution is ( 3 2 , 1 , 5 6 ) (\frac{3}{2},1,\frac{5}{6}) - the minimum values for x, y and z. We can then use these to find the minimum value for the original function to get 86 86 .

There is no proof that the number obtained is a minimum. It may, for all we know, be a maximum or neither.

Calvin Lin Staff - 7 years ago
Michael Ma
May 20, 2014

The expression in the question can be rewritten as (2x-3y)^2/3+(5x-9z)^2/15+(5y-6z)^2/15+4(y-1)^2+2(6z-5)^2/5+86. So the minimum must be 86 achieved at (3/2, 1, 5/6).

The method is generally correct, but the formula is, unfortunately, wrong.

Calvin Lin Staff - 7 years ago
Manuel Hofmann
May 20, 2014

define f as a function in x,y,z. solve the linear system: df/dx=0 df/dy=0 df/dz=0

f(x,y,z)=86

Just a sketch, and no proof that the result is a minimum.

Calvin Lin Staff - 7 years ago
Yong See Foo
May 20, 2014

We differentiate the given expression with respect to x , y , z x,y,z and get 6 x 4 y 6 z , 4 x + 24 y 12 z 8 , 6 x 12 y + 54 z 24 6x-4y-6z, -4x+24y-12z-8, -6x-12y+54z-24 respectively. It is easy to see all three derivatives have their second-order derivative positive, which means that there is a global minimum. So we let 6 x 4 y 6 z = 0 , 4 x + 24 y 12 z 8 = 0 , 6 x 12 y + 54 z 24 = 0 6x-4y-6z=0, -4x+24y-12z-8=0, -6x-12y+54z-24=0 , to find where the minimum is. Adding the first and third equalities gives 6 z 2 y = 3 6z-2y=3 . Multiply the first by 2 and the second by 3 then add them up gives us 8 y 6 z = 3 8y-6z=3 . Adding up these 2 equations give y = 1 y=1 . Substituting this into other equation gives us the value of x , z = 3 2 , 5 6 x,z=\frac{3}{2}, \frac{5}{6} and locate the global minimum. Substituting these to the original expression gives 86.

"It is easy to see all three derivatives have their second-order derivative positive" One needs the matrix of the partial derivatives to be positive-definite.

Calvin Lin Staff - 7 years ago
Athul Nambolan
Nov 19, 2013

Do partial differentiation of the equation to obtain 3 equations as follow and equate them them with 0,

3 x 2 y 2 z = 0 3x-2y-2z=0 (simplified) x + 6 y 3 z 2 = 0 -x+6y -3z-2=0 x 2 y + 9 z 4 = 0 -x-2y+9z-4=0

Solving this we get the equation to be minima ( x , y , z ) = ( 3 2 , 1 , 5 6 ) (x,y,z)=(\frac{3}{2}, 1, \frac{5}{6})

Substituting this into original equation we get minima to be 86.

Chris Toph
May 20, 2014

The analytic solution:

Define the following function: f = 3 x^2 + 12 y^2 + 27 z^2 - 4 x y - 12 y z - 6 x z - 8 y - 24*z + 100 Then the minimum occurs for solving f = 0 \nabla f=0 : Solve[{D[f, x] == 0, D[f, y] == 0, D[f, z] == 0}]

Of course one could derive and solve the system by hand, but since this is trivial, it its left out.

The numerical solution: FindMinimum[{3 x^2 + 12 y^2 + 27 z^2 - 4 x y - 12 y z - 6 x z - 8 y - 24*z + 100}, {{x, 1}, {y, 1}, {z, 1}}]

Computer-assisted numerical solution.

Calvin Lin Staff - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...