O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos (2007)
- Authors:
- Autor USP: PEREIRA, FÁBIO HENRIQUE - EP
- Unidade: EP
- Sigla do Departamento: PEA
- Subjects: SISTEMAS LINEARES; MÉTODOS ITERATIVOS; ANÁLISE DE ONDALETAS; MATRIZES ESPARSAS
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 14.02.2007
-
ABNT
PEREIRA, Fábio Henrique; NABETA, Silvio Ikuyo. O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos. 2007.Universidade de São Paulo, São Paulo, 2007. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3143/tde-22072007-212201/ >. -
APA
Pereira, F. H., & Nabeta, S. I. (2007). O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3143/tde-22072007-212201/ -
NLM
Pereira FH, Nabeta SI. O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3143/tde-22072007-212201/ -
Vancouver
Pereira FH, Nabeta SI. O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3143/tde-22072007-212201/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
