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

Detalhes bibliográficos
Ano de defesa: 1996
Autor(a) principal: RAMOS, Carlos Vinicius da Costa.
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: 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
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:
Matemática Computacional
Métodos Iterativos
Métodos de Aceleração
Computational Mathematics
Iterative Methods
Acceleration Methods
Link de acesso: 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 UCB-2_7c1753e56ffa599ddd622e78d101ff93
oai_identifier_str oai:localhost:riufcg/4607
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
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:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-03-17T11:03:03Zoai:localhost:riufcg/4607Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-03-17T11:03:03Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)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:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013157881806848

Registros relacionados