Tesis doctoral de Alberto Olivares González
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).
Datos académicos de la tesis doctoral «Optimización no convexa y direcciones de curvatura negativa: una aproximación eficiente.«
- Título de la tesis: Optimización no convexa y direcciones de curvatura negativa: una aproximación eficiente.
- Autor: Alberto Olivares González
- Universidad: Rey juan carlos
- Fecha de lectura de la tesis: 29/11/2005
Dirección y tribunal
- Director de la tesis
- Javier Martínez Moguerza
- Tribunal
- Presidente del tribunal: david Ríos insua
- Andrés Ramos galán (vocal)
- Ortuño sanchez m. teresa (vocal)
- Francisco Javier Prieto fernández (vocal)