One-modulus residue arithmetic algorithm to solve linear equations exactly
type: Item
instance of: scholarly article
title: One-modulus residue arithmetic algorithm to solve linear equations exactly
zbMATH Open document ID: 0812.65018
DOI: 10.1016/0895-7177(94)90101-5
author: Miroslav Morháč
published in: Mathematical and Computer Modelling
publication date: 1994-09-25T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 65F40
Mathematics Subject Classification ID: 65G50
zbMATH DE Number: 643719
zbMATH Keywords: modular arithmetic
zbMATH Keywords: ill-conditioned linear systems
zbMATH Keywords: computer algebra
zbMATH Keywords: error-free algorithm
zbMATH Keywords: linear equations
zbMATH Keywords: residue arithmetic
zbMATH Keywords: determinant
zbMATH Keywords: roundoff errors
zbMATH Keywords: vector processing
reviewed by: W. Gander
MaRDI profile type: Publication
full work available at URL: 0895-7177(94)90101-5
OpenAlex ID: W2028121120
cites work: Solving equations exactly
cites work: Q3340031
cites work: Q4013374
cites work: Q4015946
cites work: Precise deconvolution using the Fermat number transform
cites work: k-dimensional error-free deconvolution using the Fermat number transform
cites work: Q3703780
description: scientific article; zbMATH DE number 643719