Optimización no lineal (MAT275; MAT279)
Semestre 2016-2

Departamento de Matemática

Horario - Programa - Bibliografía - Evaluaciones- Noticias - Documentos y sitios de interés



Horario

  • Cátedras:

    • Lunes 7 - 8: Sala P 322
    • Jueves 9-10: Sala P 111
  • Ayudantía:

    Jueves 7-8: Sala P 112
  • Horario de consultas:

    Lunes y Miércoles 9-10: Oficina de Dirección Departamento de Matemática

Ver calendario del semestre [PDF]

Programa

  • Definiciones preliminares y ejemplos ilustrativos (1 clase)
  • Existencia de soluciones (2 clases)
  • Introducción al análisis convexo (2 clases)
    • Conjuntos convexos
    • Funciones convexas
    • Subgradientes
  • Optimización sin restricciones (12 clases)
    • Condiciones necesarias y suficientes de optimalidad
    • Métodos de tipo gradiente
    • Búsqueda lineal
    • Métodos de Newton y cuasi Newton
    • Método de direcciones conjugadas
    • Método de regiones de confianza
  • Optimización con restricciones (10 clases)
    • Optimización convexa
    • Condiciones necesarias y suficientes de optimalidad
      • Calificación de restricciones
      • Condiciones de Fritz John y Karush-Kuhn-Tucker
    • Métodos de barrera y punto interior
    • Métodos de penalización y Langrangeano aumentado
TOTAL: 27 clases


Bibliografía

  • [1] M. Bazaraa, H. Sherali y C. M. Shetty. Nonlinear Programming. John Wiley and Sons, 1993 (tercera edición 2006).

  • [2] D. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, Massachusetts 2nd Edition 1999 (segunda edición 2003).

  • [3] D. Bertsekas. Constrained optimization and Lagrange multiplier methods. Computer Science and Applied Mathematics. Academic Press, Inc., New York-London, 1982.

  • [4] J. B. Bonnans, J. C. Gilbert, C. Lemaréchal y C. Sagastizábal. Numerical optimization: Theorical and practical aspects. Springer-Verlag, Berlín, 2006 (quinta edición).

  • [5] J. Nocedal y S. J. Wright. Numerical Optimization. Springer Series in Operations Research. Springer-Verlag, New York, 1999.

  • [6] R. T. Rockafellar y R. J-B. Wets. Variational Analysis. Springer-Verlag, Berlin, 1998.


Evaluaciones

  • Certámenes
    • Primer certamen: Sábado 10 de septiembre (enunciado, pauta, notas). Sala: C 201. Horario: 14h00.
    • Segundo certamen: Sábado 29 de octubre (enunciado, pauta, notas). Sala: P 201. Horario: 9h45.
    • Tercer certamen: Sábado 3 de diciembre (enunciado, notas). Sala: C 201. Horario: 9h45.

  • Tareas: En las sesiones de ayudantía que se realicen en laboratorio, se darán tareas que deberán ser entregadas en la sesión siguiente.

  • Examen: Ver situación previa al examen.
    • Miéroles 7 de diciembre. Sala: C232. Horario: 9h45.

  • Ponderaciones

    NF = (C1 + C2 + C3 + T)/4

    donde T es el promedio de todas las tareas. Aquellos estudiantes con NF superior a 39 e inferior a 55, podrán rendir el Examen (E), obteniendo como Nota Definitiva (ND)

    ND = MIN{55; 0.33 E + 0.67 NF}


Noticias

  • Las clases de cátedra comienzan el día 8 de agosto, a las 14h00 en la sala P322.
  • Ver calendario del semestre (fechas de cátedras, ayudantías, evaluaciones, suspensiones, etc.), el que eventualmente será actualizado a medida que avanza el curso.
  • Las ayudantías serán los días jueves en el bloque 7-8, comenzando el jueves 18 de agosto en la sala P 112.
  • Ya están disponibles el enunciado y pauta del Certamen 1. Descargar aquí: enunciado, pauta.
  • Ver notas Certamen 1.
  • Las notas del Certamen 3 serán publicadas el día martes 6 de diciembre, junto a la situación final de cada alumno.
  • El Examen es el día miércoles 7 de diciembre a las 9h00 en la sala C232.
  • Las notas de los 3 certámenes y tareas ya se encuentran disponibles: Ver situación final.


Documentos y sitios de interés



Última actualización: 5 de diciembre 2016