next up previous contents
Next: Global Optima Up: Unconstrained Optimization: Functions of Previous: Gradient

Maximum and Minimum

Optima can occur in three places:

  1. at the boundary of the domain,
  2. at a nondifferentiable point, or
  3. at a point tex2html_wrap_inline349 with tex2html_wrap_inline437 .

We will identify the first type of point with Kuhn-Tucker conditions (see next chapter). The second type is found only by ad hoc methods. The third type of point can be found by solving the gradient equations.

In the remainder of this chapter, we discuss the important case where tex2html_wrap_inline437 . To identify if a point tex2html_wrap_inline349 with zero gradient is a local maximum or local minimum, check the Hessian.

Remember (Section 1.6) that these properties can be checked by computing the determinants of the principal minors.

example140

This function is everywhere differentiable, so extrema can only occur at points tex2html_wrap_inline349 such that tex2html_wrap_inline437 .

displaymath457

This equals 0 iff tex2html_wrap_inline459 or (1,1). The Hessian is

displaymath463

So,

displaymath465

Let tex2html_wrap_inline467 denote the first principal minor of H(0,0) and let tex2html_wrap_inline471 denote its second principal minor (see Section 1.6). Then det tex2html_wrap_inline473 and det tex2html_wrap_inline475 . Therefore H(0,0) is neither positive nor negative definite.

displaymath479

Its first principal minor has det tex2html_wrap_inline481 and its second principal minor has det tex2html_wrap_inline483 . Therefore H(1,1) is positive definite, which implies that (1,1) is a local minimum.

example154

The revenue from sales is tex2html_wrap_inline499 .

The production costs are tex2html_wrap_inline501 , the development cost is $20,000 and the cost of advertizing is a.

Therefore, Jane and Jim's profit is

displaymath505

To find the maximum profit, we compute the partial derivatives of f and set them to 0:

tex2html_wrap_inline509

tex2html_wrap_inline511

Solving this system of two equations yields

displaymath513

We verify that this is a maximum by computing the Hessian.

displaymath515

det tex2html_wrap_inline517 and det tex2html_wrap_inline519 at the point p=63.25, a= 15,006.25. So, indeed, this solution maximizes profit.

  example174

tex2html_wrap_inline527

tex2html_wrap_inline529

tex2html_wrap_inline531

Setting these partial derivatives to 0 yields the unique solution tex2html_wrap_inline533 . The Hessian matrix is

displaymath535

The determinants of the principal minors are det tex2html_wrap_inline481 , det tex2html_wrap_inline539 and det tex2html_wrap_inline541 . So H(0,0,0) is positive definite and the solution tex2html_wrap_inline533 is a minimum.

exercise186

exercise214


next up previous contents
Next: Global Optima Up: Unconstrained Optimization: Functions of Previous: Gradient

Michael A. Trick
Mon Aug 24 14:09:40 EDT 1998