Download Homework 4 Solutions

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Signal-flow graph wikipedia , lookup

Quadratic equation wikipedia , lookup

Cubic function wikipedia , lookup

Quartic function wikipedia , lookup

Elementary algebra wikipedia , lookup

System of linear equations wikipedia , lookup

History of algebra wikipedia , lookup

System of polynomial equations wikipedia , lookup

Equation wikipedia , lookup

Transcript
Homework 4 Solutions
May 6, 2017
Problem 1
a)
Let f (x, y) = x − y and g(x, y) = x2 − y 2 .
We need to find the extrema of f (x, y) subject to the constraint g(x, y) = 2.
We first use the method of Lagrange multipliers to find all critical points (potential extrema).
Thus, we need to find (x, y) ∈ R2 and λ ∈ R such that the following equations hold:
∇f (x, y) = λ∇g(x, y)
g(x, y) = 2
Writing this out, we obtain the system:
1 = λ2x
−1 = −λ2y
x2 − y 2 = 2
The first two equations imply that x = y, which is incompatible with the third equation.
So the system has no solutions. This implies there are no critical points and so f has no
extrema subject to the given constraints.
b)
Let f (x, y, z) = x + y + z, g(x, y, z) = x2 − y 2 , and h(x, y, z) = 2x + z.
We need to find the extrema of f (x, y, z) subject to the constraints g(x, y, z) = 1 and
h(x, y, z) = 1.
We first use the method of Lagrange multipliers to find all critical points.
Thus, we need to find (x, y, z) ∈ R3 and λ1 , λ2 ∈ R such that the following equations
hold:
∇f (x, y) = λ1 ∇g(x, y) + λ2 ∇h(x, y)
g(x, y) = 1
h(x, y) = 1
Writing this out, we obtain the system:
1 = λ1 2x + 2λ2
1 = −λ1 2y
1 = λ2
x2 − y 2 = 1
2x + z = 1
1
The first 3 equations together imply that x = y, which is incompatible with the 4th
equation. So the system has no solutions. This implies there are no critical points and so
f has no extrema subject to the given constraints.
Problem 2
Let f (x, y) = x2 + y 2 − x − y + 1 and D = {(x, y) ∈ R2 : x2 + y 2 ≤ 1}.
We need to find the absolute minimum and maximum of f on D.
First we find all critical points of f on D.
For points in the interior of D we use the first derivative test and find (x, y) ∈ interior(D)
such that:
∇f (x, y) = ~0
Writing this out, we obtain the system:
2x − 1 = 0
2y − 1 = 0
The unique solution to this system is x = y = 21 , so the only critical point in the interior
is ( 21 , 12 ).
For the critical points on the boundary of D we use the method of Lagrange multipliers
subject to the constraint g(x, y) = 1, where g(x, y) = x2 + y 2 .
Thus, we need to find (x, y) ∈ R2 and λ ∈ R such that the following equations hold:
∇f (x, y) = λ∇g(x, y)
g(x, y) = 1
Writing this out, we obtain the system:
2x − 1 = λ2x
2y − 1 = λ2y
x2 + y 2 = 1
The first two equations imply that x = y, and plugging this in the 3rd equation we see
that the system has two solutions: x = y = √12 and x = y = − √12 .
So the the two critical points on the boundary of D are ( √12 , √12 ) and (− √12 , − √12 ).
In total there are 3 critical points (potential extrema) on D: ( 12 , 21 ), ( √12 , √12 ), and (− √12 , − √12 ).
Next we note the D is closed and bounded, and f is continuous, so absolute extremum
of f on D must exist. To find them we need only evaluate f at all the critical points and
take the largest/smallest value.
1 1
1
f( , ) =
2 2
2
√
1 1
f(√ , √ ) = 2 − 2
2 2
√
1
1
f (− √ , − √ ) = 2 + 2
2
2
2
Thus on D, f obtains an absolute minimum of
√
2 + 2 at (− √12 , − √12 ).
1
2
at ( 12 , 21 ) and an absolute maximum of
Problem 3
Denote by w, h, and d be the width, height, and depth (respectively) of the box. Thus
the surface area is A(w, h, d) = 2wh + 2hd + wd and the volume is V (w, h, d) = whd.
We want to find the maximum of V (w, h, d) subject to the constraint A(w, h, d) = 16.
We first use the method of Lagrange multipliers to find all potential such maxima.
Thus, we need to find (w, h, d) ∈ R3 and λ ∈ R such that the following equations hold:
∇V (w, h, d) = λ∇A(w, h, d)
A(w, h, d) = 16
Writing this out, we obtain the system:
wd = λ(2w + 2d)
hd = λ(2h + d)
hw = λ(2h + w)
2hw + 2hd + wd = 16
Rearranging the first 3 equations so that only λ1 is on the left, and then setting these equal
to each other, we get 2h = w = d. Plugging this into the 4th equation gives 3w2 = 16.
Hence the only solution to the system is (w, h, d) = ( √43 , √23 , √43 ), and this is our critical
point.
The last thing to do is justify why this point must indeed be a maximum. This is done
by applying theorem 10 on page 198, or more precisely it’s generalization on page 199.
Basically, one needs to write down the bordered Hessian at ( √43 , √23 , √43 ), compute the
determinants of the relevant sub matrices, and verify that the conditions for a maximum
are satisfied. This a tedious but straightforward computation that can be done using a
computer.
(Another way to do this is to note that we have some additional constraints, namely
w ≥ 0, h ≥ 0, and d ≥ 0. This is because lengths must be positive. Combined with the
, V ≤ 64
and V ≤ 64
. So V
constraints given by A this implys the estimates V ≤ 64
w
h
d
subject to all these constraints is non-negatve, continuous, and vanishes at infintiy, which
implies a global maximum must exist.)
In conclusion, the dimensions that maximize the volume are (w, h, d) = ( √43 , √23 , √43 ), and
√ .
the maximum volume is 332
3
Problem 4
Let F (x, y, z) = x3 z 2 − z 3 yx, and consider the equation F (x, y, z) = 0.
First we attempt to solve for z in terms of (x, y) near the point (1, 1, 1). We want to apply
the Implicit Function Theorem, so we need to compute ∂F
(1, 1, 1):
∂z
∂F
3
2
(1, 1, 1) = 2x z − 3z yx
= −1
∂z
(x,y,z)=(1,1,1)
Since this is non-zero, we conclude that yes, we can solve for z in terms of x and y near
(1, 1, 1).
∂z
∂z
Next we compute ∂x
and ∂y
at (1, 1).
3
From our work above, we know that near (1, 1) we can write z = z(x, y), and that
F (x, y, z(x, y)) = 0. Note also that z(1, 1) = 1. Thus we have the following equation near
(1, 1):
x3 z(x, y)2 − z(x, y)3 yx = 0
Differentiating both sides of this with respect to x and y gives:
∂z
∂z
(x, y) − 3z(x, y)2 (x, y)yx − z(x, y)3 y = 0
∂x
∂x
∂z
∂z
x3 2z(x, y) (x, y) − 3z(x, y)2 (x, y)yx − z(x, y)3 x = 0
∂y
∂y
3x2 z(x, y)2 + x3 2z(x, y)
Evaluating at (x, y) = (1, 1) and using the fact that z(1, 1) = 1, we obtain:
∂z
∂z
(1, 1) − 3 (1, 1) − 1 = 0
∂x
∂x
∂z
∂z
2 (1, 1) − 3 (1, 1) − 1 = 0
∂y
∂y
3+2
Rearranging we obtain:
∂z
(1, 1) = 2
∂x
∂z
(1, 1) = −1
∂y
Finally we show that we cannot solve for z in terms of (x, y) near (0, 0, 0). To see this
we simply note that (0, 0, t) is a solution to our equation for every t ∈ R. Thus the set of
solutions to our equation contains a vertical line through the point (0, 0, 0), so near this
point it fails the vertical line test. Hence, it’s impossible to solve for z in terms of (x, y)
near (0, 0, 0).
Problem 5
Consider the function F : R5 → R2 , F (x, y, z, u, v) = (xy 2 + xzu + yv 2 , u3 yz + 2xv − u2 v 2 ),
and also the equation F (x, y, z, u, v) = (3, 2).
We would like to solve this equation for (u, v) in terms of (x, y, z) near the point (1, 1, 1, 1, 1).
We want to apply the Implicit Function Theorem, so we need to evaluate the determinant
of the following matrix at (1, 1, 1, 1, 1):
xz
2yv
3u2 yz − 2uv 2 2x − 2u2 v
Evaluating at (1, 1, 1, 1, 1) we get:
1 2
1 0
The determinant of this matrix is −2 which is non-zero. Thus we conclude that yes, it is
possible to solve for (u, v) in terms of (x, y, z) near the point (1, 1, 1, 1, 1).
∂v
at (1, 1, 1).
Next we compute ∂y
From our work above, we know that near (1, 1, 1) we can write (u, v) = (u(x, y, z), v(x, y, z)),
4
and that F (x, y, u(x, y, z), v(x, y, z)) = (3, 2). Note also that (u(1, 1, 1), v(1, 1, 1)) = (1, 1).
Thus we have the following system of equations near (1, 1, 1):
xy 2 + xzu(x, y, z) + yv(x, y, z)2 = 3
u(x, y, z)3 yz + 2xv(x, y, z) − u(x, y, z)2 v(x, y, z)2 = 2
Differentiating both equations with respect to y we obtain:
∂u
∂v
(x, y, z) + 2yv(x, y, z) (x, y, z) + v(x, y, z)2 = 0
∂y
∂y
∂u
∂v
u(x, y, z)3 z + 3u(x, y, z)2 (x, y, z)yz + 2x (x, y, z)
∂y
∂y
∂u
∂v
−2u(x, y, z) (x, y, z)v(x, y, z)2 − 2v(x, y, z) (x, y, z)u(x, y, z)2 = 0
∂y
∂y
2xy + xz
Evaluating at the point (x, y, z) = (1, 1, 1) and using the fact that (u(1, 1, 1), v(1, 1, 1)) =
(1, 1) we obtain the following system of equations:
∂u
∂v
(1, 1, 1) + 2 (1, 1, 1) + 1 = 0
∂y
∂y
∂u
∂v
∂u
∂v
1 + 3 (1, 1, 1) + 2 (1, 1, 1) − 2 (1, 1, 1) − 2 (1, 1, 1) = 0
∂y
∂y
∂y
∂y
2+
Solving the system we obtain
∂v
(1, 1, 1)
∂y
= −1
5