Algoritmos de direcciones factibles para problemas de optimización no lineal con restricciones

Echeverría Sanmartín, Irene
Mateo Collazos, Pedro Mariano (dir.)

Universidad de Zaragoza, CIEN, 2023
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa

Graduado en Matemáticas

Resumen: En el presente trabajo se introducen los métodos de direcciones factibles para la resolución de problemas de optimización no lineal con restricciones. En particular, se describen en detalle el método de proyección del gradiente de Rosen y el método del gradiente reducido de Wolfe. Finalmente, se comparan estos métodos, se extraen conclusiones y se proponen futuros caminos de investigación. Además, se implementan los dos métodos anteriores en Python y se utilizan dichas implementaciones para resolver numéricamente varios problemas de optimización no lineal con restricciones.

Tipo de Trabajo Académico: Trabajo Fin de Grado