Optimización No Lineal 2021-2

Trabajo 1
Fundamentos de Optimización

• Espacio Vertical.
• Dependencia Lineal.
• Producto Interno
• Norma de un Vector.
• Vectores Ortogonales.
• Base Ortogonal.
• Subespacios. Matrices.
• Autovalores y Autovectores.
• Formas Cuadráticas Asociadas a una Matriz.
• Conjuntos Convexos.

Caracterizaciones de Mínimo y Máximos.

• Gradiente. Máximo global y local.

• Condiciones: Condiciones necesarias de primer orden.
• Dirección de ascenso.
• Condiciones de segundo orden.
• Existencia del máximo.
• Funciones Matriz Hessiana.
• Teorema de Taylor Funciones Convexas y Cóncavas

Trabajo 2
Métodos de Optimización sin Restricciones.

• Métodos: Método del Gradiente.

• Método de Newton.
• Direcciones Conjugadas.
• Método de Gradiente Conjugado.
• Método de la Métrica variables.
• Método de Davidon-Fletcher-Powell.
• Algoritmo de Cuasi – Newton.
• Método de Optimización con Restricciones.
• El Problema de Optimización no Lineal con restricciones.
• Función de Lagrange.
• Direcciones Factibles.
• Condiciones de Karus-Kuhn Tucker (KKT).
Tipos de Programación:

• Programación Cuadrática.
• Programación Separable.
• Programación Geométrica.
• Métodos de Penalización.