Look-up in Google Scholar
Title: Generalización de algoritmos de seguimiento de trayectoria para la programación lineal
Advisor(s): Jara Huanca, Fidel
Issue Date: 2001
Institution: Universidad Nacional de Ingeniería
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.
Discipline: Matemática
Grade or title grantor: Universidad Nacional de Ingeniería. Facultad de Ciencias
Grade or title: Licenciado en Matemática
Register date: 7-Sep-2016



This item is licensed under a Creative Commons License Creative Commons