Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.

Detalhes bibliográficos
Ano de defesa: 1983
Autor(a) principal: SOARES, Maria das Neves Almeida.
Orientador(a): QUEIROZ, Bruno Correia da Nóbrega. lattes
Banca de defesa: HATTORI, Mario Toyotaro., CASTRO, José Calazans de.
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:
Biblioteca de Sub-rotinas - Informática
Biblioteca Numérica
Métodos Iterativos
Resolução de Sistemas de Equações Lineares
Biblioteca de Algoritmos Numéricos
Método de Sobre-Relaxação Sucessiva (SOR)
Subroutine Library - Informatics
Numerical Library
Iterative Methods
Solving Linear Equation Systems
Numerical Algorithms Library
Successive Over-Relaxation Method (SOR)
Área do conhecimento CNPq:
Ciência da Computação
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/11518
Resumo: Este trabalho consta de um estudo dos métodos iterativos para a resolução de sistemas de equações lineares visando a implementação desses métodos em uma biblioteca de algoritmos numéricos em desenvolvimento no DSC/UFPB. Inicialmente é apresentada uma visão geral de todos os métodos iterativos selecionados e em seguida um estudo detalhado do fator de relaxação no método de Sobre-Relaxação Sucessiva (SOR). Finalmente são apresentadas as sub rotinas e os testes se guindo as técnicas usadas no projeto e implantação da referida biblioteca, bem como as conclusões relativas a comparações entre os métodos diretos e iterativos e entre os métodos iterativos entre si.
id UFCG_4930f2c6d5a75649e7e36c9730ac1771
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/11518
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling QUEIROZ, Bruno Correia da Nóbrega.QUEIROZ, B. C. N.http://lattes.cnpq.br/9738256904025543HATTORI, Mario Toyotaro.CASTRO, José Calazans de.SOARES, M. N. A.SOARES, Maria das Neves Almeida.Este trabalho consta de um estudo dos métodos iterativos para a resolução de sistemas de equações lineares visando a implementação desses métodos em uma biblioteca de algoritmos numéricos em desenvolvimento no DSC/UFPB. Inicialmente é apresentada uma visão geral de todos os métodos iterativos selecionados e em seguida um estudo detalhado do fator de relaxação no método de Sobre-Relaxação Sucessiva (SOR). Finalmente são apresentadas as sub rotinas e os testes se guindo as técnicas usadas no projeto e implantação da referida biblioteca, bem como as conclusões relativas a comparações entre os métodos diretos e iterativos e entre os métodos iterativos entre si.This work consists of a study of iterative methods for solving systems of linear equations aiming at the implementation of these methods in a library of numerical algorithms under development at DSC / UFPB. Initially, an overview of all the selected iterative methods is presented and then a detailed study of the relaxation factor in the Successive Over-Relaxation (SOR) method. Finally, the subroutines and tests are presented, following the techniques used in the design and implementation of the referred library, as well as the conclusions regarding comparisons between direct and iterative methods and between iterative methods with each other.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2020-02-05T12:23:38Z No. of bitstreams: 1 MARIA DAS NEVES ALMEIDA SOARES - DISSERTAÇÃO PPGSC 1983..pdf: 9654382 bytes, checksum: bca3355b28c3ca7e3c6b59457bcfb300 (MD5)Made available in DSpace on 2020-02-05T12:23:38Z (GMT). No. of bitstreams: 1 MARIA DAS NEVES ALMEIDA SOARES - DISSERTAÇÃO PPGSC 1983..pdf: 9654382 bytes, checksum: bca3355b28c3ca7e3c6b59457bcfb300 (MD5) Previous issue date: 1983-10Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoBiblioteca de Sub-rotinas - InformáticaBiblioteca NuméricaMétodos IterativosResolução de Sistemas de Equações LinearesBiblioteca de Algoritmos NuméricosMétodo de Sobre-Relaxação Sucessiva (SOR)Subroutine Library - InformaticsNumerical LibraryIterative MethodsSolving Linear Equation SystemsNumerical Algorithms LibrarySuccessive Over-Relaxation Method (SOR)Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.Study and implementation of iterative methods for solving systems of linear equations integrated to a numerical library.1983-102020-02-05T12:23:38Z2020-02-052020-02-05T12:23:38Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/11518SOARES, Maria das Neves Almeida. Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica. 1983. 61f. (Dissertação) 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 - Paraíba - Brasil, 1983. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/11518info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTMARIA DAS NEVES ALMEIDA SOARES - DISSERTAÇÃO PPGSC 1983.pdf.txtMARIA DAS NEVES ALMEIDA SOARES - DISSERTAÇÃO PPGSC 1983.pdf.txttext/plain74741https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11518/4/MARIA+DAS+NEVES+ALMEIDA+SOARES+-+DISSERTA%C3%87%C3%83O+PPGSC+1983.pdf.txt2af3664a873f8e0b7fa42a6e7f1ab29cMD54ORIGINALMARIA DAS NEVES ALMEIDA SOARES - DISSERTAÇÃO PPGSC 1983.pdfMARIA DAS NEVES ALMEIDA SOARES - DISSERTAÇÃO PPGSC 1983.pdfapplication/pdf10452166https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11518/3/MARIA+DAS+NEVES+ALMEIDA+SOARES+-+DISSERTA%C3%87%C3%83O+PPGSC+1983.pdfd04f782bfd200ead00f9273a1c9db028MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11518/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/115182025-07-24 05:43:45.738oai:dspace.sti.ufcg.edu.br:riufcg/11518Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=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-24T08:43:45Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
dc.title.alternative.pt_BR.fl_str_mv Study and implementation of iterative methods for solving systems of linear equations integrated to a numerical library.
title Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
spellingShingle Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
SOARES, Maria das Neves Almeida.
Ciência da Computação
Biblioteca de Sub-rotinas - Informática
Biblioteca Numérica
Métodos Iterativos
Resolução de Sistemas de Equações Lineares
Biblioteca de Algoritmos Numéricos
Método de Sobre-Relaxação Sucessiva (SOR)
Subroutine Library - Informatics
Numerical Library
Iterative Methods
Solving Linear Equation Systems
Numerical Algorithms Library
Successive Over-Relaxation Method (SOR)
title_short Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
title_full Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
title_fullStr Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
title_full_unstemmed Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
title_sort Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica.
author SOARES, Maria das Neves Almeida.
author_facet SOARES, Maria das Neves Almeida.
author_role author
dc.contributor.advisor1.fl_str_mv QUEIROZ, Bruno Correia da Nóbrega.
dc.contributor.advisor1ID.fl_str_mv QUEIROZ, B. C. N.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9738256904025543
dc.contributor.referee1.fl_str_mv HATTORI, Mario Toyotaro.
dc.contributor.referee2.fl_str_mv CASTRO, José Calazans de.
dc.contributor.authorID.fl_str_mv SOARES, M. N. A.
dc.contributor.author.fl_str_mv SOARES, Maria das Neves Almeida.
contributor_str_mv QUEIROZ, Bruno Correia da Nóbrega.
HATTORI, Mario Toyotaro.
CASTRO, José Calazans de.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Biblioteca de Sub-rotinas - Informática
Biblioteca Numérica
Métodos Iterativos
Resolução de Sistemas de Equações Lineares
Biblioteca de Algoritmos Numéricos
Método de Sobre-Relaxação Sucessiva (SOR)
Subroutine Library - Informatics
Numerical Library
Iterative Methods
Solving Linear Equation Systems
Numerical Algorithms Library
Successive Over-Relaxation Method (SOR)
dc.subject.por.fl_str_mv Biblioteca de Sub-rotinas - Informática
Biblioteca Numérica
Métodos Iterativos
Resolução de Sistemas de Equações Lineares
Biblioteca de Algoritmos Numéricos
Método de Sobre-Relaxação Sucessiva (SOR)
Subroutine Library - Informatics
Numerical Library
Iterative Methods
Solving Linear Equation Systems
Numerical Algorithms Library
Successive Over-Relaxation Method (SOR)
description Este trabalho consta de um estudo dos métodos iterativos para a resolução de sistemas de equações lineares visando a implementação desses métodos em uma biblioteca de algoritmos numéricos em desenvolvimento no DSC/UFPB. Inicialmente é apresentada uma visão geral de todos os métodos iterativos selecionados e em seguida um estudo detalhado do fator de relaxação no método de Sobre-Relaxação Sucessiva (SOR). Finalmente são apresentadas as sub rotinas e os testes se guindo as técnicas usadas no projeto e implantação da referida biblioteca, bem como as conclusões relativas a comparações entre os métodos diretos e iterativos e entre os métodos iterativos entre si.
publishDate 1983
dc.date.issued.fl_str_mv 1983-10
dc.date.accessioned.fl_str_mv 2020-02-05T12:23:38Z
dc.date.available.fl_str_mv 2020-02-05
2020-02-05T12:23:38Z
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/11518
dc.identifier.citation.fl_str_mv SOARES, Maria das Neves Almeida. Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica. 1983. 61f. (Dissertação) 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 - Paraíba - Brasil, 1983. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/11518
url https://dspace.sti.ufcg.edu.br/handle/riufcg/11518
identifier_str_mv SOARES, Maria das Neves Almeida. Estudo e implementação de métodos iterativos para solução de sistemas de equações lineares integrados a uma biblioteca numérica. 1983. 61f. (Dissertação) 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 - Paraíba - Brasil, 1983. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/11518
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/11518/4/MARIA+DAS+NEVES+ALMEIDA+SOARES+-+DISSERTA%C3%87%C3%83O+PPGSC+1983.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11518/3/MARIA+DAS+NEVES+ALMEIDA+SOARES+-+DISSERTA%C3%87%C3%83O+PPGSC+1983.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11518/2/license.txt
bitstream.checksum.fl_str_mv 2af3664a873f8e0b7fa42a6e7f1ab29c
d04f782bfd200ead00f9273a1c9db028
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_ 1863363466848370688

Registros relacionados