Educational guide 2012_13
Escola de Enxeñaría de Telecomunicación
Máster Universitario en Ingeniería Matemática
 Asignaturas
  Métodos Numéricos en Optimización
   Contenidos
Tema Subtema
1. Introducción * Definición de un problema de optimización. Clasificación.
* Ejemplos.
2. Optimización sin restricciones * Condiciones de optimalidad.
* Métodos de descenso. Búsquedas lineales.
* Métodos con región de confianza.
* Métodos newtonianos.
* Algoritmos de cuasi-Newton.
* Gradiente conjugado.
* Métodos para mínimos cuadrados no lineales.
* Métodos sin derivadas.
3. Optimización con restricciones * Condiciones de optimalidad.
* Programación lineal.
* Programación cuadrática.
* Métodos primales.
* Métodos duales.
* Métodos newtonianos. Globalización.
* Métodos de puntos interiores.
4. Optimización global * Branch and Bound.
* Simulated Annealing.
* Algoritmos genéticos.
* Otros métodos estocásticos.
* Métodos híbridos.
Universidade de Vigo            | Reitoría | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | Spain | Tlf: +34 986 812 000