Skip to content

Departamento de Matematica

Sections
Personal tools
You are here: Home » Enseñanza » Materias » Primer Cuatrimestre de 2019 » Optimización » Programa

Programa

Optimización-1er Cuatrimestre 2016


En este curso se introducirán los conceptos básicos que permiten caracterizar las soluciones de los problemas de optimización continua y se presentarán algoritmos numéricos para su resolución.

Los problemas se analizarán en orden creciente de dificultad, comenzando con problemas de optimización irrestrictos, agregando restricciones lineales y finalmente el caso de función objetivo y restricciones no lineales.

Se analizarán los principales métodos considerando tanto sus propiedades teóricas como las cuestiones esenciales relacionadas con su implementación computacional.


Programa detallado

1. Introducción al problema de optimización no lineal.
1.1 Formulación del problema.
1.2 Ejemplos.
1.3 Optimización global y local.
1.4 Algoritmos.

2. Condiciones de optimalidad para optimización sin restricciones
2.1 Condiciones necesarias y suficientes para un minimizador local.
2.2 Convexidad.
2.3 Condiciones de optimalidad para funciones convexas diferenciables.

3. Algoritmo con búsquedas unidimensionales.
3.1 Direcciones de descenso.
3.2 Modelo de algoritmo de búsqueda unidimensional.
3.3 Algoritmo con convergencia global.
3.4 Velocidad de convergencia.

4. Métodos clásicos de descenso.
4.1 Método del gradiente.
4.1.1 Funciones cuadráticas.
4.1.2 Funciones generales.
4.2 Método de Newton.
4.3 Métodos Quasi-Newton.

5. Optimización con restricciones lineales de igualdad.
5.1 Región de factibilidad.
5.2 Condiciones necesarias y suficientes para un minimizador local.
5.3 Programación cuadrática.
5.4 Algoritmos para restricciones lineales de igualdad.

6. Optimización con restricciones lineales de desigualdad.
6.1 Región de factibilidad.
6.2 Condiciones necesarias y suficientes para un minimizador local.
6.3 Optimización con restricciones de cotas.
6.4 Programación cuadrática.
6.5 Algoritmos para restricciones lineales de desigualdad.

7. Métodos de restricciones activas.
7.1 Modelo de algoritmo.
7.2 Análisis de convergencia global y local.

8. Optimización con restricciones de igualdad no lineales.
8.1 Región de factibilidad.
8.2 Condiciones necesarias y suficientes para un minimizador local.
8.3 Multiplicadores de Lagrange.
8.4 Algoritmos.
8.4.1 Métodos de penalización.
8.4.2 Métodos de gradiente proyectado.
8.4.3 Métodos de Lagrangiano Aumentado.
8.4.4 Métodos de restauración inexacta.

9. Optimización con restricciones de desigualdad no lineales.
9.1 Región de factibilidad.
9.2 Condiciones necesarias y suficientes para un minimizador local.
9.3 Adaptación de los métodos del capítulo 8 para desigualdades.
9.4 Métodos de región de confianza.
9.5 Programación cuadrática secuencial.

Created by slaplagn
Last modified 2016-02-25 11:34 AM
 
 

Powered by Plone