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. lattes
Orientador(a): HATTORI, Mário Toyotaro.
Banca de defesa: QUEIROZ, Bruno Correia da Nóbrega., PEQUENO, Mauro Cavalcante.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
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: https://dspace.sti.ufcg.edu.br/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_ce21021057edaf46dd304896db8d7a6a
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/4607
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling HATTORI, Mário Toyotaro.HATTORI, M. T.QUEIROZ, Bruno Correia da Nóbrega.PEQUENO, Mauro Cavalcante.http://lattes.cnpq.br/5524129754725622RAMOS, Carlos Vinicius da Costa.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.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.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-07-02T11:06:14Z No. of bitstreams: 1 CARLOS VINÍCIUS DA COSTA RAMOS - DISSERTAÇÃO PPGCC 1996..pdf: 8356701 bytes, checksum: cf44f2cd81d9d1f9a940556cc8d5fb09 (MD5)Made available in DSpace on 2019-07-02T11:06:14Z (GMT). No. of bitstreams: 1 CARLOS VINÍCIUS DA COSTA RAMOS - DISSERTAÇÃO PPGCC 1996..pdf: 8356701 bytes, checksum: cf44f2cd81d9d1f9a940556cc8d5fb09 (MD5) Previous issue date: 1996-08-09Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIAceleraçã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.1996-08-092019-07-02T11:06:14Z2019-07-022019-07-02T11:06:14Zhttps://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/4607info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMatemática ComputacionalMétodos IterativosMétodos de AceleraçãoComputational MathematicsIterative MethodsAcceleration Methodsporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTCARLOS VINÍCIUS DA COSTA RAMOS - DISSERTAÇÃO PPGCC 1996.pdf.txtCARLOS VINÍCIUS DA COSTA RAMOS - DISSERTAÇÃO PPGCC 1996.pdf.txttext/plain90087https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4607/4/CARLOS+VIN%C3%8DCIUS+DA+COSTA+RAMOS+-+DISSERTA%C3%87%C3%83O+PPGCC+1996.pdf.txt9192304785c49533040f132b8a19ec42MD54ORIGINALCARLOS VINÍCIUS DA COSTA RAMOS - DISSERTAÇÃO PPGCC 1996.pdfCARLOS VINÍCIUS DA COSTA RAMOS - DISSERTAÇÃO PPGCC 1996.pdfapplication/pdf9124367https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4607/3/CARLOS+VIN%C3%8DCIUS+DA+COSTA+RAMOS+-+DISSERTA%C3%87%C3%83O+PPGCC+1996.pdf78db5f5502b51adafaee6754c72c31cfMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4607/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/46072025-07-24 03:00:57.445oai:dspace.sti.ufcg.edu.br:riufcg/4607Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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:48512025-07-24T06:00:57Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Aceleração de métodos iterativos para solução de sistemas lineares-avaliação crítica.
dc.title.alternative.pt_BR.fl_str_mv 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.advisor1.fl_str_mv HATTORI, Mário Toyotaro.
dc.contributor.advisor1ID.fl_str_mv HATTORI, M. T.
dc.contributor.referee1.fl_str_mv QUEIROZ, Bruno Correia da Nóbrega.
dc.contributor.referee2.fl_str_mv PEQUENO, Mauro Cavalcante.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5524129754725622
dc.contributor.author.fl_str_mv RAMOS, Carlos Vinicius da Costa.
contributor_str_mv HATTORI, Mário Toyotaro.
QUEIROZ, Bruno Correia da Nóbrega.
PEQUENO, Mauro Cavalcante.
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.issued.fl_str_mv 1996-08-09
dc.date.accessioned.fl_str_mv 2019-07-02T11:06:14Z
dc.date.available.fl_str_mv 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 https://dspace.sti.ufcg.edu.br/handle/riufcg/4607
dc.identifier.citation.fl_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: https://dspace.sti.ufcg.edu.br/handle/riufcg/4607
url https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
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
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4607/4/CARLOS+VIN%C3%8DCIUS+DA+COSTA+RAMOS+-+DISSERTA%C3%87%C3%83O+PPGCC+1996.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4607/3/CARLOS+VIN%C3%8DCIUS+DA+COSTA+RAMOS+-+DISSERTA%C3%87%C3%83O+PPGCC+1996.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4607/2/license.txt
bitstream.checksum.fl_str_mv 9192304785c49533040f132b8a19ec42
78db5f5502b51adafaee6754c72c31cf
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
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_ 1863363427037085696

Registros relacionados