Study and implementation of direct methods for exact solution for linear systems

Autor: COSTA, Adeilton Fernandes da
Přispěvatelé: HATTORI, Mário Toyotaro, CARVALHO, João Marques de, QUEIRÓZ, Bruno Correia da Nóbrega, PEQUENO, Mauro Cavalcante
Jazyk: portugalština
Rok vydání: 1998
Předmět:
Zdroj: Biblioteca Digital de Teses e Dissertações da UFCG
Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
Popis: 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-17 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. 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.
Databáze: OpenAIRE