21.04.2015 Views

Multivariate Calculus - Bruce E. Shapiro

Multivariate Calculus - Bruce E. Shapiro

Multivariate Calculus - Bruce E. Shapiro

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Lecture 14<br />

Unconstrained Optimization<br />

Every continuous function of two variables f(x, y) that is defined on a closed,<br />

bounded set attains both a minimum and a maximum. The process of finding these<br />

points is called unconstrained optimization. The process of finding a maximum<br />

or a minimum subject to a constraint will be discussed in the following section.<br />

Definition 14.1 Let f(x, y) be a function defined on some set S, and let (a, b) ∈ S<br />

be a point in S. Then we say that<br />

1. f(a, b) is a global maximum of f on S if f(a, b) ≥ f(x, y) for all (x, y) ∈ S.<br />

2. f(a, b) is a global minimum of f on S if f(a, b) ≤ f(x, y) for all (x, y) ∈ S.<br />

3. f(a, b) is a global extremum if it is either a global maximum or a global<br />

minimum on S<br />

Theorem 14.1 Let f(x, y) be a continuous function on some closed, bounded set<br />

S ⊂ R 2 . Then f(x, y) has both a global maximum value and a global minimum value<br />

on S.<br />

The procedure for finding the extrema (maxima and minima) of functions of two<br />

variables is similar to the procedure for functions of a single variable:<br />

1. Find the critical points of the function to determine candidate locations for the<br />

extrema (in the single-dimensional case, these were points where the derivative<br />

is zero or undefined, and the boundary points of the interval);<br />

2. Examine the second derivative at the candidate points that do not lie on the<br />

border (in one-dimension, we had f ′′ (a) < 0 at local maxima and f ′′ (a) > 0<br />

at local minima).<br />

3. Compare internal extrema with the value of the function on the boundary<br />

points and at any points where the derivative or second derivative is undefined<br />

to determine absolute extrema.<br />

Definition 14.2 Let f(x, y) be defined on some set J ⊂ R 2 . Then the candidate<br />

extrema points occur at<br />

101

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

Saved successfully!

Ooh no, something went wrong!