An experimental study of the geometric and algebraiz multigrid strategies

Página do item simplificado
dc.contributor.advisor-co1Catabriga, Lucia
dc.contributor.advisor1Boeres, Maria Claudia Silva
dc.contributor.authorCarrion, Marcelo Torres Pereira
dc.contributor.referee1Zambom, Eduardo
dc.contributor.referee2Santos, Isaac Pinheiro dos
dc.contributor.referee3Reis Junior, Neyval Costa
dc.date.accessioned2018-08-02T00:03:46Z
dc.date.available2018-08-01
dc.date.available2018-08-02T00:03:46Z
dc.date.issued2016-09-30
dc.description.abstractabstracteng
dc.description.resumoNeste 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.
dc.formatText
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.
dc.identifier.urihttps://dspace5.ufes.br/handle/10/9834
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subject.br-rjbnMétodos de redes múltiplas (Análise numérica)
dc.subject.br-rjbnMétodos iterativos (Matemática)
dc.subject.br-rjbnAlgorítmos computacionais
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleAn experimental study of the geometric and algebraiz multigrid strategies
dc.typemasterThesis

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
Baixar

Coleções

Mestrado em Informática