Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/9834
Título: An Experimental Study of the Geometric and Algebraiz Multigrid Strategies
Autor(es): CARRION, M. T. P.
Orientador: BOERES, M. C. S.
Coorientador: CATABRIGA, L.
Data do documento: 30-Set-2016
Editor: Universidade Federal do Espírito Santo
Citação: CARRION, M. T. P., An Experimental Study of the Geometric and Algebraiz Multigrid Strategies
Resumo: Neste trabalho, são estudados algoritmos do tipo Multigrid, que possuem o objetivo de acelerar a convergência de métodos iterativos tradicionais para resolução de sistemas lineares. A ideia básica é utilizar diferentes níveis de resolução do problema, considerando uma correção do erro obtido por um método de relaxação (como Jacobi ou SOR) em versões reduzidas do problema original. São implementados o Multigrid Geométrico, que se aplica a problemas que possuem uma malha simples associada, e o Multigrid Algébrico, apropriado para sistemas mais gerais. O algoritmo do Multigrid Geométrico é também paralelizado de forma bem simples, utilizando o esquema do Red-Black SOR para relaxação. Os resultados mostram que técnicas do tipo Multigrid reduzem significativamente o número de iterações necessárias para convergência dos métodos iterativos tradicionais, e também proporcionam um excelente precondicionador para métodos baseados nos espaços de Krylov.
URI: http://repositorio.ufes.br/handle/10/9834
Aparece nas coleções:PPGI - Dissertações de mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tese_10349_Ata de defesa.pdf626.76 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.