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

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: BANDEIRA, Salete Maria Chalub.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: 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
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: 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.