Departamento de Ciência da Computação

Prof responsável: Sanderson

Aluno: Guilherme Chagas – Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.

Sistemas de equações lineares do tipo Ax = b, em que A é uma matriz esparsa de grande porte, são gerados em simulações em diversas disciplinas da ciência e engenharias. Em geral, o maior custo computacional dessas simulações é na resolução desses sistemas. Para a resolução desses sistemas, um método iterativo eficiente é o método dos gradientes conjugados. Pode-se reduzir o custo computacional na resolução desses sistemas pelo método dos gradientes conjugados com as reduções da largura de banda e o profile da matriz A de coeficientes. As reduções de largura de banda e de profile de matrizes consiste em realizar permutações de linhas e colunas de uma matriz esparsa, deixando-a com uma estrutura compacta e com coeficientes não nulos próximos à diagonal principal. Por causa da relevância desse tema, foi proposta uma grande quantidade de heurísticas para as reduções de largura de banda e de profile. Com isso, não se sabe qual heurística é mais adequada para o método dos gradientes conjugados. Por isso, estudam-se heurísticas para as reduções de largura de banda e de profile.