Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual.
Autor(a) principal: | |
---|---|
Data de Publicação: | 1998 |
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/2491 |
Resumo: | O presente estudo, 'Solução Exata de Sistemas de Equações Lineares Determinados utilizando a Aritmética Residual", consiste na aplicação da Aritmética Residual na Solução de Sistemas de Equações Lineares, cujos dados são números exatos (inteiros) e sabendo-se que existe uma solução exata (inteira), deseja-se encontrá-la. Para isto, estudamos implementações existentes e implementamos experimentalmente algumas variantes dos algoritmos encontrados nas referências. Fez-se um estudo comparativo entre os métodos diretos convencionais, tais como: Eliminação de Gauss e Gauss -Jordan e os algoritmos publicados pela ACM (Association for Computing Machinery), constituídos em dois estudo de casos: 1. Algoritmo 406 - EXACT [HOWELL, 1971] - Solução Exata de Equações Lineares Usando Aritmética Residual; 2. Algoritmo 522 - ESOLVE [CABAY e LAM, 1977] - Técnicas de Congruência para uma Solução Exata de Sistemas de Equações Lineares Inteiros. Finalizando, são apresentados os resultados obtidos. |
id |
UFCG_5980340e1a36189fb895162ec7b403f0 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/2491 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual.Exact solution of systems of linear equations determined using residual arithmetic.Sistemas de equações linearesAritmética residualEliminação de Gauss e Gauss -JordanSolução exata de equações linearesMatemática computacionalComputational MathematicsResidual arithmeticExact solution of linear equationsSystems of linear equationsCiência da Computação.O presente estudo, 'Solução Exata de Sistemas de Equações Lineares Determinados utilizando a Aritmética Residual", consiste na aplicação da Aritmética Residual na Solução de Sistemas de Equações Lineares, cujos dados são números exatos (inteiros) e sabendo-se que existe uma solução exata (inteira), deseja-se encontrá-la. Para isto, estudamos implementações existentes e implementamos experimentalmente algumas variantes dos algoritmos encontrados nas referências. Fez-se um estudo comparativo entre os métodos diretos convencionais, tais como: Eliminação de Gauss e Gauss -Jordan e os algoritmos publicados pela ACM (Association for Computing Machinery), constituídos em dois estudo de casos: 1. Algoritmo 406 - EXACT [HOWELL, 1971] - Solução Exata de Equações Lineares Usando Aritmética Residual; 2. Algoritmo 522 - ESOLVE [CABAY e LAM, 1977] - Técnicas de Congruência para uma Solução Exata de Sistemas de Equações Lineares Inteiros. Finalizando, são apresentados os resultados obtidos.The present study, "Exact Solution of Systems Determined Linear Equations Using Residual Arithmetic ", consists of the application of residual arithmetic to the solution of systems of linear equations, whose data correspond to exact number (integers). Knowing that an exact solution exists, it was desirable to find it. In order to do this, various existent implementations were studied and some variants of the algorithms found in references were experimentally implemented. A comparative study was carried out using direct conventional methods likes: Elimination of Gauss and Gauss-Jordan and the algorithms published by ACM (Association for Computing Machinery), was carried out, constituted of two case studies: 1. Algorithm 406, EXACT [HOWELL, 1971]: Exact Solution of Linear Equations Using Residual Arithmetic; 2. Algorithm 522, ESOLVE [CABAY and LAM, 1977]: Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations. Finally, the results obtained are presented. ixUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGHATTORI, Mário Tayotaro Hattori.QUEIROZ, Bruno Correia da Nóbrega.CARVALHO, João Marques de.http://lattes.cnpq.br/1398733763837178PEQUENO, Mauro Cavalcante.http://lattes.cnpq.br/0649693969807037BANDEIRA, Salete Maria Chalub.1998-09-292019-01-10T10:04:14Z2019-01-102019-01-10T10:04:14Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491BANDEIRA, Salete Maria Chalub. Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. 118 f. 1998. (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: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-17T12:39:51Zoai:localhost:riufcg/2491Biblioteca 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-17T12:39:51Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. Exact solution of systems of linear equations determined using residual arithmetic. |
title |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. |
spellingShingle |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. BANDEIRA, Salete Maria Chalub. Sistemas de equações lineares Aritmética residual Eliminação de Gauss e Gauss -Jordan Solução exata de equações lineares Matemática computacional Computational Mathematics Residual arithmetic Exact solution of linear equations Systems of linear equations Ciência da Computação. |
title_short |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. |
title_full |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. |
title_fullStr |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. |
title_full_unstemmed |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. |
title_sort |
Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. |
author |
BANDEIRA, Salete Maria Chalub. |
author_facet |
BANDEIRA, Salete Maria Chalub. |
author_role |
author |
dc.contributor.none.fl_str_mv |
HATTORI, Mário Tayotaro Hattori. QUEIROZ, Bruno Correia da Nóbrega. CARVALHO, João Marques de. http://lattes.cnpq.br/1398733763837178 PEQUENO, Mauro Cavalcante. http://lattes.cnpq.br/0649693969807037 |
dc.contributor.author.fl_str_mv |
BANDEIRA, Salete Maria Chalub. |
dc.subject.por.fl_str_mv |
Sistemas de equações lineares Aritmética residual Eliminação de Gauss e Gauss -Jordan Solução exata de equações lineares Matemática computacional Computational Mathematics Residual arithmetic Exact solution of linear equations Systems of linear equations Ciência da Computação. |
topic |
Sistemas de equações lineares Aritmética residual Eliminação de Gauss e Gauss -Jordan Solução exata de equações lineares Matemática computacional Computational Mathematics Residual arithmetic Exact solution of linear equations Systems of linear equations Ciência da Computação. |
description |
O presente estudo, 'Solução Exata de Sistemas de Equações Lineares Determinados utilizando a Aritmética Residual", consiste na aplicação da Aritmética Residual na Solução de Sistemas de Equações Lineares, cujos dados são números exatos (inteiros) e sabendo-se que existe uma solução exata (inteira), deseja-se encontrá-la. Para isto, estudamos implementações existentes e implementamos experimentalmente algumas variantes dos algoritmos encontrados nas referências. Fez-se um estudo comparativo entre os métodos diretos convencionais, tais como: Eliminação de Gauss e Gauss -Jordan e os algoritmos publicados pela ACM (Association for Computing Machinery), constituídos em dois estudo de casos: 1. Algoritmo 406 - EXACT [HOWELL, 1971] - Solução Exata de Equações Lineares Usando Aritmética Residual; 2. Algoritmo 522 - ESOLVE [CABAY e LAM, 1977] - Técnicas de Congruência para uma Solução Exata de Sistemas de Equações Lineares Inteiros. Finalizando, são apresentados os resultados obtidos. |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998-09-29 2019-01-10T10:04:14Z 2019-01-10 2019-01-10T10:04: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/2491 BANDEIRA, Salete Maria Chalub. Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. 118 f. 1998. (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: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491 |
identifier_str_mv |
BANDEIRA, Salete Maria Chalub. Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual. 118 f. 1998. (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: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491 |
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_ |
1809744364480495616 |