Professional Documents
Culture Documents
Mathematics Preliminaries
1 / 21
Sets and related concepts
Sphere in Rn :
Open sphere: S(a, r ) = {x ∈ Rn | ∥ x − a ∥< r , r > 0}.
Closed sphere: S(a, r ) = {x ∈ Rn | ∥ x − a ∥≤ r , r > 0}.
Neighborhood of x0 ∈ Rn :
Let D ⊂ Rn .
x0 ∈ D is called an interior point of D if there exists a neighborhood
U(x0 ) ⊂ D.
x0 ∈ Rn is called a boundary point of D if every neighborhood of x0
contains at least one point in D and at least one point not in D.
2 / 21
Sets and related concepts
4 / 21
Linear combination
6 / 21
Convex set
7 / 21
Polytopes and Polyhedra
8 / 21
Multivariable functions
9 / 21
Multivariable functions
10 / 21
Multivariable functions
The vector
¸T
∂f 0 ∂f ∂f
·
0 0 0
∇f (x ) := (x ), (x ), . . . , (x )
∂x1 ∂x2 ∂xn
12 / 21
Multivariable functions
13 / 21
Multivariable functions
o(∥ d ∥)
lim =0
∥d∥→0 ∥d∥
15 / 21
Convex and concave functions
When the two inequalities are strict then we have the concepts of
strictly convex and strictly concave.
16 / 21
Convex and concave functions
is convex.
f (x) defined on D is concave if its hypograph
is convex.
Remark: If f (x) is convex (strictly convex) on D then −f (x) is concave
(strictly concave) on D.
17 / 21
Convex and concave functions
18 / 21
Convex and concave functions
19 / 21
Convex and concave functions
20 / 21
Convex and convex function
21 / 21