Precondicionamento do método GMRES para Z-matrizes

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Silva, Josimara Tatiane da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/22016
Resumo: 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.
id UFRN_5386aa567e9aab55b889476eeaa4dab3
oai_identifier_str oai:repositorio.ufrn.br:123456789/22016
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Precondicionamento do método GMRES para Z-matrizesPreconditioning of the GMRES method for Z-matricesZ-matrizesMétodos de KrylovGMRESGMRES(m)Precondicionador ILU (0)CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICAThis 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)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.BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICACohen, NirBenavides, Julia Victoria ToledoCarvalho Filho, Luiz Mariano Paes deBorjas, Santos Demetrio MirandaSilva, Josimara Tatiane da2017-02-16T19:30:20Z2017-02-16T19:30:20Z2016-07-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, 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/22016porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-03T19:44:26Zoai:repositorio.ufrn.br:123456789/22016Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-03T19:44:26Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Precondicionamento do método GMRES para Z-matrizes
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
Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
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.none.fl_str_mv Cohen, Nir


Benavides, Julia Victoria Toledo

Carvalho Filho, Luiz Mariano Paes de

Borjas, Santos Demetrio Miranda
dc.contributor.author.fl_str_mv Silva, Josimara Tatiane da
dc.subject.por.fl_str_mv Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
topic Z-matrizes
Métodos de Krylov
GMRES
GMRES(m)
Precondicionador ILU (0)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-07-19
2017-02-16T19:30:20Z
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.uri.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.
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA
publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA
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
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758840138563584

Registros relacionados