http://lattes.cnpq.br/8237618630696616; BANDEIRA, Salete Maria Chalub.
Resumo:
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