Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.

Detalhes bibliográficos
Autor(a) principal: RAMOS, Carlos Vinicius da Costa.
Data de Publicação: 1996
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607
Resumo: O presente trabalho se propõe a comparar o desempenho dos métodos iterativos básicos de Jacobi e de Gauss-Seidel e dos métodos de aceleração de convergência, Sobre-Relaxação Sucessiva (SOR), de Chebyshev adaptativo, de Chebyshev não-adaptativo, o método dos Gradientes Conjugados e dos Gradientes Conjugados acelerado, para solução de sistemas de equações lineares. Procurou-se estabelecer critérios práticos para decidir em que condições o emprego dos métodos de acelerações e recomendável em lugar dos métodos iterativos básicos quando as condições de aplicabilidade desses métodos são satisfeitas.
id UFCG_7c1753e56ffa599ddd622e78d101ff93
oai_identifier_str oai:localhost:riufcg/4607
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.Acceleration of iterative methods for solution of linear systems - critical evaluation.Matemática ComputacionalMétodos IterativosMétodos de AceleraçãoComputational MathematicsIterative MethodsAcceleration MethodsO presente trabalho se propõe a comparar o desempenho dos métodos iterativos básicos de Jacobi e de Gauss-Seidel e dos métodos de aceleração de convergência, Sobre-Relaxação Sucessiva (SOR), de Chebyshev adaptativo, de Chebyshev não-adaptativo, o método dos Gradientes Conjugados e dos Gradientes Conjugados acelerado, para solução de sistemas de equações lineares. Procurou-se estabelecer critérios práticos para decidir em que condições o emprego dos métodos de acelerações e recomendável em lugar dos métodos iterativos básicos quando as condições de aplicabilidade desses métodos são satisfeitas.The pupose of this work is to compare the performance of the basic Jacobi and Gauss-Seidel iterative methods, Successive over-relaxation, Chebyshev non-adaptative and adaptative convergence acceleration methods, the conjugate gradient and accelerated conjugate gradient methods for solution of systems of linear equations. Provided applicability conditions for iterative methods are satisfyed, practical criteria to decide under wlich conditions acceleration methods should be used instead basic iteration methods are sought.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGHATTORI, Mário Toyotaro.HATTORI, M. T.QUEIROZ, Bruno Correia da Nóbrega.PEQUENO, Mauro Cavalcante.RAMOS, Carlos Vinicius da Costa.1996-08-092019-07-02T11:06:14Z2019-07-022019-07-02T11:06:14Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607RAMOS, Carlos Vinícius da Costa. Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica. 1996. 77f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1996. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-17T11:03:03Zoai:localhost:riufcg/4607Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-17T11:03:03Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
Acceleration of iterative methods for solution of linear systems - critical evaluation.
title Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
spellingShingle Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
RAMOS, Carlos Vinicius da Costa.
Matemática Computacional
Métodos Iterativos
Métodos de Aceleração
Computational Mathematics
Iterative Methods
Acceleration Methods
title_short Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
title_full Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
title_fullStr Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
title_full_unstemmed Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
title_sort Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
author RAMOS, Carlos Vinicius da Costa.
author_facet RAMOS, Carlos Vinicius da Costa.
author_role author
dc.contributor.none.fl_str_mv HATTORI, Mário Toyotaro.
HATTORI, M. T.
QUEIROZ, Bruno Correia da Nóbrega.
PEQUENO, Mauro Cavalcante.
dc.contributor.author.fl_str_mv RAMOS, Carlos Vinicius da Costa.
dc.subject.por.fl_str_mv Matemática Computacional
Métodos Iterativos
Métodos de Aceleração
Computational Mathematics
Iterative Methods
Acceleration Methods
topic Matemática Computacional
Métodos Iterativos
Métodos de Aceleração
Computational Mathematics
Iterative Methods
Acceleration Methods
description O presente trabalho se propõe a comparar o desempenho dos métodos iterativos básicos de Jacobi e de Gauss-Seidel e dos métodos de aceleração de convergência, Sobre-Relaxação Sucessiva (SOR), de Chebyshev adaptativo, de Chebyshev não-adaptativo, o método dos Gradientes Conjugados e dos Gradientes Conjugados acelerado, para solução de sistemas de equações lineares. Procurou-se estabelecer critérios práticos para decidir em que condições o emprego dos métodos de acelerações e recomendável em lugar dos métodos iterativos básicos quando as condições de aplicabilidade desses métodos são satisfeitas.
publishDate 1996
dc.date.none.fl_str_mv 1996-08-09
2019-07-02T11:06:14Z
2019-07-02
2019-07-02T11:06:14Z
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 http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607
RAMOS, Carlos Vinícius da Costa. Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica. 1996. 77f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1996. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607
identifier_str_mv RAMOS, Carlos Vinícius da Costa. Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica. 1996. 77f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1996. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4607
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.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744378823966720

Registros relacionados