Generalización de algoritmos de seguimiento de trayectoria para la programación lineal

Abstract

En este trabajo de tesis, desarrollamos un algoritmo de seguimiento de trayectoria con una función de barrera generalizada, las cuales son usadas para caracterizar una familia de trayectorias interiores que conducen a la solución óptima del problema de la programación lineal. Manteniéndonos en una vecindad de la trayectoria interior y usando direcciones de movimiento adecuadas, proponemos un algoritmo general de seguimiento de trayectoria para una Unción de barrera generalizada dada. Estudiamos además condiciones suficientes para la convergencia polinomial de estos algoritmos.