Solução de problemas de programação linear com alta precisão através do sistema linear estável

Solving linear programming problems with high accuracy through the stable linear system

dc.creatorOliveira, Danilo Elias de
dc.date2010
dc.date2017-06-05T16:55:13Z
dc.date2017-06-21T18:37:43Z
dc.date2017-06-05T16:55:13Z
dc.date2017-06-21T18:37:43Z
dc.date.accessioned2018-03-29T03:00:12Z
dc.date.available2018-03-29T03:00:12Z
dc.identifierOLIVEIRA, Danilo Elias de. Solução de problemas de programação linear com alta precisão através do sistema linear estável. 2010. 98 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306758
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1324638
dc.descriptionOrientadores: Aurélio Ribeiro Leite de Oliveira, Maria de Los Angeles González-Lima
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
dc.descriptionResumo: Apresentamos neste trabalho um método robusto e eficiente para a resolução do sistema linear estável para problemas de programação linear com variáveis canalizadas. O sistema linear estável é uma abordagem que pode ser utilizada para resolver os sistemas lineares que surgem em métodos de pontos interiores na programação linear. Adicionalmente, fazemos uma comparação entre o método apresentado e o sistema de equações normais resolvido por um método direto, também, por um método iterativo, nas iterações do método preditor-corretor. Essa comparação é realizada pela implementação do método em linguagem C e integrada a uma implementação do método preditor-corretor já existente. Apresentamos também, um estudo numérico e comparativo sobre perturbação para problemas degenerados. Para os testes computacionais foram utilizados os problemas da Netlib
dc.descriptionAbstract: We present in this thesis a robust and efficient method for solving the stable linear system for linear programming problems with bounded variables. The stable linear system is an approach that can be used to solve linear systems arising in interior point methods in linear programming. Additionally, we perform a comparison among the present method and the system of normal equations solved by direct and iterative methods in the predictor-corrector version. To perform this comparison, we have implemented the method in the C language and integrated it in an implementation of the predictor-corrector version. We also have developed perturbations for the degenerated case. For the computational experiments we have used the Netlib set of test problems
dc.descriptionDoutorado
dc.descriptionOtimização
dc.descriptionDoutor em Matemática Aplicada
dc.format98 p.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectMétodos de pontos interiores
dc.subjectProgramação linear
dc.subjectOtimização matemática
dc.subjectInterior point methods
dc.subjectLinear programming
dc.subjectMathematical optimization
dc.titleSolução de problemas de programação linear com alta precisão através do sistema linear estável
dc.titleSolving linear programming problems with high accuracy through the stable linear system
dc.typeTesis


Este ítem pertenece a la siguiente institución