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 SizeFormat 
villalobos_sj.pdf4,11 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons

Indexado por:
Indexado por Scholar Google LaReferencia Concytec BASE renati ROAR ALICIA RepoLatin UNI