Académique Documents
Professionnel Documents
Culture Documents
Mathematical concepts
Continuity of function
A function of a single variable is continuous at a point if
lim and are exist
lim =
Minimize:
Subject to:
and:
= 1, ,
= 1, ,
2 = 0
(in neighborhood)
For global extremum:
Convexity of function
1
2
1 + 1 2
1 + 1 2
1
1 + 1 2 < 1 + 1 2
01
strictly convex
1 + 1 2 1 + 1 2
01
convex
Convexity of function
2
1
1 + 1 2
1 + 1 2
1
1 + 1 2 > 1 + 1 2
01
strictly concave
1 + 1 2 1 + 1 2
01
concave
Convexity of function
property
strictly convex
convex
strictly concave
concave
property
positivedefinite
positivesemidefinite
negativedefinite
negativesemidefinite
undefined
indefinite
convex & concave
All eigenvalues of
> 0
0
< 0
0
> 0 or < 0
= 0
Convexity of function
Equivalent condition for Hessian matrix property
property
strictly convex
convex
strictly concave
concave
undefined
convex & concave
property
=
> 0 for all 0
positivedefinite
positivesemidefinite 0 for all 0
negativedefinite
< 0 for all 0
negativesemidefinite 0 for all 0
indefinite
> 0 or < 0
= 0 for all 0
Convexity of function
Significance of convex function
Case property
Number of extremum
1 unimodal
one minimum
2
3
4
multimodal
unimodal
multimodal
multimodal
property
strictly convex
convex
strictly concave
concave
undefined
convex & concave
Example 1
Determine the convexity of these functions in range ;
1) = 3 2
2) = 2
3) = 5 2
4) = 2 2 3
Convexity of region
A convex region in which, for all pairs of points 1 and 2
in the region, the straightline joining them is also
entirely in the region
= 1 + 1 2
01
All of , 1 and 2 in the region
Convexity of region
Example 2
Determine the convexity of this region
12 + 2 1
1 2 2
1 = 12 2 + 1 0
2 = 1 + 2 2 0
Example 3
Determine the convexity of this region
1 + 2 6
0 1 6
0 2 6
1 = 1 + 2 6
2 = 1 6
3 = 2 6
4 = 1 0
5 = 2 0
Minimize:
Subject to: 0
= 1, ,
Minimum point
Maximum point
Saddle point
Example 4
Determine the extrema of the function
= 4
= 4 3
= 12 2
necessary condition
= 0
sufficient condition
= 0 saddle point?
= 24 > 0
or
minimum point
= 0