One-modulus residue arithmetic algorithm to solve linear equations exactly (Q1334720)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | One-modulus residue arithmetic algorithm to solve linear equations exactly |
scientific article |
Statements
One-modulus residue arithmetic algorithm to solve linear equations exactly (English)
0 references
25 September 1994
0 references
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.
0 references
modular arithmetic
0 references
ill-conditioned linear systems
0 references
computer algebra
0 references
error-free algorithm
0 references
linear equations
0 references
residue arithmetic
0 references
determinant
0 references
roundoff errors
0 references
vector processing
0 references
