Tesis Doctorado
Contribuciónes a la programación cónica de segundo orden y a la programación matricial usando métodos de métrica variable.
Autor
López-Luis, Julio César
Institución
Resumen
En esta tesis doctoral se estudian algoritmos para solucionar problemas convexos donde las restricciones son definidas ya sea sobre un cono (cono de segundo orden ó semidefinido) ó sobre conjuntos que son vistos como variedades Riemannianas. La motivación viene de problemas que aparecen en la ingeniería, los cuales pueden ser vistos corno problemas de optimizacián con las restricciones mencionadas. Esta tesis esta divida en cuatro capítulos. El primer capítulo se concentra en la descripción de un nuevo algoritmo tipo proximal para solucionar problemas de programación cónica de segundo orden. Este algoritmo usa una métrica variable, la cual es inducida por una clase de matrices semidefinidas positivas, y el parámetro de regularización es elegido apropiadamente de manera de asegurar que las Iteraciones sean interiores. Luego, se analiza la convergencia de la sucesión obtenida por el algoritmo. Finalmente, se hacen pruebas tests en problemas de optimizacián estructural y en support vector machines. En el segundo capítulo se estudia el camino central dual y primal-dual asociado con funciones de penalización/barrera para solucionar problemas de programación semidefinida. Se analiza la convergencia de estos caminos centrales. Luego, estudiamos la existencia y convergencia en valor de la trayectoria de Cauchy en programación semidefinida para una función convexa. En el tercer capítulo se estudia la existencia global del flujo Riemanniano de un problema general de evolución, se analiza la convergencia en valor y en el caso de una función objetivo lineal se analiza la convergencia de un esquema proximal. Finalmente, el cuarto capítulo se enfoca sobre el método de Newton definido sobre varedades Riernannianas. Se consideran algunas variedades que aparecen en problemas de ingeniería tales como Como simplex unitario, la variedad de Stiefel. el cono de matrices semidefinidas positivas y el cono de segundo orden. Luego, describimos explícitamente los campos vectoriales y las geodésicas de tales variedades e ilustramos el comportamiento de las sucesiones a través de pruebas numéricas. PFCHA-Becas Doctor en Ciencias de la Ingeniería Mencion Modelamiento Matemática 139p. PFCHA-Becas TERMINADA