|
Article information
2001 , Volume 6, ¹ 5, p.87-94
Litvinov G.L., Rodionov A.Y., Churkin A.V.
Approximate rational arithmetics with controlled round-off errors
We describe an approximate rational arithmetic with round-off errors (both absolute and relative) controlled by users. The rounding procedure is based on the continued fraction expansion of real numbers. Results of computer experiments are given in order to compare efficiency and accuracy of different types of approximate arithmetics and rounding procedures.
[full text] Classificator Msc2000:- *11J70 Continued fractions and generalizations
- 65G30 Interval and finite arithmetic
- 65G50 Roundoff error
- 68W30 Symbolic computation and algebraic computation
Classificator Computer Science:- *G.1.0 General (Numerical Analysis)
- I.1 Symbolic and Algebraic Manipulation
Keywords: residue arithmetic, approximate rational arithmetic system, recovery of simple fractions, expression evaluation, finite precision rational arithmetic, interval analysis, round-off errors, continued fraction expansion, computer experiments, rounded procedures
Author(s):
Litvinov G L
Address: 113186, Russia, Moscow
E-mail: litvinov@islc.msk.su
Rodionov A Ya
Address: 113186, Russia, Moscow
E-mail: islc@dol.ru
Churkin A V
Address: 113186, Russia, Moscow
E-mail: islc@dol.ru
Bibliography link:
Litvinov G.L., Rodionov A.Y., Churkin A.V. Approximate rational arithmetics with controlled round-off errors // Computational technologies. 2001. V. 6. ¹ 5. P. 87-94
|
|
|
|
