Computing

, Volume 82, Issue 2–3, pp 189–198 | Cite as

A more precise rounding algorithm for rational numbers

Article

Abstract

We adjoin a more precise companion to the classical mediant rounding algorithm for rational numbers.

Keywords

Rounding Rational number Best approximation Algorithm 

Mathematics Subject Classification (2000)

65-04 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Khinchin AYa (1997) Continued fractions. Dover, New YorkGoogle Scholar
  2. 2.
    Kornerup P, Matula DW (1978) A feasibility analysis of fixed-slash rational arithmetic. In: Proceedings of the 4th IEEE symposium on computer arithmetic, pp 39–47Google Scholar
  3. 3.
    Kornerup P, Matula DW (1985) Finite precision lexicographic continued fraction number systems. In: Proceedings of the 7th IEEE symposium on computer arithmetic, pp 207–214Google Scholar
  4. 4.
    Kornerup P, Matula DW (1995) LCF: a lexicographic binary representation of the rationals. J Universal Comput Sci 1(7)Google Scholar
  5. 5.
    Matula DW, Kornerup P (1979) Approximate rational arithmetic systems: analysis of recovery of simple fractions during expression evaluation. Symbolic and Algebraic Computation. In: Ng EW (ed) Proceedings of EUROSAM, Lecture Notes in Computer Science, vol. 72. Springer, Berlin, pp 383–397Google Scholar
  6. 6.
    Matula DW, Kornerup P (1980) Foundations of finite precision rational arithmetic. Computing, Suppl., vol. 2. Springer, Heidelberg, pp 85–111Google Scholar
  7. 7.
    Matula DW, Kornerup P (1985) Finite precision rational arithmetic: slash number systems. IEEE Trans Comput, c-34, No. 1Google Scholar
  8. 8.
    Perron O (1954) Die Lehre von den Kettenbrüchen. Bd. I Elementare Kettenbrüche. (German) 3te Aufl. B. G. Teubner Verlagsgesellschaft, StuttgartGoogle Scholar
  9. 9.
    Rockett AM, Szüsz P (1992) Continued fractions. World Scientific, SingaporeMATHGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Luxembourg CityLuxembourg

Personalised recommendations