Optimización 1 Hoja de Ejercicios 3 15 de febrero de 2021

1. Demuestre que la condicion fuerte de Wolfe:

|∇f (xk + αk pk )> pk | ≤ σ|∇fk> pk |

implica que se cumpla la condición de curvatura yk> δk > 0

2. Pruebe que si B es una matrix simétrica, entonces existe un λ ≥ 0 tal que B + λI es

positiva definida.

3. Demuestre que el tamaño del paso τk en el método de región de confianza usando pasos
de cauchy, definido como
(
1  si ∇fk> Bk ∇fk ≤ 0,
τk = k∇fk k3

mı́n ∆ ∇f > B ∇f , 1 caso contrario,
k k k k

es un minimizador del modelo cuadrático en la dirección −∇fk

4. La desigualdad de Cauchy-Schwarz indica que para dos vectores u y v se tiene

ku> vk2 ≤ (u> u)(v > v),

con igualdad en el caso que u y v sean paralelos. Cuando B es positiva definida, use esta
desigualdad para demostrar

kgk4
γ := ≤ 1,
(g > Bg)(g > Bg)

con igualdad cuando g y Bg (y B −1 g) son paralelos.

5. Demuestre que si todas las iteraciones de un método de región de confianza se mantienen

dentro de conjunto acotado B, entonces existe un punto de acumulación x∞ de una
sucesión {xk } tal que ∇f (x∞ ) = 0.

6. Demuestre que si f es fuertemente convexa, entonces se satisface la condición de cirvatura

para cualquier par de vectores xk y xk+1 .