Precondicionamento do método GMRES para Z-matrizes

Detalhes bibliográficos
Autor(a) principal: Silva, Josimara Tatiane da
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/22016
Resumo: Este trabalho tem por objetivo investigar o comportamento de convergência do método GMRES (Generalized Minimal RESidual) e sua versão GMRES(m), sem e com precondicionador ILU(0) aplicado à sistemas lineares não simétricos esparsos. Nosso interesse principal é verificar se o comportamento destes algoritmos pode ser influenciado pela estrutura das matrizes consideradas, em particular, as Z-matrizes e a influência da escolha do grau de esparsidade. Entre os parâmetros observados, concentramos no raio espectral dessas matrizes, tanto como a norma do resíduo relativo obtido por estes algoritmos.
id UFRN_e8be1fc4b1087ce7240703950ef0aef3
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/22016
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Silva, Josimara Tatiane daBenavides, Julia Victoria ToledoCarvalho Filho, Luiz Mariano Paes deBorjas, Santos Demetrio MirandaCohen, Nir2017-02-16T19:30:20Z2017-02-16T19:30:20Z2016-07-19SILVA, Josimara Tatiane da. Precondicionamento do método GMRES para Z-matrizes. 2016. 93f. Dissertação (Mestrado em Matemática Aplicada e Estatística) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/22016Este trabalho tem por objetivo investigar o comportamento de convergência do método GMRES (Generalized Minimal RESidual) e sua versão GMRES(m), sem e com precondicionador ILU(0) aplicado à sistemas lineares não simétricos esparsos. Nosso interesse principal é verificar se o comportamento destes algoritmos pode ser influenciado pela estrutura das matrizes consideradas, em particular, as Z-matrizes e a influência da escolha do grau de esparsidade. Entre os parâmetros observados, concentramos no raio espectral dessas matrizes, tanto como a norma do resíduo relativo obtido por estes algoritmos.This study aims to investigate the convergence behavior of the GMRES (Generalized Minimal Residual) method and its version GMRES(m), without and with preconditioner ILU(0) applied to sparse non-symmetric linear systems. Our main interest is to see if the behavior of these algorithms can be influenced by the structure of the matrices considered, in particular, the Z-matrices. Furthermore, the influence of the choice of the degree of sparsity. Among the observed parameters, we focus on the spectral radius of these matrices, as well as the relative residual norm obtained by these algorithms.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICAZ-matrizesMétodos de KrylovGMRESGMRES(m)Precondicionador ILU (0)Precondicionamento do método GMRES para Z-matrizesPreconditioning of the GMRES method for Z-matricesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICAUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALJosimaraTatianeDaSilva_DISSERT.pdfJosimaraTatianeDaSilva_DISSERT.pdfapplication/pdf1543215https://repositorio.ufrn.br/bitstream/123456789/22016/1/JosimaraTatianeDaSilva_DISSERT.pdf53e5e8faf6e4f3e3550e7ce3b64fd82aMD51TEXTJosimaraTatianeDaSilva_DISSERT.pdf.txtJosimaraTatianeDaSilva_DISSERT.pdf.txtExtracted texttext/plain108123https://repositorio.ufrn.br/bitstream/123456789/22016/4/JosimaraTatianeDaSilva_DISSERT.pdf.txt410eecef4eb38c07277a0160fb31c362MD54THUMBNAILJosimaraTatianeDaSilva_DISSERT.pdf.jpgJosimaraTatianeDaSilva_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2484https://repositorio.ufrn.br/bitstream/123456789/22016/5/JosimaraTatianeDaSilva_DISSERT.pdf.jpg994ce8273431e880abe3b6bbd4df9312MD55123456789/220162017-11-03 16:44:26.089oai:https://repositorio.ufrn.br:123456789/22016Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T19:44:26Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Precondicionamento do método GMRES para Z-matrizes
dc.title.alternative.pt_BR.fl_str_mv Preconditioning of the GMRES method for Z-matrices
title Precondicionamento do método GMRES para Z-matrizes
spellingShingle Precondicionamento do método GMRES para Z-matrizes
Silva, Josimara Tatiane da
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
title_short Precondicionamento do método GMRES para Z-matrizes
title_full Precondicionamento do método GMRES para Z-matrizes
title_fullStr Precondicionamento do método GMRES para Z-matrizes
title_full_unstemmed Precondicionamento do método GMRES para Z-matrizes
title_sort Precondicionamento do método GMRES para Z-matrizes
author Silva, Josimara Tatiane da
author_facet Silva, Josimara Tatiane da
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisor-co1ID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Carvalho Filho, Luiz Mariano Paes de
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Borjas, Santos Demetrio Miranda
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Silva, Josimara Tatiane da
dc.contributor.advisor-co1.fl_str_mv Benavides, Julia Victoria Toledo
dc.contributor.advisor1.fl_str_mv Cohen, Nir
contributor_str_mv Benavides, Julia Victoria Toledo
Cohen, Nir
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
dc.subject.por.fl_str_mv Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
description Este trabalho tem por objetivo investigar o comportamento de convergência do método GMRES (Generalized Minimal RESidual) e sua versão GMRES(m), sem e com precondicionador ILU(0) aplicado à sistemas lineares não simétricos esparsos. Nosso interesse principal é verificar se o comportamento destes algoritmos pode ser influenciado pela estrutura das matrizes consideradas, em particular, as Z-matrizes e a influência da escolha do grau de esparsidade. Entre os parâmetros observados, concentramos no raio espectral dessas matrizes, tanto como a norma do resíduo relativo obtido por estes algoritmos.
publishDate 2016
dc.date.issued.fl_str_mv 2016-07-19
dc.date.accessioned.fl_str_mv 2017-02-16T19:30:20Z
dc.date.available.fl_str_mv 2017-02-16T19:30:20Z
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 SILVA, Josimara Tatiane da. Precondicionamento do método GMRES para Z-matrizes. 2016. 93f. Dissertação (Mestrado em Matemática Aplicada e Estatística) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/22016
identifier_str_mv SILVA, Josimara Tatiane da. Precondicionamento do método GMRES para Z-matrizes. 2016. 93f. Dissertação (Mestrado em Matemática Aplicada e Estatística) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
url https://repositorio.ufrn.br/jspui/handle/123456789/22016
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.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/22016/1/JosimaraTatianeDaSilva_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/22016/4/JosimaraTatianeDaSilva_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/22016/5/JosimaraTatianeDaSilva_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 53e5e8faf6e4f3e3550e7ce3b64fd82a
410eecef4eb38c07277a0160fb31c362
994ce8273431e880abe3b6bbd4df9312
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117759554813952

Registros relacionados