Precondicionador multigrid algébrico para
métodos iterativos não estacionários na solução
de sistemas lineares de grande porte
Nome: HENRIQUE GOMES DE JESUS
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 05/03/2021
Orientador:
Nome | Papel |
---|---|
MARIA CLAUDIA SILVA BOERES | Co-orientador |
LUCIA CATABRIGA | Orientador |
Banca:
Nome | Papel |
---|---|
MARIA CLAUDIA SILVA BOERES | Coorientador |
ADRIANO MAURÍCIO DE ALMEIDA CÔRTES | Examinador Externo |
ISAAC PINHEIRO DOS SANTOS | Examinador Interno |
LUCIA CATABRIGA | Orientador |
Resumo: O objetivo deste trabalho é avaliar o desempenho computacional do Multigrid Algébrico
(AMG) como precondicionador de métodos baseados em subespaços de Krylov.
Foi implementada uma estratégia de engrossamento alternativa conhecida por Double
Pairwise Aggregation (DPA) que aplica um algoritmo de matching em grafos duas vezes
em cada nível da hierarquia a fim de produzir os operadores de restrição e interpolação.
Neste contexto, matrizes de origens diversas foram utilizadas para comparar as
diferentes estratégias de engrossamento do AMG entre si e com precondicionadores
derivados da fatoração LU incompleta (ILU) e da fatoração Gauss-Seidel aplicados
ao Método do Resíduo Mínimo Generalizado (GMRES). Experimentos computacionais
adicionais são realizados com matrizes tipo estêncil e com matrizes oriundas de
problemas regidos pelas equações de Euler discretizadas pelo método dos Elementos
Finitos, onde a aplicação de um algoritmo de reordenamento de linhas e colunas
também é levado em consideração. Por fim, são apontadas vantagens e desvantagens
em cada método e algoritmo de engrossamento em cada contexto, com ênfase nos
avanços obtidos com a implementação do DPA.
Palavras-chave: Métodos Multigrid. Multigrid Algébrico. Double Pairwise Aggregation.
Precondicionadores. Métodos Iterativos