Maxima And Minima
MAXIMA AND MINIMA, in mathematics. By the maximum or minimum value of an expression or quantity is meant primarily the " greatest " or " least " value that it can receive. In general, however, there are points at which its value ceases to increase and begins to decrease; its value at such a point is called a maximum. So there are points at which its value ceases to decrease and begins to increase; such a value is called a minimum. There may be several maxima or minima, and a minimum is not necessarily less than a maximum. For instance, the expression (x* + x + 2)l(x i) can take all values from oo to i and from + 7 to + , but has, so long as x is real, no value between i and + 7. Here i is a maximum value, and + 7 is a minimum value of the expression, though it can be made greater or less than any assignable quantity.
The first general method of investigating maxima and minima seems to have been published in A.D. 1629 by Pierre Fermat. Particular cases had been discussed. Thus Euclid in book III. of the Elements finds the greatest and least straight lines that can be drawn from a point to the circumference of a circle, and in book VI. (in a proposition generally omitted from editions of his works) finds the parallelogram of greatest area with a given perimeter. Apollonius investigated the greatest and least distances of a point from the perimeter of a conic section, and discovered them to be the normals, and that their feet were the intersections of the conic with a rectangular hyperbola. Some remarkable theorems on maximum areas are attributed to Zenodorus, and preserved by Pappus and Theon of Alexandria. The most noteworthy of them are the following:
1. Of polygons of n sides with a given perimeter the regular polygon encloses the greatest area.
2. Of two regular polygons of the same perimeter, that with the greater number of sides encloses the greater area.
3. The circle encloses a greater area than any polygon of the same perimeter.
4. The sum of the areas of two isosceles triangles on given bases, the sum of whose perimeters is given, is greatest when the triangles are similar.
5. Of segments of a circle of given perimeter, the semicircle encloses the greatest area.
6. The Sphere is the surface of given area which encloses the greatest volume.
Serenus of Antissa investigated the somewhat trifling problem of finding the triangle of greatest area whose sides are formed by the intersections with the base and curved surface of a right circular cone of a plane drawn through its vertex.
The next problem on maxima and minima of which there appears to be any record occurs in a letter from Regiomontanus to Roder (July 4, 1471), and is a particular numerical example of the problem of finding the point on a given straight line at which two given points subtend a maximum angle. N. Tartaglia in his General trattato de numeri et mesuri (c. 1556) gives, without proof, a rule for dividing a number into two parts such that the continued product of the numbers and their difference is a maximum.
Fermat investigated maxima and minima by means of the principle that in the neighbourhood of a maximum or minimum the differences of the values of a function are insensible, a method virtually the same as that of the differential calculus, and of great use in dealing with geometrical maxima and minima. His method was developed by Huygens, Leibnitz, Newton and others, and in particular by John Hudde, who investigated maxima and minima of functions of more than one independent variable, and made some attempt to discriminate between maxima and minima, a question first definitely settled, so far as one variable is concerned, by Colin Maclaurin in his Treatise on Fluxions (1742)- The method of the differential calculus was perfected by Euler and Lagrange.
John Bernoulli's famous problem of the " brachistochrone," or curve of quickest descent from one point to another under the action of gravity, proposed in 1696, gave rise to a new kind of maximum and minimum problem in which we have to find a curve and not points on a given curve. From these problems arose the " Calculus of Variations." (See VARIATIONS, CALCULUS OF.)
The only general methods of attacking problems on maxima and minima are those of the differential calculus or, in geometrical problems, what is practically Fermat's method. Some problems may be solved by algebra; thus if y=f (x)-$-<t> (x), where / (x) and <f> (*) are polynomials in x, the limits to the values of y may be found from the consideration that the equation y<f> (x) f (x) = o must have real roots. This is a useful method in the case in which </> (*) and / (x) are quadratics, but scarcely ever in any other case. The problem of finding the maximum product of positive quantities whose sum is given may also be found, algebraically, thus. If a and b are any two real unequal quantities whatever \%(a+b)]*>ab, so that we can increase the product leaving the sum unaltered by replacing any two terms by half their sum, and so long as any two of the quantities are unequal we can increase the product. Now, the quantities being all positive, the product cannot be increased without limit and must somewhere attain a maximum, and no other form of the product than that in which they are all equal can be the maximum, so that the product is a maximum ' when they are all equal. Its minimum value is obviously zero. If the restriction that all the quantities shall be positive is removed, the product can be made equal to any quantity, positive or negative. So other theorems of algebra, which are stated as theorems on inequalities, may be regarded as algebraic solutions of problems on maxima and minima.
For purely geometrical questions the only general method available is practically that employed by Fermat. If a quantity depends on the position of some point P on a curve, and if its valuers equal at two neighbouring points P and P', then at some position between P and P' it attains a maximum or minimum, and this position may be found by making P and P' approach each other indefinitely. Take for instance the problem of Regiomontanus " to find a point on a given straight line which subtends a maximum angle at two given points A and B." Let P and P' be two near points on the given straight line such that the angles APB and AP'B are equal. Then ABPP' lie on a circle. By making P and P' approach each other we see that for a maximum or minimum value of the angle APB, P is a point in which a circle drawn through AB touches the given straight line. There are two such points, and unless the given straight line is at right angles to AB the two angles obtained are not the same. It is easily seen that both angles are maxima, one for points on the given straight line on one side of its intersection with AB, the other for points on the other side. For further examples of this method together with most other geometrical problems on maxima and minima of any interest or importance the reader may consult such a book as J. W. Russell's A Sequel to Elementary Geometry (Oxford, 1907).
The method of the differential calculus is theoretically very simple. Let be a function of several variables x\, Xt, xt, . . . x, supposed for the present independent; if u is a maximum or minimum for the set of values xi, xt, x ..... x,, and u becomes u+&u, when xi, x s , x t , . . . x, receive [small increments Jxi, Sxt, . . . iXn ; then du must have the same sign for all possible values of Sxi, Sxt, . . . ix n .
to-jfr+il&e+a&f**.. (+..
The sign of this expression in general is that of 2(8u/4xi)Jxi, which cannot be one-signed when xi, x, . . . x* can take all possible values, for a set of increments Sxi, 4x t , . . . Sx, will give an opposite sign to the set-x,,-8x ..... -8x n . Hence (M/XI)XI must vanish for all sets of increments Sxi, . . . dx n , and since these are independent, we must have SM/XI=O, /xj=o, ... iu/to n =o. A value of u given by a set of solutions of these equations is called a " critical value " of u. The value of Su now becomes for u to be a maximum or minimum this must have always the same sign. For the case of a single variable x, corresponding to a value of x given by the equation du/dx = o, u is a maximum or minimum as (Pu/dx 1 is negative or positive. If iPu/dx* vanishes, then there is no maximum or minimun unless d'u/dx* vanishes, and there is a maximum or minimum according as d^ujdx 4 is negative or positive. Generally, if the first differential coefficient which does not vanish is even, there is a maximum or minimum according as this is negative or positive. If it is odd, there is no maximum or minimum. In the case of several variables, the quadratic +...
must be one-signed. The condition for this is that the series of discriminants <Jn flu flu ai where a n denotes J l /ia p a, should be all positive, if the quadratic is always positive, and alternately negative and positive, if the quadratic is always negative. If the first condition is satisfied the critical value is a minimum, if the second it is a maximum. For the case of two variables the conditions are ffa $*u I &u \ ' 8 ' 2> for a maximum or minimum at all and &iilfa? and 5*/ixi l both negative for a maximum, and both positive for a minimum. It is important to notice that by the quadratic being one-signed is meant that it cannot be made to vanish except when Jxi, xj, . . . ix all vanish. If, in the case of two variables, &u 8>u _ I &u \* ' Sxt'~ then the quadratic is one-signed unless it vanishes, but the value of u is not necessarily a maximum or minimum, and the terms of the third and possibly fourth order must be taken account of.
Take for instance the function umx i xy'+y l . Here the values x=o, y = o satisfy the equations /x = o, /y = o, so that zero is a critical value of u, but it is neither a maximum nor a minimum although the terms of the second order are (4x) J , and are never negative. Here 6 = x s txty'+fy*, and by putting x=o or an infinitesimal of the same order as */, we can make the sign of depend on that of Sy l , and so be positive or negative as we please. On the other hand, if we take the function m^x t xy t +y t , x = o,y = o make zero a critical value of , and here =5x 5 ixSy'+iy 4 , which is always positive, because we can write it as the sum of two squares, viz. (x- J8/) 2 +ty 4 ; so that in this case zero is a minimum value of it.
A critical value usually gives a maximum or minimum in the case of a function of one variable, and often in the case of several independent variables, but all maxima and minima, particularly absolutely greatest and least values, are not necessarily critical values. If, for example, x is restricted to lie between the values o and b and </>'(*) =o has no roots in this interval, it follows that 4>'(x) is one-signed as x increases from a to b, so that <t>(x) is increasing or diminishing all the time, and the greatest and least values of <t>(x) are <t>(a) and <f>(b), though neither of them is a critical value. Consider the following example: A person in a boat a miles from the nearest point of the beach wishes to reach as quickly as possible a point b miles from that point along the shore. The ratio of his rate of walking to his rate of rowing is cosec a. Where should he land? Here let AB be the direction of the beach, A the nearest point to the boat O, and B the point he wishes to reach. Clearly he must land, if at all, between A and B. Suppose he lands at P. Let the angle AOP be 9, so that OP = a sec 8, and PB=ft-a tan B. If his rate of rowing is V miles an hour his time will be a sec 8/V+ (6-0 tan 9) sin a/V hours. Call this T. Then to the first power of S0, ST = (o/V) sec*9 (sin 8 -sin o)9, so that if AOB > o, T and SB have opposite signs from 6 = to = o, and the same signs from = o to 9 = AOB. So that when AOB is > a, T decreases from B = o to = a, and then increases, so that he should land at a point distant a tan o from A, unless a tan a >6. When this is the case, ST and SB have opposite signs throughout the whole range of 8, so that T decreases as increases, and he should row direct to B. In the first case the minimum value of T is also a critical value ; in the second case it is not.
The greatest and least values of the bending moments of loaded rods are often at the extremities of the divisions of the rods and not at points given by critical values.
In_ the case of a function of several variables, Xi, x, . . . x., not independent but connected by m functional relations i=o, j = o, ..., u m =o, we might proceed to eliminate m of the variables; but Lagrange's " Method of undetermined Multipliers " is more elegant and generally more useful.
We have Kt=o, ,=o, . . . , Su m =o. Consider instead of *, what is the same thing, viz., K + X,tti-fX,, + . . . + X.itt,, where X lt X t , . . . \ m , are arbitrary multipliers. The terms of the first order in this expression are We can choose Xi, . . . X m , to make the coefficients of bx\, Sxi, . . . iXm, vanish, and the remaining Sx m+ i to Sx n may be regarded as ' independent, so that, when u has a critical value, their coefficients must also vanish. So that we put for all values of r. These equations with the equations i=o, . . ., =<) are exactly enough to determine Xi, . . . ,Xm, *i *i, . . ., *, so that we find critical values of u, and examine the terms of the second order to decide whether we obtain a maximum or minimum. To take a very simple illustration ; consider the problem of determining the maximum and minimum radii vectors of the ellipsoid * 2 /a 2 +j> 2 /6 2 -r;Z 2 /e 2 = i, where a 2 >6 2 >c 2 . Here we require the maximum and minimum values of x*-\-y*-\-z* where x*/a?+y 1 /b*+z ! /c 2 = i.
We have &u = 2xSx (i +^) + 2ySy (i + ^ + 2282 (i + To make the terms of the first order disappear, we have the three equations :
x(i +X/o 2 ) =o, y(i +X/6 2 ) =o, 2(1 +X/c 2 ) =o.
These have three sets of solutions consistent with the conditions i 2 /a 2 +y 2 /6 2 +z 2 /c 2 = i , o 2 > & 2 > c 2 , viz. :
(i) y=o, z = o, X= o*; (2) 2 = 0, *=o, X = 6 1 ; (3) * = o, y=o, X=-c l .
In the case of (i) &u = &y* (i-aVfc 2 ) + && (i o 2 /c l ), which is always negative, so that w=o 2 gives a maximum.
In the case of (3) iu = Sx 1 (i c'/a^+Sy* (i c'jV), which is always positive, so that w = e 2 gives a minimum.
In the case of (2) 6u<=&x*(i -6 2 /a 2 )-2 2 (& 2 /c-i), which can be made either positive or negative, or even zero if we move in the planes * 2 (i tPja?) =2 2 (& 2 /c 2 i), which are well known to be the central planes of circular section. So that u V, though a critical value, is neither a maximum nor minimum, and the central planes of circular section divide the ellipsoid into four portions in two of which a 2 > r 2 > V, and in the other two b 2 > r ! > c 2 .
(A. E. J.)
Note - this article incorporates content from Encyclopaedia Britannica, Eleventh Edition, (1910-1911)