Optimizacion sin Restricciones: busqueda lineal
Los ultimos 55 anos han visto el desarrollo de una poderosa coleccion de algoritmos para Optimizacion sin restricciones. En este video hago una descripcion basica del algoritmo de busqueda lineal. Planteamiento geometrico del problema. Direccion de descenso. Interpretacion geometrica de una direccion de descenso. Proposicion sobre descenso simple. Demostracion de proposicion anterior. Algoritmo basico. Ejemplo en el que falla el Algoritmo basico. Busqueda Lineal. Busqueda Lineal Exacta. Busqueda Lineal Inexacta. Condicion de Armijo. Condicion de Goldstein. Teorema de Wolfe. Algoritmo Completo