methods to find extremum


0.1 Introduction

There are many methods in the of optimization to find the extremumMathworldPlanetmath of a functionMathworldPlanetmath or a functionalPlanetmathPlanetmathPlanetmath either through analytical or numerical means. Note that certain restrictionsPlanetmathPlanetmathPlanetmath need to apply to the function to guarantee a global maximum/minimum or convergence for numerical techniques.

0.2 Analytical Method 1 for functions

Step 1: Find the first derivativeMathworldPlanetmath of the function.

Step 2: Set the first derivative equal to zero and solve the resulting equation for real roots in to find the critical values of the variable.

Step 3: Write the derivativePlanetmathPlanetmath in factor form; if it is algebraic write it in .

Step 4: Considering one critical value at a time, test the first derivative, first for a value a trifle less and then for a value a trifle greater than the critical value. If the sign of the derivatives is first + and then -, the function has a maximum value for that particular critcal value of the variable; but if the reverse is true, then it has a minimum value. If the sign does not change, the function has neither.

Example:

f(x)=x100-x2

Step 1:

f(x)=100-2x2100-x2

Step 2:

100-2x2100-x2=0
x=52

which is the critical value. Only the positive sign of the radical is taken, since, from the nature of the problem, the negative sign has no meaning.

Step 3:

f(x)=2(52-x)(52+x)(10-x)(10+x)

Step 4:

When x<52

f(x)=2(+)(+)(+)(+)=+

When x>52

f(x)=2(-)(+)(+)(+)=-

Since the sign of the first derivative changes from + to - at x=52, the function has a maximum value

f(52)=52*52=50

0.3 Analytical Method 2 for functions

From the concept that f(x) is a maximum if f(x)=0, and f(x) changes from + to -, it is clear that in the vicinity of a maximum value of f(x), in passing along the graph (figure 1, coming soon) from left to right, f(x) changes from + to 0 to -. Hence f(x) is a decreasing function, so we know that its derivative, i.e. the second derivative (f′′(x)) of the function itself, is negative or zero.

Similarly, we know that if f(x) is a minimum if f(x)=0, and f(x) changes from - to +, than in the vicinity of a minimum value of f(x), f(x) changes from - to 0 to +. Hence f(x) is an increasing function, so it follos that f′′(x) is positive or zero.

The student should observe that f′′(x) is positive not only at minimum points (as at A) but also at points such as P. For, as a point passes through P in moving from left to right

slope=tanτ=dydx=f(x) is an increasing function.

At such a point the curve is said to be concave upwards. Similarly, f′′(x) is negative not only at maximum points (as at B) but also at points such as Q (figure 2, coming soon). For, as a point passes through Q,

slope=tanτ=dydx=f(x) is a decreasing function.

At such a point the curve is said to be concave downwards. We may then state the sufficient conditions for maximum and minimum values of f(x) for certain values of the variable as followd:

(1) f(x) is a maximum if f(x)=0 and f′′(x) = a negative number. (2) f(x) is a minimum if f(x)=0 and f′′(x) = a positive number.

The following is the corresponding method as in 1.

Step 1: Find the first derivative of the function

Step 2: Set the first derivative equal to zero and solve the resulting equation for real roots in order to find the critical values of the variable.

Step 3: Find the second derivative.

Step 4: Substitute each critical value for the variable into the second derivative. If the result is negative, then the function is a maximum for that critical value; if the result is positive, the function is a minimum.

When f′′(x)=0, or does not exist, the above process fails, although there may even then be a maximum or a minimum; in that case the first method given in the last sectionMathworldPlanetmath still holds, being fundamental. Usually this second method does apply, and when the process of finding the second derivative is not too long or tedious, it is generally the shortest method.

Let us now apply the above rule to test analytically the function

M=x2+432x

Step 1:

f(x)=3x-432x2

Step 2:

2x-432x2=0

so the critical value is

x=6

Step 3:

f′′(x)=2+864x3

Step 4:

f′′(6)=+

Hence

f(6)=108

a minimum value.

0.4 Discussion of Analytical Methods

The work of finding maximum and minimum values may frequently be simlified by the aid of the following principles, which follow at once from our discussion of the subject

(a) The maximum and minimum values of a continuous functionMathworldPlanetmathPlanetmath must occur alternately.

(b) When c is a positive constant, c*f(x) is a maximum or a minimum for such values of x, and such only, as make f(x) a maximum or a minimum.

Hence, in determining the critical values of x and testing for maxima and minima, any constant factor may be omitted.

When c is a negative, c*f(x) is a maximum when f(x) is a minimum and conversely.

(c) If c is a constant, f(x) and c+f(x) have maximum and minimum values for the same values of x.

Hence, a constant term may be omitted when finding critical values of x and testing.

In general we must first construct, from the conditions given in the problem, the function whose maximum and minimum values are required. This is sometimes a problem of considerable difficulty. No rule applicable in all cases can be given for constructing the function, but in a large number of problems we may be guide by the following

General directions

(a) Express the function whose maximum or minimum is involved in the problem.

(b) If the resulting expression contains more than one variable, the conditions of the problem will furnish enough relationsMathworldPlanetmath between the variables so that all may be expressed in terms of a single one.

(c) To the resulting function of a single variable applly one of our two methods for finding maximum and minimum values.

(d) In practical problems it is usually easy to tell which critical value will give a maximum and which a minimum value, so it is not always necessary to apply the fourth step.

(e) Draw the graph of the function in order to check the work.

0.5 Numerical Methods

  1. 1.
  2. 2.
  3. 3.
  4. 4.

    Fibonacci Search

  5. 5.

    Golden Search

This article is derivative of the public work [1]. The derived are the two analytical methods given.

0.6 References

[1] Grabville, W.A. ”Elements of the DifferentialMathworldPlanetmath and Calculus” Ginn and Company, Boston, 1911.

[2] Tragesser, S. ” Optimization”, lecture notes, University of Colorado at Colorado Springs, Spring 2006.

Title methods to find extremum
Canonical name MethodsToFindExtremum
Date of creation 2013-03-22 15:38:54
Last modified on 2013-03-22 15:38:54
Owner bloftin (6104)
Last modified by bloftin (6104)
Numerical id 8
Author bloftin (6104)
Entry type Topic
Classification msc 26B12
Related topic SecantMethod