An experimental study of the geometric and algebraiz multigrid strategies

Detalhes bibliográficos
Autor(a) principal: Carrion, Marcelo Torres Pereira
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/9834
Resumo: abstract
id UFES_6713603fd0170cb668f906f53f48a656
oai_identifier_str oai:repositorio.ufes.br:10/9834
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Catabriga, LuciaBoeres, Maria Claudia SilvaCarrion, Marcelo Torres PereiraZambom, EduardoSantos, Isaac Pinheiro dosReis Junior, Neyval Costa2018-08-02T00:03:46Z2018-08-012018-08-02T00:03:46Z2016-09-30abstractNeste 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.TextCARRION, 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.http://repositorio.ufes.br/handle/10/9834porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoMétodos de redes múltiplas (Análise numérica)Métodos iterativos (Matemática)Algorítmos computacionaisCiência da Computação004An experimental study of the geometric and algebraiz multigrid strategiesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALAta de defesa.pdfapplication/pdf641799http://repositorio.ufes.br/bitstreams/82aded58-f101-434d-9b85-369748f5d712/download541c50ffbe1a55fdb50ad50cae271070MD5110/98342024-07-17 16:59:21.447oai:repositorio.ufes.br:10/9834http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:54:44.892476Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv An experimental study of the geometric and algebraiz multigrid strategies
title An experimental study of the geometric and algebraiz multigrid strategies
spellingShingle An experimental study of the geometric and algebraiz multigrid strategies
Carrion, Marcelo Torres Pereira
Ciência da Computação
Métodos de redes múltiplas (Análise numérica)
Métodos iterativos (Matemática)
Algorítmos computacionais
004
title_short An experimental study of the geometric and algebraiz multigrid strategies
title_full An experimental study of the geometric and algebraiz multigrid strategies
title_fullStr An experimental study of the geometric and algebraiz multigrid strategies
title_full_unstemmed An experimental study of the geometric and algebraiz multigrid strategies
title_sort An experimental study of the geometric and algebraiz multigrid strategies
author Carrion, Marcelo Torres Pereira
author_facet Carrion, Marcelo Torres Pereira
author_role author
dc.contributor.advisor-co1.fl_str_mv Catabriga, Lucia
dc.contributor.advisor1.fl_str_mv Boeres, Maria Claudia Silva
dc.contributor.author.fl_str_mv Carrion, Marcelo Torres Pereira
dc.contributor.referee1.fl_str_mv Zambom, Eduardo
dc.contributor.referee2.fl_str_mv Santos, Isaac Pinheiro dos
dc.contributor.referee3.fl_str_mv Reis Junior, Neyval Costa
contributor_str_mv Catabriga, Lucia
Boeres, Maria Claudia Silva
Zambom, Eduardo
Santos, Isaac Pinheiro dos
Reis Junior, Neyval Costa
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Métodos de redes múltiplas (Análise numérica)
Métodos iterativos (Matemática)
Algorítmos computacionais
004
dc.subject.br-rjbn.none.fl_str_mv Métodos de redes múltiplas (Análise numérica)
Métodos iterativos (Matemática)
Algorítmos computacionais
dc.subject.udc.none.fl_str_mv 004
description abstract
publishDate 2016
dc.date.issued.fl_str_mv 2016-09-30
dc.date.accessioned.fl_str_mv 2018-08-02T00:03:46Z
dc.date.available.fl_str_mv 2018-08-01
2018-08-02T00:03:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CARRION, 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.uri.fl_str_mv http://repositorio.ufes.br/handle/10/9834
identifier_str_mv CARRION, 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.
url http://repositorio.ufes.br/handle/10/9834
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/82aded58-f101-434d-9b85-369748f5d712/download
bitstream.checksum.fl_str_mv 541c50ffbe1a55fdb50ad50cae271070
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022523683504128

Registros relacionados