Estudo e implementação de métodos diretos para solução exata de sistemas lineares.

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: COSTA, Adeilton Fernandes da lattes
Orientador(a): HATTORI, Mário Toyotaro lattes
Banca de defesa: QUEIRÓZ, Bruno Correia da Nóbrega lattes, PEQUENO, Mauro Cavalcante lattes
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:
Sistemas Lineares - Solução Exata
Aritmética de Ponto Flutuante
Métodos Diretos de Fatoração LU
Eliminação de Gauss
Eliminação de Jordan
Aritmética em Múltipla Precisão
Solução Exata de Sistemas Lineares
Exact Solution of Linear Systems
Multiple Precision Arithmetic
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/2472
Resumo: A proposta desse trabalho é implementar um método para solução exata de sistemas lineares, nos racionais, cujos coeficientes são números inteiros, utilizando um pacote de aritmética de ponto flutuante em múltipla precisão. O trabalho apresenta um estudo dos métodos diretos de fatoração LU, eliminação de Gauss e eliminação de Jordan e em seguida um estudo detalhado do método proposto por Fox para solução de sistemas lineares, sem erros de arredondamento. Finalmente são apresentados alguns resultados obtidos pelos métodos diretos e proposto por Fox.
id UFCG_2edbbeeb8402a48f8dab4069781af9ac
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/2472
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling HATTORI, Mário Toyotarohttp://lattes.cnpq.br/1398733763837178CARVALHO, João Marques dehttp://lattes.cnpq.br/1398733763837178QUEIRÓZ, Bruno Correia da Nóbregahttp://lattes.cnpq.br/9738256904025543PEQUENO, Mauro Cavalcantehttp://lattes.cnpq.br/0649693969807037http://lattes.cnpq.br/2703359679579114COSTA, Adeilton Fernandes daA proposta desse trabalho é implementar um método para solução exata de sistemas lineares, nos racionais, cujos coeficientes são números inteiros, utilizando um pacote de aritmética de ponto flutuante em múltipla precisão. O trabalho apresenta um estudo dos métodos diretos de fatoração LU, eliminação de Gauss e eliminação de Jordan e em seguida um estudo detalhado do método proposto por Fox para solução de sistemas lineares, sem erros de arredondamento. Finalmente são apresentados alguns resultados obtidos pelos métodos diretos e proposto por Fox.The proposal of this work is to implement a method for exact solution of systems linear, non rational, whose coefficients are integers, using a packet of multipoint precision floating point arithmetic. The work presents a study of the direct methods of LU factorization, elimination of Gauss and Jordan elimination and then a detailed study of the method proposed by Fox for solution of linear systems, without rounding errors. Finally, some results obtained by direct proposed by Fox.Submitted by Élida Maeli Fernandes Quirino (maely_sax@hotmail.com) on 2019-01-08T17:34:51Z No. of bitstreams: 1 ADEILTON FERNANDES DA COSTA - PPGCC DISSERTAÇÃO 1998..pdf: 10043879 bytes, checksum: 5dd2e48353026a3013cd711c76e6376a (MD5)Made available in DSpace on 2019-01-08T17:34:51Z (GMT). No. of bitstreams: 1 ADEILTON FERNANDES DA COSTA - PPGCC DISSERTAÇÃO 1998..pdf: 10043879 bytes, checksum: 5dd2e48353026a3013cd711c76e6376a (MD5) Previous issue date: 1998-07-17Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEstudo e implementação de métodos diretos para solução exata de sistemas lineares.Study and implementation of direct methods for exact solution for linear systems.1998-07-172019-01-08T17:34:51Z2019-01-082019-01-08T17:34:51Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/2472COSTA, Adeilton Fernandes. Estudo e implementação de métodos diretos para solução exata de sistemas lineares. 1998. 85f. (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, 1998. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/2472info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSistemas Lineares - Solução ExataAritmética de Ponto FlutuanteMétodos Diretos de Fatoração LUEliminação de GaussEliminação de JordanAritmética em Múltipla PrecisãoSolução Exata de Sistemas LinearesExact Solution of Linear SystemsMultiple Precision Arithmeticporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTADEILTON FERNANDES DA COSTA - PPGCC DISSERTAÇÃO 1998.pdf.txtADEILTON FERNANDES DA COSTA - PPGCC DISSERTAÇÃO 1998.pdf.txttext/plain95390https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2472/4/ADEILTON+FERNANDES+DA+COSTA+-++PPGCC+DISSERTA%C3%87%C3%83O+1998.pdf.txta25d5954960c14c168df59046da64db7MD54ORIGINALADEILTON FERNANDES DA COSTA - PPGCC DISSERTAÇÃO 1998.pdfADEILTON FERNANDES DA COSTA - PPGCC DISSERTAÇÃO 1998.pdfapplication/pdf11764823https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2472/3/ADEILTON+FERNANDES+DA+COSTA+-++PPGCC+DISSERTA%C3%87%C3%83O+1998.pdfdd2d7822c041d37b60e648b5b9788a8bMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2472/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/24722025-07-24 03:30:04.73oai:dspace.sti.ufcg.edu.br:riufcg/2472Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=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:30:04Biblioteca 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 diretos para solução exata de sistemas lineares.
dc.title.alternative.pt_BR.fl_str_mv Study and implementation of direct methods for exact solution for linear systems.
title Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
spellingShingle Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
COSTA, Adeilton Fernandes da
Sistemas Lineares - Solução Exata
Aritmética de Ponto Flutuante
Métodos Diretos de Fatoração LU
Eliminação de Gauss
Eliminação de Jordan
Aritmética em Múltipla Precisão
Solução Exata de Sistemas Lineares
Exact Solution of Linear Systems
Multiple Precision Arithmetic
title_short Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
title_full Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
title_fullStr Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
title_full_unstemmed Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
title_sort Estudo e implementação de métodos diretos para solução exata de sistemas lineares.
author COSTA, Adeilton Fernandes da
author_facet COSTA, Adeilton Fernandes da
author_role author
dc.contributor.advisor1.fl_str_mv HATTORI, Mário Toyotaro
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/1398733763837178
dc.contributor.advisor-co1.fl_str_mv CARVALHO, João Marques de
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/1398733763837178
dc.contributor.referee1.fl_str_mv QUEIRÓZ, Bruno Correia da Nóbrega
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9738256904025543
dc.contributor.referee2.fl_str_mv PEQUENO, Mauro Cavalcante
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0649693969807037
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2703359679579114
dc.contributor.author.fl_str_mv COSTA, Adeilton Fernandes da
contributor_str_mv HATTORI, Mário Toyotaro
CARVALHO, João Marques de
QUEIRÓZ, Bruno Correia da Nóbrega
PEQUENO, Mauro Cavalcante
dc.subject.por.fl_str_mv Sistemas Lineares - Solução Exata
Aritmética de Ponto Flutuante
Métodos Diretos de Fatoração LU
Eliminação de Gauss
Eliminação de Jordan
Aritmética em Múltipla Precisão
Solução Exata de Sistemas Lineares
Exact Solution of Linear Systems
Multiple Precision Arithmetic
topic Sistemas Lineares - Solução Exata
Aritmética de Ponto Flutuante
Métodos Diretos de Fatoração LU
Eliminação de Gauss
Eliminação de Jordan
Aritmética em Múltipla Precisão
Solução Exata de Sistemas Lineares
Exact Solution of Linear Systems
Multiple Precision Arithmetic
description A proposta desse trabalho é implementar um método para solução exata de sistemas lineares, nos racionais, cujos coeficientes são números inteiros, utilizando um pacote de aritmética de ponto flutuante em múltipla precisão. O trabalho apresenta um estudo dos métodos diretos de fatoração LU, eliminação de Gauss e eliminação de Jordan e em seguida um estudo detalhado do método proposto por Fox para solução de sistemas lineares, sem erros de arredondamento. Finalmente são apresentados alguns resultados obtidos pelos métodos diretos e proposto por Fox.
publishDate 1998
dc.date.issued.fl_str_mv 1998-07-17
dc.date.accessioned.fl_str_mv 2019-01-08T17:34:51Z
dc.date.available.fl_str_mv 2019-01-08
2019-01-08T17:34:51Z
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/2472
dc.identifier.citation.fl_str_mv COSTA, Adeilton Fernandes. Estudo e implementação de métodos diretos para solução exata de sistemas lineares. 1998. 85f. (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, 1998. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/2472
url https://dspace.sti.ufcg.edu.br/handle/riufcg/2472
identifier_str_mv COSTA, Adeilton Fernandes. Estudo e implementação de métodos diretos para solução exata de sistemas lineares. 1998. 85f. (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, 1998. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/2472
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/2472/4/ADEILTON+FERNANDES+DA+COSTA+-++PPGCC+DISSERTA%C3%87%C3%83O+1998.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2472/3/ADEILTON+FERNANDES+DA+COSTA+-++PPGCC+DISSERTA%C3%87%C3%83O+1998.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2472/2/license.txt
bitstream.checksum.fl_str_mv a25d5954960c14c168df59046da64db7
dd2d7822c041d37b60e648b5b9788a8b
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_ 1863363402640916480

Registros relacionados