Escolar Documentos
Profissional Documentos
Cultura Documentos
Convexidad
Objetivos Conjuntos convexos Funciones convexas y c oncavas Extremos absolutos de funciones convexas y c oncavas Qu e hemos aprendido hoy?
Philippe Bechouche
2 / 27
Objetivos
Objetivos Conjuntos convexos Funciones convexas y c oncavas Extremos absolutos de funciones convexas y c oncavas Qu e hemos aprendido hoy?
Philippe Bechouche
3 / 27
Objetivos
1 2
Saber reconocer los conjuntos convexos. Determinar cu ando una funci on de varias variables es convexa o c oncava. Determinar cu ando una funci on convexa o c oncava tiene m nimos o m aximos absolutos.
Philippe Bechouche
4 / 27
Conjuntos convexos
Objetivos Conjuntos convexos Funciones convexas y c oncavas Extremos absolutos de funciones convexas y c oncavas Qu e hemos aprendido hoy?
Philippe Bechouche
5 / 27
Conjuntos convexos
Conjuntos convexos
Philippe Bechouche
6 / 27
Conjuntos convexos
Conjuntos convexos
Interpretaci on: Los puntos x + (1 )y cuando recorre el intervalo [0, 1] forman el segmento que une x con y . Por tanto estamos diciendo que A es convexo si para todo par de puntos de A, el segmento que los une est a incluido en A
Philippe Bechouche
6 / 27
Conjuntos convexos
Conjuntos convexos
Conjunto convexo
Conjunto no convexo
Philippe Bechouche
7 / 27
Conjuntos convexos
Conjuntos convexos
Ejemplo: En R2 (y tambi en en Rn ) cualquier producto de intervalos (por ejemplo [2, 3) (1, 2]) es convexo. Ejemplo: Las bolas abiertas o cerradas son convexas. Ejemplo: Los semiplanos abiertos o cerrados son convexos. Ejemplo: El conjunto {(x , y ) R2 : 1 x 2 + y 2 4} no es convexo.
Philippe Bechouche Lecci on 3.2: Extremos absolutos en programas sin restricciones 8 / 27
Conjuntos convexos
Conjuntos convexos
Ejemplo: El conjunto {(x , y ) : y x 2 } es convexo
5 4
2 1
Conjuntos convexos
Conjuntos convexos
Ejemplo: El conjunto {(x , y ) : y = x 2 } no es convexo
5 4
2 1
Philippe Bechouche
10 / 27
Conjuntos convexos
Conjuntos convexos
Philippe Bechouche
11 / 27
Conjuntos convexos
Conjuntos convexos
Propiedad La intersecci on de conjuntos convexos es convexa Aplicaci on: Podemos usar este resultado para garantizar que el conjunto {x , y ) R2 : x + y < 3, 2x 5y > 2, x 2 + y 2 < 91} es convexo.
Philippe Bechouche
11 / 27
Objetivos Conjuntos convexos Funciones convexas y c oncavas Extremos absolutos de funciones convexas y c oncavas Qu e hemos aprendido hoy?
Philippe Bechouche
12 / 27
Philippe Bechouche
13 / 27
Philippe Bechouche
14 / 27
Philippe Bechouche
15 / 27
Sea una funci on de varias variables f : D Rn R siendo D un abierto convexo. Entonces f es convexa en D Hessf (x ) es semidenida positiva o denida positiva x D .
Philippe Bechouche
16 / 27
30
20
10
0 0 2
Philippe Bechouche
17 / 27
Si x = 0, la matriz es denida positiva en todo R2 . Si x = 0, la matriz es semidenida positiva. (Comprobarlo). Por tanto, la funci on es convexa en todo R2 .
2 20 15 10 5 0 1 0 1 2
1 0 1
Philippe Bechouche
18 / 27
El signo de D2 depende de x . Luego la matriz no es semidenida positiva ni negativa en todo R2 . Por tanto, la funci on no es ni convexa ni c oncava 2 en todo R . Puede ser convexa o c oncava en algunos subconjuntos de R2 .
2 20 15 10 5 0 2 1 0 1 2
1 0 1
Philippe Bechouche
19 / 27
>0
Luego la matriz es denida negativa en todo el dominio (0, ) (0, ). Por tanto, la funci on es c oncava en todo el dominio (0, ) (0, ).
3 2 1 0 2
2 4 3 2 1 0
Philippe Bechouche
20 / 27
Objetivos Conjuntos convexos Funciones convexas y c oncavas Extremos absolutos de funciones convexas y c oncavas Qu e hemos aprendido hoy?
Philippe Bechouche
21 / 27
M nimos absolutos de funciones convexas Sea D un conjunto abierto y convexo y f una funci on convexa f : D Rn R denida en D . Entonces se verica alguna de las tres posibilidades siguientes: f no tiene puntos cr ticos f no tiene extremos en D . f tiene un u nico punto cr tico en D f tiene un u nico m nimo absoluto en ese punto cr tico. f tiene innitos puntos cr ticos en D todos ellos son m nimos absolutos de f .
Philippe Bechouche
22 / 27
M aximos absolutos de funciones c oncavas Sea D un conjunto abierto y convexo y f una funci on c oncava f : D Rn R denida en D . Entonces se verica alguna de las tres posibilidades siguientes: f no tiene puntos cr ticos f no tiene extremos en D . f tiene un u nico punto cr tico en D f tiene un u nico m aximo absoluto en ese punto cr tico. f tiene innitos puntos cr ticos en D todos ellos son m aximos absolutos de f .
Philippe Bechouche
23 / 27
La matriz Hessiana es denida o semidenida positiva en R2 , luego la funci on es convexa en R2 . Busquemos los puntos cr ticos: f (x , y ) = 4x 3 + 2x + 2y = 0, x f (x , y ) = 2y + 2x = 0 y
La u nica soluci on del sistema es x = 0, y = 0. Por lo tanto, esta funci on tiene un u nico punto cr tico en (0, 0). La funci on es convexa, por tanto (0, 0) es un m nimo absoluto de la funci on f .
Philippe Bechouche Lecci on 3.2: Extremos absolutos en programas sin restricciones 24 / 27
La matriz Hessiana es denida negativa en (0, ) (0, ), luego la funci on es c oncava en (0, ) (0, ). Busquemos los puntos cr ticos: f 1 (x , y ) = = 0, x x f 1 (x , y ) = = 0 y y
Este sistema no tiene soluci on. Por lo tanto, esta funci on no tiene ning un punto cr tico. La funci on es c oncava, por tanto no tiene ning un extremo absoluto.
Philippe Bechouche Lecci on 3.2: Extremos absolutos en programas sin restricciones 25 / 27
Objetivos Conjuntos convexos Funciones convexas y c oncavas Extremos absolutos de funciones convexas y c oncavas Qu e hemos aprendido hoy?
Philippe Bechouche
26 / 27
Resumiendo
Hemos aprendido lo que es un conjunto convexo. Hemos aprendido que la concavidad o convexidad de una funci on viene determinada por la matriz hessiana:
denida o semidenida positiva convexa. denida o semidenida negativa c oncava.
Hemos aprendido que las funciones convexas y c oncavas solo tienen ning un, uno o innitos puntos cr ticos. Hemos aprendido que: funci on convexa (c oncava) los m nimos (m aximos) relativos + son de hecho absolutos. dominio convexo
Philippe Bechouche Lecci on 3.2: Extremos absolutos en programas sin restricciones 27 / 27