One-modulus residue arithmetic algorithm to solve linear equations exactly
The paper presents an error-free algorithm to solve linear equations using the residue arithmetic. Simultaneously with solving the system of linear equations, the exact value of the determinant of the system matrix is calculated. The algorithm avoids roundoff errors and therefore ensures the correctness of the solution. It is suitable for implementation on computers with vector processing facility.
scientific article; zbMATH DE number 643719
scientific article