Professional Documents
Culture Documents
Math Review - ECO501
Math Review - ECO501
Optimization
Advanced topics
2
1.1 Functions of one variable
1.1.1 First derivatives and slope
I First derivative measures the slope1 of the function which is the change in
function due to a small (“infinitesimal”) change in x, mathematically:
df (x) f (x + x) f (x)
= f 0 (x) = lim (1.1)
dx x!0 x
f 0 (x) > 0: function is increasing over x
1
Slope is the geometric counterpart of derivative
3
1.1 Functions of one variable
1.1.1 First derivatives and slope
IEP
y yIEP
Q f(x) U tangent line Q f(x)
f(x2) f(x2) 2
U1 T U
U
!y = f(x2) f(x1) f(x★) f(
E1
P P V S
f(x1) R f(x1) R
!x = x2 x1 E★
x3
x1 x2 x x★ x1 x2 x
4
1.1 Functions of one variable
1.1.1 First derivatives and slope
f (x + x) f (x)
f 0 (x) = lim (1.3)
x!0 x
which measures instantaneous rate of change
5
1.1 Functions of one variable
1.1.2 Second derivatives and curvature
6
1.1 Functions of one variable
1.1.2 Second derivatives and curvature
y y IEP
f(x) U2 f(x)
U1
f'(x) > 0
f(x★) f
★ f''(x) > 0
E E1 E★
f'(x) > 0 x2
f''(x) < 0 x3
x1
x x★ x
(a) Upward sloping concave (b) Upward sloping convex
7
1.1 Functions of one variable
1.1.2 Second derivatives and curvature
y y IEP
U2
f'(x) < 0
U1
f''(x) > 0
f(x★) f
E★ E1 E★
f'(x) < 0 f(x) x2
f''(x) < 0 x3
f(x)
x1
x x★ x
(a) Downward sloping concave (b) Downward sloping convex
8
1.1 Functions of one variable
1.1.3 Alternative definitions of concavity and convexity
points on and below the graph of a concave function give a convex set
points on and above the graph of a convex function give a convex set
9
1.1 Functions of one variable
1.1.4 Rules for calculating derivatives
1 If b is a constant
d d
(b) = 0, [bf (x)] = bf 0 (x) (1.4)
dx dx
2 Power rule:
d ⇣ b⌘
x = bxb 1
(1.5)
dx
3 For any constant a
d
(ax ) = ax lna (1.6)
dx
4 Sum rule:
d
[f (x) + g(x)] = f 0 (x) + g 0 (x) (1.7)
dx
10
1.1 Functions of one variable
1.1.4 Rules for calculating derivatives
5 Product rule:
d
[f (x)g(x)] = f (x)g 0 (x) + g(x)f 0 (x) (1.8)
dx
6 Quotient rule:
d f (x) g(x)f 0 (x) f (x)g 0 (x)
= (1.9)
dx g(x) [g(x)]2
dy dy dx
= = f 0 (x)g 0 (z) (1.10)
dz dx dz
11
1.1 Functions of one variable
1.1.4 Rules for calculating derivatives
d f 0 (x) d 1
[lnf (x)] = , (lnx) = (1.11)
dx f (x) dx x
d f (x) d x
[e ] = ef (x) f 0 (x), (e ) = ex (1.12)
dx dx
12
1.2 Functions of several variables
1.2.1 Preliminaries and notation
y = f (x1 , x2 ) (1.14)
13
1.2 Functions of several variables
1.2.2 Understanding a function over several variables
1 1
Figure 1.4: Understanding the function f (x1 , x2 ) = 10x12 x22
14
1.2 Functions of several variables
1.2.2 Understanding a function over several variables
1 1
Figure 1.5: Understanding the function f (x1 , x2 ) = 10x12 x22
15
1.2 Functions of several variables
1.2.3 First partial derivatives and slopes
@f f (x1 + x1 , x 2 ) f (x1 , x2 )
= lim (1.15)
@x1 x1 !0 x1
@f f (x1 , x2 + x2 ) f (x1 , x2 )
= lim (1.16)
@x2 x2 !0 x2
16
1.2 Functions of several variables
1.2.4 Understanding the first partial derivatives
17
1.2 Functions of several variables
1.2.5 Second partial derivatives and curvature
I A second partial derivative measures the rate of change of the slope of the
function over a particular variable
18
1.2 Functions of several variables
1.2.6 Example: calculating partial derivatives
19
1.3 Optimization
1.3.1 Introduction
the notion of “doing the best we can” (or being “efficient”) is then
fundamental to any economic problem
20
1.3 Optimization
1.3.2 Unconstrained optimization (one variable)
f 0 (x? ) = 0 (1.22)
21
1.3 Optimization
1.3.2 Unconstrained optimization (one variable)
f 0 (x? ) = 0 (1.24)
I Caution: FOC is necessary but not sufficient for further distinction between
maximum, minimum and inflection points
22
1.3 Optimization
1.3.2 Unconstrained optimization (one variable)
y yIEP I
f'(x★) = 0 U2
f(x★)
U1 U
f(x)
E★ E1 E★
x2
f(x) x3
f(x★) x
1 f'(x★) = 0
x★ x x★ x
23
1.3 Optimization
1.3.2 Unconstrained optimization (one variable)
y y IEP
U2
f'(x★) = f''(x★) = 0 U1 f'(x★) = f''(x★) = 0
f(x)
f(x★) f
E★ E1 E★
x2
x3
f(x)
x1
x★ x x★ x
? ?
(a) Inflection point at x (b) Inflection point at x
24
1.3 Optimization
1.3.2 Unconstrained optimization (one variable)
I f 00 (x? ) < 0: function value decreases for any movement away from x? and
so x? must give a maximum of the function
I f 00 (x? ) > 0: function value increases for any movement away from x? and
so x? must give a minimum of the function
25
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
where (x1 , x2 ) are the choice variables and we want to find the maximum
of the surface f (x1 , x2 )
26
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
Figure 1.9: Unconstrained optima (minimum on the left and maximum on the right)
27
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
28
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
I Inflection point: when f11 and f22 have same sign and f11 f22 2
f12 <0
I Saddle point: when f11 and f22 have opposite signs and f11 f22 2
f12 <0
2
All second derivatives evaluated at critical point (x?1 , x?2 )
29
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
Figure 1.11: Saddle point – an optimum that is both maximum and minimum
30
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
31
1.3 Optimization
1.3.3 Unconstrained optimization (several variables)
I Decision rule:
32
1.4 Constrained optimization (several variables)
1.4.1 The general problem
33
1.4 Constrained optimization (several variables)
1.4.2 First order conditions
L1 = f1 (x?1 , x?2 ) ?
g1 (x?1 , x?2 ) = 0 (1.34)
L2 = f2 (x?1 , x?2 ) ?
g2 (x?1 , x?2 ) = 0 (1.35)
L = c g(x?1 , x?2 ) = 0 (1.36)
34
1.4 Constrained optimization (several variables)
1.4.3 Interpreting the Lagrange multiplier
? @f (x?1 , x?2 )
= (1.37)
@c
I Lagrange multiplier ?
is the shadow price of constraint level c
I In utility maximization: ?
is the marginal utility of income
35
1.4 Constrained optimization (several variables)
1.4.4 Second order conditions
I Note: bordered Hessian matrix is only a convenient tool for listing all
second partial derivatives of a function and then for checking SOCs
36
1.4 Constrained optimization (several variables)
1.4.4 Second order conditions
I Decision rule:
which means f12 f22 2f1 f2 f12 + f22 f11 must be negative; a function which
satisfies this property is a quasiconcave function () more on this later)
37
1.5 Advanced topics
1.5.1 Convex sets
I The set S is a convex set if, for any two points in the set, all weighted
averages (or convex combinations) of these two points also lie entirely
within the same set
a set is nonconvex if, for any two points in the set, all weighted averages (or
convex combinations) of these two points do not lie within the same set
convex sets do not have any holes, breaks or awkward curvatures in them
38
1.5 Advanced topics
1.5.1 Convex sets
x2
x x2
y x
x
x
x
y x
y y
y
(a) Convex sets x1 (b) Nonconvex sets x1
39
1.5 Advanced topics
1.5.2 Level curves
I Consider the function y = f (x1 , x2 ); given that the graph of this function
is a 3-dimensional surface we will often work with level curves of such
functions in (x1 , x2 )-space
3
In 2-dimensional space, level set is just a level curve
40
1.5 Advanced topics
1.5.2 Level curves
U x2
N Projec(on of LN
L
U1 K
J
Projec(on of JK
x2 x1
U0
U=U1
U=U0
0 x1
Figure 1.13: From Utility function to its level (or indi↵erence) curves
41
1.5 Advanced topics
1.5.3 Quasiconcavity
42
1.5 Advanced topics
1.5.3 Quasiconcavity
upper contour set: set of points such that function value is at least k
) see set % (x0 ) in figure 1.12(a)
lower contour set: set of points such that function value is maximum k
) see set - (x0 ) in figure 1.12(a)
43
1.5 Advanced topics
1.5.3 Quasiconcavity
x2
x2
x1
1 ≿(x0)
x ≿(x0) x0
x2
x0 ≾(x0)
x2
≾(x0) (x0) (x0)
x1 x1
(a) Convex upper contour set (b) Convex lower contour set
44
1.5 Advanced topics
1.5.3 Quasiconcavity
f(x) f(x)
M M N
x x
u v u v
(a) Strictly quasiconcave function (b) Quasiconcave function
45
1.5 Advanced topics
1.5.3 Quasiconcavity
x2 x1 x x1
2
46
1.5 Advanced topics
1.5.3 Quasiconcavity
4
The usual Hessian matrix bordered by first derivatives of the function
47
1.5 Advanced topics
1.5.3 Quasiconcavity
we see that we need f12 f22 2f1 f2 f12 + f22 f11 < 0 for |H| > 0
48