Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Convexidad
Convexidad
CONVEXIDAD
DEFINICION: Un conjunto A es convexo
Conjuntos convexos
Convexidad de funciones
x + (1 ) y
cuando
x, y A y [0,1] se cumple
x + (1 ) y A
Conjunto convexo:
R2
y
=0
= 1/ 2
x
=1
Conjuntos no convexos:
x = 1x1 + 2 x 2 + K + m x m siendo
1 0, 2 0,..., m 0
1 + 2 + K + m = 1
Combinaciones
lineales convexas
Combinaciones
lineales convexas
Envoltura convexa de un
conjunto
Es el menor conjunto convexo que lo
contiene
Interseccin de todos los conjuntos
convexos que lo contienen
Vrtices de un conjunto
convexo
H = x = ( x1 ,..., xn ) R n a1 x1 + am x2 + K + am xm = b
{
S = {x = ( x ,..., x ) R
}
< b}
S = x = ( x1 ,..., xn ) R a1 x1 + am x2 + K + am xm b
n
x, y D y [0,1] se cumple
f (x + (1 ) y ) f ( x) + (1 ) f ( y )
Semiespacios
Convexidad de funciones
a1 x1 + am x2 + K + am xm
f(y)
f( x)+(1-) f( y)
f(x)
f(x+(1-)y)
x+(1-)y
Funcin convexa
(no estrictamente)
Funcin f(x,y)=x2+y2
Funcin estrictamente
convexa
Funciones cncavas
x, y D y [0,1] se cumple
f (x + (1 ) y ) f ( x ) + (1 ) f ( y )
Una funcin definida sobre un dominio
Funcin cncava
(no estrictamente)
Funcin estrictamente
cncava
f (x + (1 ) y ) > f ( x) + (1 ) f ( y )
Funcin f(x,y)=1-2x2-3y2
f ( x1 , x2 , L , xn ) = c1 x1 + c2 x2 + L + cn xn + d
Caso de funciones de una
variable: f(x) = cx+d
f(x)
f(x)
f(x+(1-)y) = f(x)+(1-)f(y)
1 0, 2 0, K , k 0
1 f1 ( x) + 2 f 2 (x) + L + k f k ( x) es convexa
Semiespacio
Tk = {x h( x ) k }
Semiespacio
H k = {x h( x ) = k }
Hiperplano
S k = {x f ( x) k }
Tk = {x g ( x) k }
EJEMPLO:
Para estudiar si el siguiente conjunto es convexo
x12 + 3 x2 10
A = ( x1 , x2 ) x1 2 x12 x22 7
5 x1 + 2 x2 = 15
f ( x1 , x2 ) = x12 + 3 x2
h( x1 , x2 ) = 5 x1 + 2 x2
Estudio de la convexidad de
funciones diferenciables
Clasificacin de matrices
simtricas
2
x1
2 f
Hf ( x1 , x2 ) = x x
2 1
L
2 f
x x
n 1
2 f
x1 x2
2 f
x22
L
2 f
xn x2
2 f
x1 xn
2
f
L
x2 xn
L
L
2 f
L
xn2
L
det( A I ) =
a21
L
an1
a12
a22 L
L
L
an 2
a1n
a2 n
L
= 0 1 , 2 ,..., n
L ann
2 = 0
3 = 5 > 0
4 = 0