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_inline6668 with tex2html_wrap_inline6756 .

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_inline6756 . To identify if a point tex2html_wrap_inline6668 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.

example1537

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

displaymath6776

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

displaymath6782

So,

displaymath6784

Let tex2html_wrap_inline6786 denote the first principal minor of H(0,0) and let tex2html_wrap_inline6790 denote its second principal minor (see Section 1.6). Then det tex2html_wrap_inline6792 and det tex2html_wrap_inline6794 . Therefore H(0,0) is neither positive nor negative definite.

displaymath6798

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

example1551

The revenue from sales is tex2html_wrap_inline6818 .

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

Therefore, Jane and Jim's profit is

displaymath6824

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

tex2html_wrap_inline6828

tex2html_wrap_inline6830

Solving this system of two equations yields

displaymath6832

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

displaymath6834

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

  example1571

tex2html_wrap_inline6846

tex2html_wrap_inline6848

tex2html_wrap_inline6850

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

displaymath6854

The determinants of the principal minors are det tex2html_wrap_inline6800 , det tex2html_wrap_inline6858 and det tex2html_wrap_inline6860 . So H(0,0,0) is positive definite and the solution tex2html_wrap_inline6852 is a minimum.

exercise1583

exercise1611


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

Michael A. Trick
Mon Aug 24 16:30:59 EDT 1998