1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
  3. PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
  4. Mestrado em Ciência da Computação.
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491
Full metadata record
DC FieldValueLanguage
dc.creator.Latteshttp://lattes.cnpq.br/8237618630696616pt_BR
dc.contributor.advisor1HATTORI, Mário Tayotaro Hattori.-
dc.contributor.advisor2QUEIROZ, Bruno Correia da Nóbrega.-
dc.contributor.referee1CARVALHO, João Marques de.-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/1398733763837178pt_BR
dc.contributor.referee2PEQUENO, Mauro Cavalcante.-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/0649693969807037pt_BR
dc.description.resumoO 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCentro de Engenharia Elétrica e Informática - CEEIpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqCiência da Computação.-
dc.titleSolução exata de sistemas de equações lineares determinados utilizado a aritmética residual.pt_BR
dc.date.issued1998-09-29-
dc.description.abstractThe 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. ixpt_BR
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491-
dc.date.accessioned2019-01-10T10:04:14Z-
dc.date.available2019-01-10-
dc.date.available2019-01-10T10:04:14Z-
dc.typeDissertaçãopt_BR
dc.subjectSistemas de equações lineares-
dc.subjectAritmética residual-
dc.subjectEliminação de Gauss e Gauss -Jordan-
dc.subjectSolução exata de equações lineares-
dc.subjectMatemática computacional-
dc.subjectComputational Mathematics-
dc.subjectResidual arithmetic-
dc.subjectExact solution of linear equations-
dc.subjectSystems of linear equations-
dc.rightsAcesso Abertopt_BR
dc.creatorBANDEIRA, Salete Maria Chalub.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeExact solution of systems of linear equations determined using residual arithmetic.pt_BR
dc.identifier.citationBANDEIRA, 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/2491pt_BR
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
SALETE MARIA CHALUB BANDEIRA - DISSERTAÇÃO PPGCC 1998.pdfSalete Maria Chalub Bandeira - Dissertação PPGCC 1998.16.24 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.