Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/345354
Type: Artigo
Title: Sistemas lineares aproximados derivados de problemas de fluxo multiproduto em métodos de pontos interiores
Author: Tsuchiya, L. Y.
Oliveira, A. R. L.
Abstract: Uma das abordagens utilizadas para resolver o sistema linear que surge a cada iteração nos métodos de pontos interiores primal-dual é reduzi-lo a um sistema linear equivalente simétrico definido positivo, conhecido como sistema de equações normais, e aplicar a fatoração de Cholesky na matriz do sistema. A grande desvantangem desta abordagem é o preenchimento gerado durante a fatoração, o que pode tornar seu uso inviável, por limitação de tempo e memória. Com o intuito de contornar o problema de preenchimento gerado na fatoração de Cholesky, neste trabalho, estamos propondo uma abordagem que resolve de forma direta sistemas lineares aproximados do sistema de equações normais derivados de problemas de fluxo multiproduto e que exerce um certo controle sobre o preenchimento
Subject: Sistemas lineares
Métodos de pontos interiores
Country: Brasil
Editor: Sociedade Brasileira de Matematica Aplicada e Computacional
Rights: aberto
Identifier DOI: 10.5540/tema.2017.018.01.0139
Address: http://www.scielo.br/scielo.php?script=sci_abstract&pid=S2179-84512017000100139&lng=en&nrm=iso&tlng=pt
Date Issue: 2017
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
S2179-84512017000100139.pdf220.61 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.