AleksIlia94 said:
Homework Statement
Find and characterise the stationary points for F(x,y,z) = x2 + xy + y2 - 2z2 +3x -2y +z
The Attempt at a Solution
I found fx, fy, fz and let them equal to 0. Solving gives me the critical point (-8/3,7/3,14). From here I'm not sure how to determine the nature of this critical point. I know how to check given a two variable function, but for 3 I am a bit stuck. I think I have to find the determinant of the Hessian with all second derivative entries but is there an easier way than this?
Finding the determinant is not enough: you need to test if the Hessian H is positive definite or positive semi-definite, negative definite or negative semi-definite, or indefinite. The second-order optimality conditions at a *stationary point* are:
(1) Necessary for a local min: H is positive semi-definite (psd).
Sufficient for a strict local min: H is positive definite (pd).
(2) Necessary for a local max: H is negative semi-definite.
Sufficient for a strict local max: H is negative-definite.
Note: if H is indefinite, the point is neither a max nor a min---it is a "saddle point".
The easiest way to test for negative (semi-) definiteness of H is to test the positive (semi-) definiteness of K = -H.
There are some simple tests that allow you to bypass the details in some cases: (i) in order that H be psd it is necessary that all diagonal elements H(i,i) >= 0; (ii) if H is psd and H(i,i) = 0 for some i, then all elements in row and column i of H must also be zero (that is, we need H(i,j) = H(j,i) = 0); if this fails, H is indefinite. (iii) In order that H be pd it is necessary that all diagonal elements H(i,i) > 0. (Thus, if H has non-zero diagonal elements of opposite signs it is automatically indefinite.) All these things can be determined without additional work. If all these tests are "passed", then to test for psd or pd the standard way nowadays is to apply Cholesky factorization (which DOES apply to both psd and pd matrices, unlike what it says in some articles). We usually do not bother trying to find the eigenvalues unless we need them for some other purposes. (Cholesky factorization is so easy that I used to have it programmed into my HP hand-held calculator; you can easily do by hand matrices up to about 8x8.)
RGV