Solução iterativa dos sistemas lineares do método de pontos interiores

AUTOR(ES)

Ghidini, C.T.L.S., Oliveira, A.R.L., Silva, M.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2014-12

RESUMO

Nesse trabalho, consideramos o método preditor-corretor, que é uma das variantes mais importante do método de pontos interiores devido à sua eficiência e convergência rápida. No método preditor-corretor, é preciso resolver dois sistemas lineares a cada iteração para determinar a direção preditora-corretora. A resolução desses sistemas é o passo que requer mais tempo de processamento, devendo assim ser realizada de maneira eficiente. Para obter a solução dos sistemas lineares do método preditor-corretor consideramos dois métodos iterativos de Krylov: MINRES e método dos gradientes conjugados. Para que estes métodos convirjam mais rapidamente um pré-condicionador especialmente desenvolvido para os sistemas lineares oriundos dos métodos de pontos interiores é usado. Experimentos computacionais em um conjunto variado de problemas de programação linear foram realizados com o intuito de analisar a eficiência e robustez dos métodos de solução dos sistemas.

ASSUNTO(S)

métodos de pontos interiores sistemas lineares métodos iterativos

Documentos Relacionados

• Variantes do método dos gradientes conjugados aplicados a sistemas lineares originados dos métodos de pontos interiores
• Sistemas Lineares Aproximados Derivados de Problemas de Fluxo Multiproduto em Métodos de Pontos Interiores
• Algoritmos de pontos interiores e desigualdades matriciais lineares
• Metodo do tipo Kaczmar para solução de sistemas não lineares indeterminados
• Cálculo do fluxo de harmônicos em sistemas de potência trifásicos utilizando o método de injeção de correntes com solução iterativa