Ejercicio · ZW-CONDICIONES-DE-WOLFE-004 · ★☆☆ Básico
Si un paso \(\alpha\) cumple ambas condiciones de Wolfe, ¿qué se garantiza?
Elige una opción.
Ver respuesta
- B. Descenso suficiente y que el paso no sea demasiado corto
Explicación
Cumplir ambas condiciones garantiza decrecimiento suficiente y que la pendiente haya subido lo suficiente. No garantiza optimalidad global.
Repasa el concepto: Condiciones de Wolfe
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-005 ¿Cómo se llama la variante que acota en valor absoluto la pendiente en el nuevo punto?
- ZW-CONDICIONES-DE-WOLFE-006 Sea f(x)=x^2, x_k=1, p_k=-1, c_1=0.1. ¿Cumple α=0.5 la condición de Armijo?
- 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?