View Complete Reference

Matula, VV and Kornerup, P (1980)

Foundations of Finite Precision Rational Arithmetic

pp 85-111 in: Alefeld, G, Grigorieff, RD (eds.) Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis), Computing Supplementum 2, Springer, Wien-New York.

ISSN/ISBN: Not available at this time. DOI: Not available at this time.

Abstract: Finite precision fraction number systems are characterised and their number theoretic foundations are developed. Closed approximate rational arithmetic in these systems is obtained by the natural canonical rounding obtained using the continued fraction theory concept of best rational approximation. These systems are shown to be natural finite precision number systems in that they are essentially independent of the apparatus of the representation. The specific fixed-slash and floating-slash fraction number systems are described and their feasibility and convenience for computer implementation are discussed. The foundations of adaptive variable precision are explored. The overall goal is to better understand the inherent mathematical properties of finite precision arithmetic and to provide a most natural and convenient computation system for approximating real arithmetic on a computer.

@inBook{, AUTHOR = {Matula, David W and Kornerup, Peter}, TITLE = {Foundations of Finite Precision Rational Arithmetic}, PUBLISHER = {Springer}, BOOKTITLE = {Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis), Computing Supplementum 2}, YEAR = {1980}, ISBN = {978-3-211-81566-3}, EDITOR = {Alefeld, G. and Grigorieff, R.D.}, ADDRESS = {Wien-New York}, PAGES = {85--111}, }

Reference Type: Book Chapter

Subject Area(s): Analysis, Numerical Analysis