One-modulus residue arithmetic algorithm to solve linear equations exactly (Q1334720)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: One-modulus residue arithmetic algorithm to solve linear equations exactly |
scientific article; zbMATH DE number 643719
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | One-modulus residue arithmetic algorithm to solve linear equations exactly |
scientific article; zbMATH DE number 643719 |
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
