Ejercicio · ZW-CONDICIONES-DE-WOLFE-006 · ★★☆ Intermedio
Sea \(f(x)=x^2\), \(x_k=1\), \(p_k=-1\), \(c_1=0.1\). ¿Cumple \(\alpha=0.5\) la condición de Armijo?
Elige una opción.
A No, porque \(0.25>0.9\) B Sí, porque \(0.9\le 0.25\) C No, porque \(f\) no es diferenciable D Sí, porque \(0.25\le 0.9\)
Ver respuesta D. Sí, porque \(0.25\le 0.9\)
← Volver a la pregunta
Explicación Aquí \(f(0.5)=0.25\) y el lado derecho vale \(1-0.1=0.9\), así que la desigualdad se cumple.
Son dos desigualdades que un paso \(\alpha\) de búsqueda de línea debe cumplir para asegurar un decrecimiento suficiente de la función y que el paso no sea demasiado corto.
\[f(x_k+\alpha p_k)\le f(x_k)+c_1\alpha\nabla f(x_k)^\top p_k\]
Más ejercicios de condiciones de wolfe ZW-CONDICIONES-DE-WOLFE-001 ¿Qué condición exige que la función baje lo suficiente respecto a su valor inicial?ZW-CONDICIONES-DE-WOLFE-002 ¿Qué condición de Wolfe impide que el paso sea demasiado corto?ZW-CONDICIONES-DE-WOLFE-003 En las condiciones de Wolfe, ¿qué relación deben cumplir las constantes c_1 y c_2?ZW-CONDICIONES-DE-WOLFE-004 Si un paso α cumple ambas condiciones de Wolfe, ¿qué se garantiza?ZW-CONDICIONES-DE-WOLFE-005 ¿Cómo se llama la variante que acota en valor absoluto la pendiente en el nuevo punto?ZW-CONDICIONES-DE-WOLFE-007 Sea f(x)=x^2, x_k=1, p_k=-1, c_1=0.1, c_2=0.9. ¿Qué condición falla con α=2?ZW-CONDICIONES-DE-WOLFE-008 Un paso α demasiado corto apenas cambia el gradiente. ¿Qué condición de Wolfe lo descarta?ZW-CONDICIONES-DE-WOLFE-009 Sea f(x)=x^2, x_k=1, p_k=-1, c_1=0.1, c_2=0.9. ¿Qué ocurre con α=0.01?