Skip to main content
SpringerLink
Log in

Error-free computation with rational numbers

  • Part II Numerical Mathematics
  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

A method is described for doing error-free computation when the operands are rational numbers. A rational operanda/b is mapped onto the integer ¦a·b −1¦ p and the arithmetic is performed inGF(p). A method is given for taking an integer result and finding its rational equivalent (the one which corresponds to the correct rational result).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. Borosh and A. S. Fraenkel,Exact solutions of linear equations with rational coefficients by congruence techniques, Math. Comp. 20 (1966), 107–112.

    Google Scholar 

  2. S. Cabay and T. P. L. Lam,Congruence techniques for the exact solution of integer systems of linear equations, ACM Trans. Math. Software 3 (1977), 386–397.

    Google Scholar 

  3. R. T. Gregory,Error-Free Computation, Robert E. Krieger Pub. Co., Huntington, NY, 1980.

    Google Scholar 

  4. G. H. Hardy and E. M. Wright,An Introduction to the Theory of Numbers, Oxford University Press, London, 4th ed. 1971.

    Google Scholar 

  5. J. A. Howell,Algorithm 406. Exact solution of linear equations using residue arithmetic [F4], Comm. ACM 14 (1971), 180–184.

    Google Scholar 

  6. J. A. Howell and R. T. Gregory,An algorithm for solving linear algebraic equations using residue arithmetic I–II, BIT 9 (1969), 200–224, 324–337.

    Google Scholar 

  7. J. A. Howell and R. T. Gregory,Solving linear equations using residue arithmetic — Algorithm II, BIT 10 (1970), 23–37.

    Google Scholar 

  8. E. V. Krishnamurthy, T. M. Rao, and K. Subramanian,Finite-segment p-adic number systems with applications to exact arithmetic, Proc. Indian Acad. Sci. 81A (1975), 58–79.

    Google Scholar 

  9. E. V. Krishnamurthy, T. M. Rao, and K. Subramanian,P-adic arithmetic procedures for exact matrix computations, Proc. Indian Acad. Sci. 82A (1975), 165–175.

    Google Scholar 

  10. M. Newman,Solving equations exactly, Jour. Res. N.B.S. 17B (1967) 171–179.

    Google Scholar 

  11. T. M. Rao,Finite-field computational techniques for exact solution of numerical problems, Ph. D. dissertation, Indian Institute of Science, Bangalore, 1975.

    Google Scholar 

  12. T. M. Rao, K. Subramanian, and E. V. Krishnamurthy,Residue arithmetic algorithm for exact computation of g-inverses of matrices, SIAM J. Numer. Anal. 13 (1976) 155–171.

    Google Scholar 

  13. N. S. Szabó and R. I. Tanaka,Residue Arithmetic and its Applications to Computer Technology, McGraw-Hill New York, 1967.

    Google Scholar 

  14. H. Takahasi and Y. Ishibashi,A new method for exact calculation by a digital computer, Information Processing in Japan 1 (1961), 28–42.

    Google Scholar 

  15. D. M. Young and R. T. Gregory,A Survey of Numerical Mathematics vol. II, Addison-Wesley, Reading, MA 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Tennessee, 37916, Knoxville, Tennessee, U.S.A.

    R. T. Gregory

Authors
  1. R. T. Gregory
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gregory, R.T. Error-free computation with rational numbers. BIT 21, 194–202 (1981). https://doi.org/10.1007/BF01933164

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01933164

Keywords

Search

Navigation