zbMATH — the first resource for mathematics

Level-index arithmetic: An introduction survey. (English) Zbl 0674.68001
Numerical analysis and parallel processing, Lect. 3rd Lancaster Summer Sch. 1987, Lect. Notes Math. 1397, 95-168 (1989).
[For the entire collection see Zbl 0672.00010.]
This paper, consisting of seven lectures, is an introductory survey to level-index arithmetic, an alternative to the floating-point system of arithmetic and number representation within a computer.
The first two lectures highlight the motivation for seeking arithmetic systems other than floating-point and describe some of the early responses to this need. The next four lectures describe the level-index system of arithmetic and its most important properties. The implementation schemes as well as its performance on some numerical examples are also presented. The last lecture points to the future by showing ways in which implementation may be made more efficient.
Reviewer: T.C.Mohan

68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68W30 Symbolic computation and algebraic computation