An experimental study of the geometric and algebraiz multigrid strategies

Página do item simplificado
dc.contributor.advisorBoeres, Maria Claudia Silva
dc.contributor.advisor-coCatabriga, Lucia
dc.contributor.refereeZambom, Eduardo
dc.contributor.refereeSantos, Isaac Pinheiro dos
dc.contributor.refereeReis Junior, Neyval Costa
dc.date.accessioned2018-08-02T00:03:46Z
dc.date.available2018-08-01
dc.date.available2018-08-02T00:03:46Z
dc.identifier.citationCARRION, Marcelo Torres Pereira. An experimental study of the geometric and algebraiz multigrid strategies. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.por
dc.identifier.urihttp://repositorio.ufes.br/handle/10/9834
dc.publisherUniversidade Federal do Espírito Santopor
dc.publisher.countryBRpor
dc.publisher.courseMestrado em Informáticapor
dc.publisher.initialsUFESpor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.subject.br-rjbnMétodos de redes múltiplas (Análise numérica)por
dc.subject.br-rjbnMétodos iterativos (Matemática)por
dc.subject.br-rjbnAlgorítmos computacionaispor
dc.subject.cnpqCiência da Computaçãopor
dc.subject.udc004
dc.titleAn experimental study of the geometric and algebraiz multigrid strategiespor
dc.typemasterThesisen
dcterms.abstractNeste 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.por
dcterms.creatorCarrion, Marcelo Torres Pereira
dcterms.formatTexten
dcterms.issued2016-09-30
dcterms.languageporen
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Ata de defesa.pdf
Tamanho:
626.76 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
PPGI - Dissertações de mestrado