Optimización no convexa y direcciones de curvatura negativauna aproximación eficiente.

  1. Olivares González, Alberto
Dirigida por:
  1. Javier Martínez Moguerza Director/a

Universidad de defensa: Universidad Rey Juan Carlos

Fecha de defensa: 29 de noviembre de 2005

Tribunal:
  1. David Ríos Insua Presidente
  2. Antonio Alonso Ayuso Secretario
  3. Andrés Ramos Galán Vocal
  4. María Teresa Ortuño Sánchez Vocal
  5. Francisco Javier Prieto Fernández Vocal

Tipo: Tesis

Teseo: 134956 DIALNET

Resumen

En este trabajo se desarrollan algoritmos que utilizan información explícita de segundas derivadas par el calculo de soluciones locales de problemas no convexos, Estos procedimientos se basan en el método de newton y en una metodología de búsqueda lineal. Los algoritmos emplean direcciones de curvatura negativa para garantizar la convergencia a puntos kkt de segundo orden. Los procedimientos para el cálculo de direcciones de curvatura negativa combinan un método directo y uno iterativo de manera eficiente. Para la resolución de los problemas sin restricciones de diseña una búsqueda curvilínea adaptada y en el caso de problemas con cotas simples se utiliza un esquema de punto interior. Se realiza un análisis teórico de la convergencia de los algoritmos propuestos y se obtienen resultados experimentales tanto en problemas simulados, como en problemas de la colección cuter (constrained and unconstrained test environment, revisited).