Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual.

Página inicial
→
Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
→
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
→
Mestrado em Ciência da Computação.
→
Ver item

dc.creator.Lattes	http://lattes.cnpq.br/8237618630696616	pt_BR
dc.contributor.advisor1	HATTORI, Mário Tayotaro Hattori.
dc.contributor.advisor2	QUEIROZ, Bruno Correia da Nóbrega.
dc.contributor.referee1	CARVALHO, João Marques de.
dc.contributor.referee1Lattes	http://lattes.cnpq.br/1398733763837178	pt_BR
dc.contributor.referee2	PEQUENO, Mauro Cavalcante.
dc.contributor.referee2Lattes	http://lattes.cnpq.br/0649693969807037	pt_BR
dc.description.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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Centro de Engenharia Elétrica e Informática - CEEI	pt_BR
dc.publisher.program	PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Ciência da Computação.
dc.title	Solução exata de sistemas de equações lineares determinados utilizado a aritmética residual.	pt_BR
dc.date.issued	1998-09-29
dc.description.abstract	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. ix	pt_BR
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2491
dc.date.accessioned	2019-01-10T10:04:14Z
dc.date.available	2019-01-10
dc.date.available	2019-01-10T10:04:14Z
dc.type	Dissertação	pt_BR
dc.subject	Sistemas de equações lineares
dc.subject	Aritmética residual
dc.subject	Eliminação de Gauss e Gauss -Jordan
dc.subject	Solução exata de equações lineares
dc.subject	Matemática computacional
dc.subject	Computational Mathematics
dc.subject	Residual arithmetic
dc.subject	Exact solution of linear equations
dc.subject	Systems of linear equations
dc.rights	Acesso Aberto	pt_BR
dc.creator	BANDEIRA, Salete Maria Chalub.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Exact solution of systems of linear equations determined using residual arithmetic.	pt_BR
dc.identifier.citation	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	pt_BR