Ejercicio · ZW-CONDICIONES-DE-WOLFE-001 · ★☆☆ Básico
¿Qué condición exige que la función baje lo suficiente respecto a su valor inicial?
Elige una opción.
Ver respuesta
- A. Condición de Armijo (decrecimiento suficiente)
Explicación
La condición de Armijo exige que la función baje al menos una fracción de lo que predice la pendiente inicial. Es el criterio de decrecimiento suficiente.
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-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-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?