Documente Academic
Documente Profesional
Documente Cultură
Stationary points
In general, a point x* at which f(x*) = 0 is called a stationary
point.
Example
Determine the maximum and minimum values of the function
f (x) = 12x5 45x4 + 40x3 + 5
f (x) = 60(x4 3x3 + 2x2)
= 60 x2(x 1)(x 2),
f (x) = 0 at x = 0, x = 1, and x = 2.
The second derivative is
f (x) = 60(4x3 9x2 + 4x)
At x = 1, f (x) = 60
Here value of function is negative, hence at x = 1 is a relative
maximum.
fmax = f (x = 1) = 12
9
Example
At x = 2, f (x) = 240
Here value of function is positive, hence x = 2 is a relative maximum.
fmin = f (x = 2) = 11
At x = 0, f (x) = 0 and
Here value of function is zero, hence we must investigate the next
derivative:
10
Example
Find the optimum value of the function f(x) = x2+3x-5 and
also state if the function attains a maximum or a minimum.
Solution:
f(x) = 2x+3 for maxima or minima
OR x* = -3/2
f(x) = 2
Which is positive hence the point x*= -3/2 is a point of minima
and the function attains a minimum value of -29/4 at this point.
11
12
13
14
Sufficient condition
Test that can be used to find the positive definiteness of a
matrix A of order n involves evaluation of the determinants
15
Value
(a11)
Value
H(x)
Nature of J
Nature of X
F(x)
(X1,X2)
+ Ve
+ Ve
Positive definite
(Convex)
Relative
Minimum
(X1,X2)
+ Ve
- Ve
Indefinite
Saddle point
(X1,X2)
- Ve
- Ve
Indefinite
Saddle point
(X1,X2)
- Ve
+ Ve
Negative definite
(Concave)
Relative
Maximum
17
18
19
Example
Figure shows two frictionless rigid bodies (carts) A and B connected
by three linear elastic springs having spring constants k1, k2, and k3.
The springs are at their natural positions when the applied force P is
zero. Find the displacements x1 and x2 under the force P by using
the principle of minimum potential energy.
20
Example
The potential energy of the system is given by
potential energy (U) = strain energy of springs work done by external
forces
The necessary conditions for the minimum of U are
21
Example
The sufficiency conditions for the minimum at (x1* , x2*) can
also be verified by testing the positive definiteness of the
Hessian matrix of U. The Hessian matrix of U evaluated at
(x1* , x2*) is
22
Example
Find the extreme points of the function
The necessary conditions for the existence of an extreme point are
23
Example
The Hessian matrix of f is given by
24
25
Example
Since the corners of the box lie on the surface of the sphere of
unit radius, x1, x2, and x3 have to satisfy the constraint
This problem has three design variables and one equality
constraint. Hence the equality constraint can be used to
eliminate any one of the design variables from the objective
function. If we choose to eliminate x3,
Thus the objective function becomes
which can be maximized as an unconstrained function in two
variables.
26
Example
The necessary conditions for the maximum of f give,
27
Example
To find whether the solution found corresponds to a maximum or a
minimum, we apply the sufficiency conditions to f(x1, x2)
Since,
Variations about A
In above figure PQ indicates the curve at each point of which constraint is
satisfied. If A is taken as the base point (x1* ,x2*), the variations in x1 and x2
leading to points B and C are called admissible variations. On the other hand,
the variations in x1 and x2 representing point D are not admissible since
point D does not lie on the constraint curve, g(x1, x2) = 0.
Necessary condition
29
Example
A beam of uniform rectangular cross section is to be cut from a log having a
circular cross section of diameter 2a. The beam has to be used as a
cantilever beam (the length is fixed) to carry a concentrated load at the free
end. Find the dimensions of the beam that correspond to the maximum
tensile (bending) stress carrying capacity.
30
Example
we know that the tensile stress induced in a rectangular beam () at any
fiber located a distance y from the neutral axis is given by
where M is the bending moment acting and I is the moment of inertia of the
cross section about the x axis.
If the width and depth of the rectangular beam shown in Fig. are 2x and 2y,
respectively, the maximum tensile stress induced is given by
Example
We have equation,
32
Solution by
the Lagrange Multipliers method
Take example of two variables and one constraint
Minimize f (x1, x2)
Subject to, g(x1, x2) = 0
The necessary condition for the existence of an extreme point at X =
X* was found in previous Section
(Eq-1)
By defining a quantity , called the Lagrange multiplier, as
(Eq-2)
Equation can be expressed as
(Eq-3)
33
Solution by
the Lagrange Multipliers method
Equation 2 can be expressed as
(Eq-4)
Hence equations (3) to (4) represent the necessary conditions
for the point [x1*, x2*] to be an extreme point.
Necessary conditions require that at least one of the partial
derivatives of g(x1, x2) be non-zero at an extreme point.
The necessary conditions given by Eqs. (3) to (4) are more
commonly generated by constructing a function L, known as
the Lagrange function, as
34
Solution by
the Lagrange Multipliers method
By treating L as a function of the three variables x1, x2, and ,
the necessary conditions for its extreme are given by
35
Example
Find the solution of Previous example using the Lagrange multiplier
method:
The necessary conditions for the minimum of f (x, y)
Comparing both values of derived from first two equations and put in to
third equation,
36
37
Where
If determinant of this equation is positive function is Minimum.
If determinant of this equation is Negative function is Maximum.
If some of the roots of this polynomial are positive while the others are
negative, the point X* is not an extreme point.
38
39