Taller II Conjuntos Convexos - Concavidad - Convexidad
Taller II Conjuntos Convexos - Concavidad - Convexidad
Taller II Conjuntos Convexos - Concavidad - Convexidad
Taller #2
Formas cuadráticas, conjuntos convexos, funciones cóncavas y
convexas
a h
D
b
II Si es la matriz simétrica asociada a una forma cuadrática con
h
dos variables, encuentre una expresión general para las dos raíces
características r1 y r2 (o valores propios) de D y deduzca lo siguiente:
2 -1 -1 1 0 1 1 1 1
A = -1 2 -1 B = 0 1 0
C = 1 2 2
-1 -1 2 1 0 1 1 2 3
1 q f x, y 3x 4 xy 7 y
2 2
2 q f x, y y x
2 2
3
q 8uv u 2 31v2
4
q 3x12 2 x22 2 x1x2 5x32
5
q 4 x12 5x22 4 x1x3 2 x32
6
q 3x2 2xy 4xz 5 y 2 4z 2 2 yz
7
q 4x12 x22 4 x1x2 9 x32 6 x3 x4 x42
H X R n / aT X b : Hiperplano
H X R n / aT X b : Semiespacio cerrado positivo
H X R n / aT X b : Semiespacio cerrado negativo
H o X R n / aT X b : Semiespacio abierto positivo
Ho
X R n / aT X b : Semiespacio abierto negativo
VII Si S X ( x1 , x2 ) R 2 / 3x1 2x2 6, x1 0, x2 0
Representar gráficamente a S . Determinar geométricamente si S es o no un
conjunto convexo y en caso afirmativo probarlo analíticamente.
VIII Graficar cada uno de los siguientes conjuntos e indicar si es convexo o no. En
caso afirmativo intentar probarlo analíticamente.
S1 ( x, y) R 2 / y x 2 , S2 ( x, y) R 2 / xy 1, x 0, y 0 , S3 ( x, y) R 2 / y e x
S4 ( x, y) R 2
/ x y a, donde a 0 es constante
2 2
IX Si S y T son dos conjuntos convexos de Rn , probar que S T es un
conjunto convexo
1. f ( x) ln( x) para x 0
2. f ( x) a / x para x 0 y a 0 constante
3. f ( x) x con (0, 1) y x 0
4. f ( x, y ) xy con ( x, y )R2
k k k 1
k k 1 k
Hk 1
k 1
1z
x1 xk
i 2
i1
Ayuda: para la parte ii) “sumar a la primera fila las restantes; sacar factor
k
común i 1 ; restar de cada columna del nuevo determinante la primera
i1
columna.