Sistemas Lineares Aproximados Derivados de Problemas de Fluxo Multiproduto em Métodos de Pontos Interiores
RESUMO 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.
Main Authors: | TSUCHIYA,LY., OLIVEIRA,A.R.L. |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2017
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512017000100139 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Solução iterativa dos sistemas lineares do método de pontos interiores
by: Ghidini,C.T.L.S., et al.
Published: (2014) -
Variantes do método dos gradientes conjugados aplicados a sistemas lineares originados dos métodos de pontos interiores
by: Coelho,A.F.E., et al.
Published: (2014) -
Métodos de pontos interiores para problema de fluxo de potência ótimo DC
by: Oliveira,Aurelio R. L., et al.
Published: (2003) -
Métodos de Pontos Interiores Aplicados ao Problema de Pré-Despacho do Sistema Hidroelétrico com Manobras e Reserva Girante
by: CARVALHO,S.M.S., et al.
Published: (2017) -
Método de pontos interiores barreira logarítmica preditor-corretor especializado para o problema de regressão pela norma Lp
by: Cantane,D.R., et al.
Published: (2012)