12.07.2015 Views

Problem Sheet 9 with Solutions GRA 6035 Mathematics

Problem Sheet 9 with Solutions GRA 6035 Mathematics

Problem Sheet 9 with Solutions GRA 6035 Mathematics

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

6The case −x 2 − y < −2 and −x < −1 :Since both constraints are inactive, we get λ 1 = 0 and λ 2 = 0. Thus we get from−2y + λ 1 = 0 thaty = 0and from −8xx 2 +2 + 2λ 1x + λ 2 = 0 thatx = 0But −x = 0 is not less that −1, so this gives no solutions.Conclusion:The minimum value (subject to the constraints) is given by(x,y) = ( 4√ 2,2 − √ 2) =⇒ 4ln(x 2 + 2) + y 2 = 4ln( √ 2 + 2) + (2 − √ 2) 2 ∼ = 5.25494 Mock Final Exam in <strong>GRA</strong><strong>6035</strong> 12/2010, <strong>Problem</strong> 4See handwritten solution on the coarse page for <strong>GRA</strong> <strong>6035</strong> <strong>Mathematics</strong> 2010/11.5 Final Exam in <strong>GRA</strong><strong>6035</strong> 10/12/2010, <strong>Problem</strong> 4a) The Hessian of f is indefinite for all (x,y,z) ≠ (0,0,0) since it is given by⎛f ′′ = ⎝ 0 z y ⎞z 0 x⎠y x 0and has principal minors −z 2 ,−y 2 ,−x 2 of order two. Hence f is not convex or concave.We compute the Hessian of g, and find⎛g ′′ = 1 ⎜⎝xyzHence the leading principal minors are⎞2 1 1x 2 xy xz1 2 1 ⎟xy y 2 yz ⎠1 1 2xz yz z 2D 1 = 1 2xyz x 2 > 0, D 2 = 1 3(xyz) 2 (xy) 2 > 0, D 3 = 1 4(xyz) 3 (xyz) 2 > 0This means that g is convex.b) The set {(x,y,z) : x 2 + y 2 + z 2 ≤ 1} is closed and bounded, so the problem hassolutions by the extreme value theorem. The NDCQ is satisfied, since the rankof ( 2x 2y 2z ) = 1 when x 2 + y 2 + z 2 = 1. We form the Lagrangian

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!