Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría Convexidad2 PDF
Teoría Convexidad2 PDF
CONVEXIDAD
DEFINICION: Un conjunto A es convexo
Conjuntos convexos
cuando
Convexidad de funciones
x, y A y [0,1] se cumple
x + (1 ) y A
x + (1 ) y Conjunto convexo:
R2
y
=0
= 1/ 2
x
=1 Cualquier segmento que una puntos que pertenezcan al
conjunto, est completamente contenido dentro del
propio conjunto
Conjuntos no convexos:
Combinacin lineal convexa de
m puntos
x1 , x 2 ,K, x m R n
x = 1x1 + 2 x 2 + K + m x m siendo
1 0, 2 0,..., m 0
1 + 2 + K + m = 1
Combinaciones
Combinaciones lineales convexas
lineales convexas
1
Poliedro convexo generado por Propiedades de los conjuntos
un conjunto de puntos convexos
Un conjunto es convexo si y solo si toda
Conjunto formado por todas las
combinaciones lineales convexas (CLC) de los CLC de puntos del propio conjunto
puntos generadores pertenece al conjunto
La interseccin de conjuntos convexos
sigue siendo un conjunto convexo
Vrtices de un conjunto
convexo
2
Tipos especiales de conjuntos
Convexidad de funciones
convexos
Una funcin definida sobre un dominio
Hiperplanos
convexo D, es convexa cuando
{
H = x = ( x1 ,..., xn ) R n a1 x1 + am x2 + K + am xm = b }
x, y D y [0,1] se cumple
Semiespacios f (x + (1 ) y ) f ( x) + (1 ) f ( y )
{
S = x = ( x1 ,..., xn ) R a1 x1 + am x2 + K + am xm b
n
}
S = {x = ( x ,..., x ) R n
a1 x1 + am x2 + K + am xm < b}
Una funcin definida sobre un dominio
1 n
convexo D, es estrictamente convexa
Poltopos: conjuntos que se expresan cuando
como interseccin de un nmero finito
x, y D y (0,1) se cumple
de semiespacios cerrados
f (x + (1 ) y ) < f ( x ) + (1 ) f ( y )
f( x)+(1-) f( y)
Si el segmento queda siempre estrictamente
por encima (salvo en los extremos),
f(x) entonces la convexidad es adems estricta
f(x+(1-)y)
Toda funcin estrictamente convexa es
tambin convexa
x x+(1-)y y
3
Funciones cncavas Funciones cncavas de una sola variable
Una funcin definida sobre un dominio
convexo D, es cncava cuando
x, y D y [0,1] se cumple
f (x + (1 ) y ) f ( x ) + (1 ) f ( y )
f (x + (1 ) y ) > f ( x) + (1 ) f ( y )
Funcin f(x,y)=1-2x2-3y2
f(x)
f(x+(1-)y) = f(x)+(1-)f(y)
4
La suma de funciones convexas sigue siendo
Relacin entre conjuntos y
una funcin convexa funciones convexas
La suma de funciones cncavas sigue siendo Si una funcin f(x) es convexa entonces
S k = {x f ( x) k }
una funcin cncava
Cualquier combinacin lineal con coeficientes
positivos de funciones convexas es tambin es un conjunto convexo para cualquier
una funcin convexa valor de k
5
Clasificacin a partir de los
Una vez calculados los autovalores de una
autovalores matriz simtrica, se tiene:
Los autovalores de la matriz A son las A es definida positiva si y solo si los autovalores
races del polinomio caracterstico: son todos estrictamente positivos.
A es definida negativa si y solo si los autovalores
a11 a12 L a1n son todos estrictamente negativos.
a21 a22 L a2 n A es semidefinida positiva si y solo si los
det( A I ) = = 0 1 , 2 ,..., n autovalores son todos mayores o iguales a cero.
L L L L
A es semidefinida negativa si y solo si los
an1 an 2 L ann
autovalores son todos menores o iguales a cero.
A es indefinida si existen dos autovalores de
Los autovalores de una matriz simtrica
diferentes signos.
son siempre nmeros reales