The algebric multigrid method for solving linear systems issued from the finite element method. / O método multigrid algébrico na resolução de sistemas lineares oriundos do método dos elementos finitos.

AUTOR(ES)

Fábio Henrique Pereira

DATA DE PUBLICAÇÃO

2007

RESUMO

Este trabalho propõe uma nova abordagem, baseada em wavelets, para o método Multigrid Algébrico (WAMG). Nesta nova abordagem, a Transformada Discreta Wavelet é aplicada na matriz de coeficientes do sistema linear gerando uma aproximação dessa matriz em cada nível do processo de multiresolução. As vantagens da nova abordagem, que incluem maior facilidade de paralelização e menor tempo de montagem, são apresentadas com detalhes e uma análise quantitativa de convergência do método WAMG é realizada a partir da sua aplicação em problemas testes. O WAMG também é testado como pré- condicionador para métodos iterativos no subespaço de Krylov na análise magnetostática e magnetodinâmica (regime permanente senoidal) pelo Método dos Elementos Finitos, e em matrizes esparsas extraidas das coleções Matrix Market e da Universidade da Flórida. São apresentados resultados numéricos comparando o WAMG com o Multigrid Algébrico tradicional e com os pré-condicionadores baseados em decomposições incompletas de Cholesky e LU.

ASSUNTO(S)

algebric multigrid method finite element method linear system métodos iterativos método dos elementos finitos pré-condicionadores wavelet transform sparse matrix matrizes esparsas preconditioners sistemas lineares wavelets método multigrid algébrico

Documentos Relacionados

• Sobre a modelagem de problemas da engenharia geotécnica pelo método dos elementos finitos.
• Contribuição ao estudo de painéis reforçados: comparação entre o método da chapa ortotrópica e o método dos elementos finitos.
• Modeling fatigue crack opening and closing phenomenon by finite element method.
• Análise estática de dutos enterrados pelo acoplamento entre o método dos elementos finitos e o método dos elementos de contorno.
• Elementos finitos com resolução simplificada de sistemas de equações lineares para dispositivos fotônicos