Tesis
Generalización de algoritmos de seguimiento de trayectoria para la programación lineal
Autor
Villalobos Solano, Juan Javier
Villalobos Solano, Juan Javier
Institución
Resumen
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. Tesis