Given a function , we are often interested in points where takes on the largest or smallest values. For instance, if represents a cost function, we would likely want to know what values minimize the cost. If represents the ratio of a volume to surface area, we would likely want to know where is greatest. This leads to the following definition.
If there is an open disk containing such that for all points that are in both and , then has a relative maximum at . If there is an open disk containing such that for all points that are in both and , then has a relative minimum at .
If has an absolute maximum or minimum at , then has an absolute extremum at . If has a relative maximum or minimum at , then has a relative extremum at .
If has a relative or absolute maximum at , it means every curve on the graph of through will also have a relative or absolute maximum at . Recalling what we learned in Section 3.1, the slopes of the tangent lines to these curves at must be 0 or undefined. Since directional derivatives are computed using and , we are led to the following definition and theorem.
Therefore, to find relative extrema, we find the critical points of and determine which correspond to relative maxima, relative minima, or neither. The following examples demonstrate this process.
The graph in Figure 13.8.7 shows along with this critical point. It is clear from the graph that this is a relative minimum; further consideration of the function shows that this is actually the absolute minimum.
It is clear that when & , and that when & . At , both and are not, but rather undefined. The point is still a critical point, though, because the partial derivatives are undefined. This is the only critical point of .
In each of the previous two examples, we found a critical point of and then determined whether or not it was a relative (or absolute) maximum or minimum by graphing. It would be nice to be able to determine whether a critical point corresponded to a max or a min without a graph. Before we develop such a test, we do one more example that sheds more light on the issues our test needs to consider.
The critical point clearly corresponds to a relative maximum. However, the critical point at is neither a maximum nor a minimum, displaying a different, interesting characteristic.
If one walks parallel to the -axis towards this critical point, then this point becomes a relative maximum along this path. But if one walks towards this point parallel to the -axis, this point becomes a relative minimum along this path. A point that seems to act as both a max and a min is a saddle point. A formal definition follows.
At a saddle point, the instantaneous rate of change in all directions is 0 and there are points nearby with -values both less than and greater than the -value of the saddle point.
Before Example 13.8.10 we mentioned the need for a test to differentiate between relative maxima and minima. We now recognize that our test also needs to account for saddle points. To do so, we consider the second partial derivatives of .
Recall that with single variable functions, such as , if , then is concave up at , and if , then has a relative minimum at . (We called this the Second Derivative Test.) Note that at a saddle point, it seems the graph is “both” concave up and concave down, depending on which direction you are considering.
However, this is not the case. Functions exist where and are both positive but a saddle point still exists. In such a case, while the concavity in the -direction is up (i.e., ) and the concavity in the -direction is also up (i.e., ), the concavity switches somewhere in between the - and -directions.
To account for this, consider . Since and are equal when continuous (refer back to Theorem 13.3.15), we can rewrite this as . can be used to test whether the concavity at a point changes depending on direction. If , the concavity does not switch (i.e., at that point, the graph is concave up or down in all directions). If , the concavity does switch. If , our test fails to determine whether concavity switches or not. We state the use of in the following theorem.
We first practice using this test with the function in the previous example, where we visually determined we had a relative maximum and a saddle point.
Figure 13.8.17 shows a graph of and the three critical points. Note how this function does not vary much near the critical points — that is, visually it is difficult to determine whether a point is a saddle point or relative minimum (or even a critical point at all!). This is one reason why the Second Derivative Test is so important to have.
When optimizing functions of one variable such as , we made use of Theorem 3.1.4, the Extreme Value Theorem, that said that over a closed interval , a continuous function has both a maximum and minimum value. To find these maximum and minimum values, we evaluated at all critical points in the interval, as well as at the endpoints (the “boundary”) of the interval.
A similar theorem and procedure applies to functions of two variables. A continuous function over a closed set also attains a maximum and minimum value (see the following theorem). We can find these values by evaluating the function at the critical values in the set and over the boundary of the set. After formally stating this extreme value theorem, we give examples.
It can help to see a graph of along with the set . In Figure 13.8.21.(a) the triangle defining is shown in the -plane in a dashed line. Above it is the graph of ; we are only concerned with the portion of the surface enclosed by the “triangle”.
We now find the maximum and minimum values that attains along the boundary of , that is, along the edges of the triangle. In Figure 13.8.21.(b) we see the triangle sketched in the plane with the equations of the lines forming its edges labeled.
Start with the bottom edge, along the line . If is , then on the surface, we are considering points ; that is, our function reduces to . We want to maximize/minimize on the interval . To do so, we evaluate at its critical points and at the endpoints.
We want the maximum and minimum values of on the interval , so we evaluate at its critical points and the endpoints of the interval. We find the critical points:
We have evaluated at a total of 7 different places, all shown in Figure 13.8.21.(b). We checked each vertex of the triangle twice, as each showed up as the endpoint of an interval twice. Of all the -values found, the maximum is 5.8, found at ; the minimum is 1, found at .
This portion of the text is entitled “Constrained Optimization” because we want to optimize a function (i.e., find its maximum and/or minimum values) subject to a constraint — some limit to what values the function can attain. In the previous example, we constrained ourselves by considering a function only within the boundary of a triangle. This was largely arbitrary; the function and the boundary were chosen just as an example, with no real “meaning” behind the function or the chosen constraint.
However, solving constrained optimization problems is a very important topic in applied mathematics. The techniques developed here are the basis for solving larger problems, where more than two variables are involved.
The U.S. Postal Service states that the girth+length of Standard Post Package must not exceed 130’’. Given a rectangular box, the “length” is the longest side, and the “girth” is twice the width+height.
Given a rectangular box where the width and height are equal, what are the dimensions of the box that give the maximum volume subject to the constraint of the size of a Standard Post Package?
Let , and denote the width, height and length of a rectangular box; we assume here that . The girth is then . The volume of the box is . We wish to maximize this volume subject to the constraint , or . (Common sense also indicates that .)
We begin by finding the critical values of . We find that and ; these are simultaneously 0 at points of the form . These give a volume of 0, so we can ignore these critical points.
We found two critical values: when and when . We again ignore the solution; the maximum volume, subject to the constraint, comes at ,. This gives a volume of in.
The volume function is shown in Figure 13.8.25 along with the constraint . As done previously, the constraint is drawn dashed in the -plane and also along the graph of the function. The point where the volume is maximized is indicated.
It is hard to overemphasize the importance of optimization. In “the real world,” we routinely seek to make something better. By expressing the something as a mathematical function, “making something better” means “optimize some function.”
The techniques shown here are only the beginning of an incredibly important field. Many functions that we seek to optimize are incredibly complex, making the step of “find the gradient and set it equal to ” highly nontrivial. Mastery of the principles here are key to being able to tackle these more complicated problems.
Find the critical points of the given function. Use the Second Derivative Test to determine if each critical point corresponds to a relative maximum, minimum, or saddle point.