Precondicionamento do método GMRES para Z-matrizes
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 influe...
Na minha lista:
Autor principal: | |
---|---|
Outros Autores: | |
Formato: | Dissertação |
Idioma: | por |
Publicado em: |
Brasil
|
Assuntos: | |
Endereço do item: | https://repositorio.ufrn.br/jspui/handle/123456789/22016 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
id |
ri-123456789-22016 |
---|---|
record_format |
dspace |
spelling |
ri-123456789-220162017-11-03T19:44:26Z Precondicionamento do método GMRES para Z-matrizes Preconditioning of the GMRES method for Z-matrices Silva, Josimara Tatiane da Cohen, Nir Benavides, Julia Victoria Toledo Carvalho Filho, Luiz Mariano Paes de Borjas, Santos Demetrio Miranda Z-matrizes Métodos de Krylov GMRES GMRES(m) Precondicionador ILU (0) CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA 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) 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. 2017-02-16T19:30:20Z 2017-02-16T19:30:20Z 2016-07-19 masterThesis 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 por Acesso Aberto application/pdf Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA |
institution |
Repositório Institucional |
collection |
RI - UFRN |
language |
por |
topic |
Z-matrizes Métodos de Krylov GMRES GMRES(m) Precondicionador ILU (0) CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA |
spellingShingle |
Z-matrizes Métodos de Krylov GMRES GMRES(m) Precondicionador ILU (0) CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA Silva, Josimara Tatiane da Precondicionamento do método GMRES para Z-matrizes |
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. |
author2 |
Cohen, Nir |
author_facet |
Cohen, Nir Silva, Josimara Tatiane da |
format |
masterThesis |
author |
Silva, Josimara Tatiane da |
author_sort |
Silva, Josimara Tatiane da |
title |
Precondicionamento do método GMRES para Z-matrizes |
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 |
publisher |
Brasil |
publishDate |
2017 |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/22016 |
work_keys_str_mv |
AT silvajosimaratatianeda precondicionamentodometodogmresparazmatrizes AT silvajosimaratatianeda preconditioningofthegmresmethodforzmatrices |
_version_ |
1773963733176942592 |