Chapter 5_ Multivariate unconstrained Optimization
Chapter 5_ Multivariate unconstrained Optimization
122
//
2) If f x 0, x* is a maximum point.
//
If f x* 0, x* is a minimum point.
& &
Inflection point: it is the point where the function f x changes its type of
curvature. f
//
x changes its sign at x* , where f // x* 0
123
Sol: The profit q R q C q ,
1.6q 2 19.2q 40
f1 f11 f12
f , H
f2 f 21 f 22
124
* *
For a stationary point x1 , x2 , the first-order condition for an optimum (max or
min) is that:
f1 x1* , x2* 0
f
f 2 x1* , x2* 0
* *
The stationary point x1 , x2 could be min, max or saddle point (it is neither a
max nor a min as it a max with respect to changes in some of the xi values
values and minimum to the others).
For univariate functions, the second-order derivative plays an important role in
determining whether the point at which the first derivative is zero would be a
max, min or inflection point. In multivariate optimization problems, the Hessian
matrix plays a similar role. The second-order condition depends on the Hessian
matrix and whether it is positive or negative (semi) definiteness.
First-order conditions:
Let y f x1* , x2* , then the first-order condition (FOCs) for a stationary point is
f1 x1* , x2* 0
f
f 2 x1* , x2* 0
8 2 2 x1 16 x1 0, 15x1 0, x1 0 and x2 2 2 0 2
* *
Thus, the point x1 , x2 0,2 is a stationary point.
Ex 3: Multiproduct monopoly:
x1 100 2 p1 p2
x2 120 3 p1 5 p2
These demand functions may be expressed as prices functions in quantities:
2 p1 p2 100 x1
3 p1 5 p2 120 x2
2 1 p1 100 x1
Thus
3 5 p2 120 x2
Solving for p1 and p2 by using the inverse of a matrix or Cramér rule we have
C x1, x2 50 10 x1 20 x2
x1, x2 R x1 , x2 C x1 , x2 p1 x1 p2 x2 C x1 , x2
126
Thus,
x1 , x2 88.57 0.71x1 0.14 x2 x1
77.14 0.43x1 0.29 x2 x2 50 10 x1 0.29 x2
26.069
127
Ex 4: Cournot Duopoly:
Two firms produce identical output and sell into a market with the linear demand
function in the two outputs q1 and q2 :
P 100 q1 q2
Assuming that each firm's production cost is zero, each firm wants to maximize
its profit, given by
Notice that the market price p depends on the total output of the two firms
q1 q2 , thus the profit of each firm depends on how much the other firm
produces and also on its own level of output. This duopoly is a special case of
oligopolies where there is a close interdependence between the profit of one firm
and the output of the others.
Now the Cournot model is:
2
pq2 100q2 q1 q2 q2
The difficulty her is that each firm needs to figure out how much the other firm
will produce since the level of output of each firm will affect the profit of the
other firm.
The French economist Augustin Cournot solved the problem by assuming that
each firm takes the output of the other firm as a given parameter when choosing
its own output, and then market equilibrium is obtained by solving the resulting
pair of simultaneous equations.
Note that the assumption of Cournot is consistent with the notion of the partial
derivative. Therefore, each firm will have its own FOC.
d 1
1 1 100 2q1 q2 0
dq1
128
d 2
2 2 100 2q2 q1 0
dq2
Thus, solving the two equations yields:
129
Second order conditions (SOCs)
131
Theorem:
For any function y f x , x R n , which is twice differentiable with Hessian
matrix H or 2 f it follows that:
131
Ex 1: For each of the following functions, determine the stationary point (s) and
specify if it is a max, min or saddle point.
a) y f x1 , x2 2 x12 x22
df df
f1 4 x1 0, f2 2 x2 0
dx1 dx2
* *
Thus, the stationary point is x1 , x2 0,0 .
f11 f12 4 0
H 2 f
f 21 f 22 0 2
f1 4 2 x1 x2 0
f2 2 2 x2 x1 0
Thus, 2 x1 x2 4
x1 2 x2 2
* * 10 8
Solving the two equations we have x1 , x2 , .
3 3
132
The Hessian matrix is
f11 f12 2 1
H 2 f
f 21 f 22 1 2
Therefore
2 1
H1 2 2 0 H2 3 0
1 2
The Hessian matrix is negative definite for all values of x, so the point
10 8
x1* , x2* , is a maximum (global).
3 3
c) y f x, y x3 y 3 9 xy
fx 3x 2 9y 0 ………. (1)
1 2
From equation (1) we have 9 y 3x 2 , y x .
3
Substituting into equation (2), we have:
2
1 2 1 4
3 x 9 x 0, x 9x 0
3 3
Therefore, x4 27 x 0
x x3 27 0, x x3 27 0
133
Thus, x 0, x 3
1 2
x 0, y 0 0 x* , y * 0,0
3
1 2
x 3, y 3 3 x* , y * 3, 3
3
To determine the nature of these two stationary points, we calculate the Hessian
matrix.
f xx f xy 6x 9
H 2 f
f yx f yy 9 6y
For (0,0)
0 9
H 2 f
9 0
Thus H 1 0 ,H2 81
Since the signs of the leading principal minors do not follow the recognized
patterns for positive (negative) (semi) definiteness, so H is indefinite and the
point 0,0 is neither a max nor a min, it is a saddle point.
134
For (3, -3)
18 9
H 2f
9 18
Thus H1 18 0 , H2 243 0
We have no information that the Hessian matrix is positive definite for all values
of x, y , therefore, this function is not strictly convex.
d) f x, y, z 2x2 y2 4z2 x 2z
fx 4x 1 0
fy 2y 0
fz 8z 2 0
Which implies the following solution (stationary point):
1 1
x y 0 z
4 4
1 1
x* , y * , z * ,0,
4 4
f xx f xy f xz 4 0 0
H 2 f f yx f yy f yz 0 2 0
f zx f zy f zz 0 0 8
135
4 0
Since H 1 4 0 H2 8 0
0 2
4 0 0
H3 0 2 6 64 0
0 0 8
1 1
Therefore, H is positive definite at the point ,0, and this point is a
4 4
minimum. H also is strictly convex as it is positive definite for all x, y.z , then
this point is a global min.
136