APPROXIMATE RATIONAL ARITHMETICS AND ARBITRARY PRECISION COMPUTATIONS FOR UNIVERSAL ALGORITHMS
Grigori L. Litvinov, A. Ya. Rodionov, А. В. Чуркин · 2008
We will describe an approximate rational arithmetic with round-off errors (both absolute and relative) controlled by the user. The rounding proce- dure is based on the continued fraction expansion of real numbers. Results of computer experiments are given in order to compare efficiencyand accuracy of different types of approximate arithmetics and rounding procedures. Relations with universal algorithms and generic programming are briefly discussed.