Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.14076/2027
Title: | Generalización de algoritmos de seguimiento de trayectoria para la programación lineal |
Authors: | Villalobos Solano, Juan Javier |
Advisors: | Jara Huanca, Fidel |
Keywords: | Funciones Lipschitz;Programación lineal;Matemática |
Issue Date: | 2001 |
Publisher: | 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. |
URI: | http://hdl.handle.net/20.500.14076/2027 |
Rights: | info:eu-repo/semantics/restrictedAccess |
Appears in Collections: | Matemáticas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
villalobos_sj.pdf | 4,11 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
Indexado por: