Optimización sin Restricciones: búsqueda lineal

Los últimos 55 años han visto el desarrollo de una poderosa colección de algoritmos para Optimización sin restricciones. En éste video hago una descripción básica del algoritmo de búsqueda lineal. Planteamiento geométrico del problema. Dirección de descenso. Interpretación geométrica de una dirección de descenso. Proposición sobre descenso simple. Demostración de proposición anterior. Algoritmo básico. Ejemplo en el que falla el Algoritmo básico. Búsqueda Lineal. Búsqueda Lineal Exacta. Búsqueda Lineal Inexacta. Condición de Armijo. Condición de Goldstein. Teorema de Wolfe. Algoritmo Completo