Advertisement

Approximate rational arithmetic systems: Analysis of recovery of simple fractions during expression evaluation

  • David W. Matula
  • Peter Kornerup
9. Symbolic-Numeric Interface
Part of the Lecture Notes in Computer Science book series (LNCS, volume 72)

Abstract

Closed approximate rational arithmetic systems are described and their number theoretic foundations are surveyed. The arithmetic is shown to implicitly contain an adaptive single-to-double precision natural rounding behavior that acts to recover true simple fractional results. The probability of such recovery is investigated and shown to be quite favorable.

Key Words

Rational arithmetic gcd-algorithm continued fractions fixed- and floating-slash number systems adaptive variable precision recovery of exactness symbolic/numberic interface 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bartley, D. H., The Utilization of Hybrid Techniques in Computer Systems for Symbolic Mathematics, Master's Thesis, Univ. Texas, Austin, 1972.Google Scholar
  2. Cabay, S. and Lam, T.P.L., "Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations," TOMS 3(1977), 386–397.Google Scholar
  3. Hardy, G. H. and Wright, E. M., An Introduction to the Theory of Numbers, Clarendon Press, Oxford, 1960.Google Scholar
  4. Horn, B. K. P., "Rational Arithmetic for Minicomputers," Software-Prac. and Exper. 8(1978), 171–176.Google Scholar
  5. Howell, J. and Gregory, R. T., "Solving Linear Equations Using Residue Arithmetic II," Nordisk Tidskr. Inf. 10(1970), 23–37.Google Scholar
  6. Knuth, D. E., The Art of Computer Programming, Vol. II, Addison-Wesley, Reading, 1969.Google Scholar
  7. Kornerup, P. and Matula, D. W., "A Feasibility Analysis of Fixed-Slash Rational Arithmetic," Proc. 4th Sym. on Comp. Arith., IEEE (1978), 39–47.Google Scholar
  8. Kulisch, U., "An Axiomatic Approach to Rounded Computations," Numerische Mathematik 18(1971), 1–17.Google Scholar
  9. Matula, D. W., "Fixed-Slash and Floating-Slash Rational Arithmetic," Proc. 3rd Sym. on Comp. Arith., IEEE (1975), 90–91.Google Scholar
  10. Matula, D. W. and Kornerup, P., "A Feasibility Analysis of Binary Fixed-Slash and Floating-Slash Number Systems," Proc. 4th Sym. on Comp. Arith., IEEE (1978), 29–38.Google Scholar
  11. Yun, D. and Gustavson, F., "Fast Computation of Rational Hermite Interpolants and Solving Toeplitz Systems of Equations via the Extended Euclidean Algorithm," this volume.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • David W. Matula
    • 1
    • 2
  • Peter Kornerup
    • 1
    • 2
  1. 1.Department of Computer Science and EngineeringSouthern Methodist UniversityDallas
  2. 2.Computer Science DepartmentAarhus UniversityAarhusDenmark

Personalised recommendations