Error-free computation with rational numbers

DOI10.1007/BF01933164zbMath0512.65035MaRDI QIDQ1050089

R. T. Gregory

Publication date: 1981

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

rounding errorsinteger arithmeticrational numberserror-free computationill- conditioned problems21, 194-202 (1981)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Roundoff error (65G50) Algorithms for approximation of functions (65D15)

Related Items

Implementing Data Parallel Rational Multiple-Residue Arithmetic in Eden ⋮ Mapping integers and Hensel codes onto Farey fractions ⋮ Algebraic approach to p-adic conversion of rational numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Residue Arithmetic Algorithms for Exact Computation ofg-Inverses of Matrices
• Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
• Exact Solutions of Linear Equations with Rational Coefficients by Congruence Techniques
• Solving equations exactly
• An algorithm for solving linear algebraic equations using residue arithmetic I
• Solving linear equations using residue arithmetic — Algorithm II