Professional Documents
Culture Documents
Sergio Gómez
14 de septiembre de 2010
1. Pregunta 2
Dado el siguiente problema de maximización, resuelve para el caso general
con n variables
n
1X 3
maximizar x (1)
3 i=1 i
n
X
sujeto a: xi = 0 (2)
i=1
Xn
x2i = n (3)
i=1
1
n
1X 2
λ= x
n i=1 i
Ahora lo fuerte es descubrir que signo deben llevar las soluciones para las
xi ´s, para eso usamos a la restricción explicada en (2) en conjunto con el des-
cubrimiento de (7). Pero antes voy a inventarme unos números:
2
Sea α la cantidad de valores de x con signo negativo y β la cantidad de valo-
res de x con signo positivo. Con estas definiciones hago un par de observaciones:
α+β = n y por la restricción en (2) no puede ser que α = 0 o que β = 0 a menos
que xi = 0 ∀ i = 1 . . . n, solución que ciertamente no sirve para maximizar
la función f (x). Con esto en mente escribo:
n
X p p
0 = xi = nµ − α µ2 + 1 + β µ2 + 1
i=1
p p
⇒ 0 = nµ + (α − β) µ2 + 1 ⇒ nµ = (α − β) µ2 + 1
(α − β)2
Si elevo al cuadrado: (nµ)2 = (α − β)2 (µ2 + 1) ⇒ µ2 =
n2 − (α − β)2
α−β n
⇒ xi = p +p
n2 − (α − β)2n2 − (α − β)2
n+α−β
r
2α α
⇒ xi = p =√ =
2
n − (α − β) 2 4αβ β
α−β n
⇒ xi = p −p
n2 − (α − β)2 n − (α − β)2
2
3
r
α−β−n −2β β
⇒ xi = p =√ =−
2
n − (α − β)2 4αβ α
2n(α − β) n(α − β)
f (x) = p = √
2
3 n − (α − β)2 3 αβ
0 2n α2 − nα + n4 n 3n2
⇒ f (α) = +
3 α2 (n − α)2 3 4(α2 (n − α)2 )
2n(α − n2 )2 n3
⇒ f 0 (α) = 2 2
+ 2 ≥0
3α (n − α) 4α (n − α)2
Con esto descubrimos que la función f (α) es siempre creciente ası́ que el valor
que maximiza será el α más grande permitido el cual es: α = n − 1. Esto tiene
más sentido, si nos percatamos de que ası́ la única variable positiva aumenta de
tamaño y las múltiples variables negativas se hacen pequeñitas y de este modo
en la función f (x) que tiene a los valores de xi elevados al cubo, es mejor que
haya un sólo termino que domine a muchos otros términos negativos pero muy
pequeõs. Por eso escojo α = n − 1 y β = 1. Con esta nueva información, la
solución queda para n ≥ 3:
α = n − 1, β = 1, λ = 1
(n − 2) (n − 2) n−2
µ= p =√ = √
n2 − (n − 2)2 4n − 4 2 n−1
Se escogerán n − 1 variables xi negativas
1
xi = − √
n−1
4
y una variable xi positiva √
xi = n−1
n(n − 2)
f (x∗ ) = √
3 n−1
2. Pregunta 3
Dado el siguiente problema de maximización
1 T
minimizar dTgk + d Bk d (8)
2
sujeto a: kdk2 ≤ ∆k (9)
∇d L(d, λ) = gk + Bk d − 2λd = 0
5
Pero esa relación no sirve para despejar a λ. Como conclusión tenemos
que a veces es posible hallar la solución analı́tica y en ocasiones no.
¿Cómo depende la dirección d del radio de la región de confianza ∆k ?