Variantes do método dos gradientes conjugados aplicados a sistemas lineares originados dos métodos de pontos interiores
AUTOR(ES)
Coelho, A.F.E., Oliveira, A.R.L., Velazco, M.I.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2014-12
RESUMO
Neste trabalho, comparamos duas versões precondicionadas do método dos gradientes conjugados. Essas versões diferem da versão clássica, pois consideram que o sistema linear e um sistema de equações normais. Os sistemas lineares que iremos resolver surgem do cálculo das direções dos métodos de pontos interiores. A determinação desta direção consiste no passo de maior esforço computacional e, quando trabalhamos com sistemas de grande porte, o uso de métodos diretos pode ser inviável. Portanto, uma opção é utilizar métodos iterativos precondicionados. Assim, o desempenho de duas versões do método dos gradientes conjugados precondicionado é comparado à versão clássica que já foi utilizada, neste mesmo contexto, em trabalhos anteriores. Resultados numéricos mostram que uma dessas versões é competitiva em relação à versão clássica.
ASSUNTO(S)
métodos de pontos interiores método dos gradientes conjugados precondicionado
Documentos Relacionados
- Solução iterativa dos sistemas lineares do método de pontos interiores
- Sistemas Lineares Aproximados Derivados de Problemas de Fluxo Multiproduto em Métodos de Pontos Interiores
- Algoritmos de pontos interiores aplicados a fluxo em redes
- Métodos de Pontos Interiores Aplicados ao Problema de Pré-Despacho do Sistema Hidroelétrico com Manobras e Reserva Girante
- Algoritmos de pontos interiores e desigualdades matriciais lineares