One-modulus residue arithmetic algorithm to solve linear equations exactly

DOI10.1016/0895-7177(94)90101-5zbMath0812.65018OpenAlexW2028121120MaRDI QIDQ1334720

Miroslav Morháč

Publication date: 25 September 1994

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(94)90101-5

zbMATH Keywords

computer algebraerror-free algorithmlinear equationsdeterminantill-conditioned linear systemsroundoff errorsmodular arithmeticvector processingresidue arithmetic

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Roundoff error (65G50) Numerical computation of determinants (65F40) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (2)

Error-free algorithms to solve special and general discrete systems of linear equations ⋮ Exact algorithm of multidimensional circulant deconvolution

Cites Work

• k-dimensional error-free deconvolution using the Fermat number transform
• Precise deconvolution using the Fermat number transform
• Solving equations exactly
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: One-modulus residue arithmetic algorithm to solve linear equations exactly