Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)

AUTOR(ES)
DATA DE PUBLICAÇÃO

2005

RESUMO

Este trabalho consiste em analisar a influência de algoritmos de reordenação de matrizes esparsas no desempenho do método Cholesky controlado gradiente conjugado - CCCG(?). Este método tem se mostrado muito eficiente na solução de sistemas lineares de alta ordem com matriz simétrica e definida positiva.São estudados algoritmos mais simples como o contagem de colunas e o Cuthill-McKee reverso, além de algoritmos mais sofisticados como o mínimo grau aproximado. Alguns resultados numéricos com o efeito das reordenações no preenchimento e no número de iterações do método são apresentados, mostrando experimentalmente que certos algoritmos, como o mínimo grau aproximado, podem trazer benefícios.Estes benefícios consistem em uma aceleração da convergência do método e em uma redução da quantidade de armazenamento utilizado. Enfim, foi estabelecida a situação onde uma reordenação deve ser utilizada para melhorar o desempenho do CCCG(?).

ASSUNTO(S)

computação teses sistemas lineares teses algoritmos de computador teses programaçao linear teses

Documentos Relacionados