Sistemas Lineares Aproximados Derivados de Problemas de Fluxo Multiproduto em Métodos de Pontos Interiores

AUTOR(ES)

TSUCHIYA, LY., OLIVEIRA, A.R.L.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2017-04

RESUMO

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.

ASSUNTO(S)

método de pontos interiores primal-dual fatoração de cholesky sistema de equações normais

Documentos Relacionados

• Uma contribuição a solução de problemas de fluxo de custo minimo atraves de metodos de pontos interiores
• Variantes do método dos gradientes conjugados aplicados a sistemas lineares originados dos métodos de pontos interiores
• Solução iterativa dos sistemas lineares do método de pontos interiores
• Aplicação de metodos de pontos interiores em problemas de manufatura e energia eletrica
• Métodos de pontos interiores para problema de fluxo de potência ótimo DC