NI-GMRES precondicionado

Detalhes bibliográficos
Autor(a) principal: Medeiros, Elvis Néris de
Data de Publicação: 2014
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/18653
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
id UFRN_308c8479d5401fbf30ca66e37b646fa6
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/18653
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Medeiros, Elvis Néris dehttp://lattes.cnpq.br/8926182800839716http://lattes.cnpq.br/6534516803360981Bielschowsky, Roberto Hugohttp://lattes.cnpq.br/2481613790501364Ehrhardt, Maria Aparecida Dinizhttp://lattes.cnpq.br/3452219161186441Benavides, Julia Victoria Toledo2015-03-03T15:32:44Z2015-02-252015-03-03T15:32:44Z2014-04-22MEDEIROS, Elvis Néris de. NI-GMRES precondicionado. 2014. 61 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2014.https://repositorio.ufrn.br/jspui/handle/123456789/18653Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNeste trabalho estudamos o problema não linear F(X) = 0, onde F é continuamente diferenciável com F : Rn-> Rn. Para solucioná-lo empregamos o método de Newton Inexato obtendo um sistema linearizado J(xk)sk =-F(xk), onde J(xk) representa a matriz Jacobiana no ponto xk e o passo iterativo sk é calculado por meio do método do Resíduo Mínimo Generalizado (GMRES), que pertence à família dos métodos de projeção em subespaços de Krylov. Afim de evitar de evitar o acréscimo no custo computacional devido ao aumento a cada iteração na dimensão do subespaço de Krylov utilizamos o GMRES com recomeços ou GMRES(m), o qual pode apresentar problemas de estagnação (duas soluções consecutivas iguais ou quase iguais). Uma das maneiras de contornar essa estagnação está no uso de precondicionadores no sistema inicial Ax = b, passando a um sistema equivalente do tipo M-1Ax = M-1b onde a matriz M é chamada de precondicionador e tem o papel de facilitar a solução do sistema inicial. A escolha de precondicionadores é uma área de pesquisa que remete ao conhecimento específico a priori do problema a ser resolvido e/ou da estrutura da matriz dos coeficientes A. Neste trabalho buscamos estudar o precondicionamento pela esquerda no método do Newton Inexato - GMRES(m). Apresentamos também uma estratégia que permite a mudança entre 3 tipos de precondicionadores (Jacobi, ILU e SSOR) dependendo de informações advindas da aplicação do GMRES(m) a cada iteração do Newton Inexato, ou seja, a cada vez que se resolve o sistema linearizado precondicionado. Assim fazemos ao final uma comparação entre nossas estratégias e o uso de precondicionadores fixos na resolução de problemas teste por meio do NI-GMRESapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Matemática Aplicada e EstatísticaUFRNBRProbabilidade e Estatística; Modelagem MatemáticaSistemas n~ao-lineares. Sistemas lineares. Subespaços de Krylov. GMRES, PrecondicionamentoNonlinear systems. Linear systems. Krylov Subspaces. GMRES. PreconditioningCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADANI-GMRES precondicionadoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALElvisNM_DISSERT.pdfapplication/pdf1325328https://repositorio.ufrn.br/bitstream/123456789/18653/1/ElvisNM_DISSERT.pdf26a5738f48a900e63cafc3f1e0b1d776MD51TEXTElvisNM_DISSERT.pdf.txtElvisNM_DISSERT.pdf.txtExtracted texttext/plain88171https://repositorio.ufrn.br/bitstream/123456789/18653/6/ElvisNM_DISSERT.pdf.txt4a5cf0a7fbd6092ff580bfab6a9cf214MD56THUMBNAILElvisNM_DISSERT.pdf.jpgElvisNM_DISSERT.pdf.jpgIM Thumbnailimage/jpeg1981https://repositorio.ufrn.br/bitstream/123456789/18653/7/ElvisNM_DISSERT.pdf.jpgca2e9f08cb36271290124938b8441209MD57123456789/186532017-11-02 18:42:11.012oai:https://repositorio.ufrn.br:123456789/18653Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T21:42:11Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv NI-GMRES precondicionado
title NI-GMRES precondicionado
spellingShingle NI-GMRES precondicionado
Medeiros, Elvis Néris de
Sistemas n~ao-lineares. Sistemas lineares. Subespaços de Krylov. GMRES, Precondicionamento
Nonlinear systems. Linear systems. Krylov Subspaces. GMRES. Preconditioning
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short NI-GMRES precondicionado
title_full NI-GMRES precondicionado
title_fullStr NI-GMRES precondicionado
title_full_unstemmed NI-GMRES precondicionado
title_sort NI-GMRES precondicionado
author Medeiros, Elvis Néris de
author_facet Medeiros, Elvis Néris de
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/8926182800839716
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/6534516803360981
dc.contributor.referees1.pt_BR.fl_str_mv Bielschowsky, Roberto Hugo
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/2481613790501364
dc.contributor.referees2.pt_BR.fl_str_mv Ehrhardt, Maria Aparecida Diniz
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/3452219161186441
dc.contributor.author.fl_str_mv Medeiros, Elvis Néris de
dc.contributor.advisor1.fl_str_mv Benavides, Julia Victoria Toledo
contributor_str_mv Benavides, Julia Victoria Toledo
dc.subject.por.fl_str_mv Sistemas n~ao-lineares. Sistemas lineares. Subespaços de Krylov. GMRES, Precondicionamento
topic Sistemas n~ao-lineares. Sistemas lineares. Subespaços de Krylov. GMRES, Precondicionamento
Nonlinear systems. Linear systems. Krylov Subspaces. GMRES. Preconditioning
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.eng.fl_str_mv Nonlinear systems. Linear systems. Krylov Subspaces. GMRES. Preconditioning
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
publishDate 2014
dc.date.issued.fl_str_mv 2014-04-22
dc.date.accessioned.fl_str_mv 2015-03-03T15:32:44Z
dc.date.available.fl_str_mv 2015-02-25
2015-03-03T15:32:44Z
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 MEDEIROS, Elvis Néris de. NI-GMRES precondicionado. 2014. 61 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/18653
identifier_str_mv MEDEIROS, Elvis Néris de. NI-GMRES precondicionado. 2014. 61 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
url https://repositorio.ufrn.br/jspui/handle/123456789/18653
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 Universidade Federal do Rio Grande do Norte
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 BR
dc.publisher.department.fl_str_mv Probabilidade e Estatística; Modelagem Matemática
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
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/18653/1/ElvisNM_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/18653/6/ElvisNM_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/18653/7/ElvisNM_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 26a5738f48a900e63cafc3f1e0b1d776
4a5cf0a7fbd6092ff580bfab6a9cf214
ca2e9f08cb36271290124938b8441209
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_ 1814832747338792960

Registros relacionados