A residue arithmetic extension for reliable scientific computation

IEEE Transactions on Computers

Volumn 46, Issue 2, 1997, Pages 129-138

  Kinoshita, Eisuke ^a   Lee, Ki Ja ^b  

^a Hagoromo Gakuen Junior College   (Japan)

^b Osaka City University   (Japan)

Author keywords

Floating point number; Interval operation; Precision; Reliable computation; Residue number system

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CALCULATIONS; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; CONVERGENCE OF NUMERICAL METHODS; ERRORS; FORTRAN (PROGRAMMING LANGUAGE); NUMBER THEORY; PARALLEL PROCESSING SYSTEMS;

INTERVAL ERROR VALUE; INTERVAL OPERATION; NEWTON-RAPHSON RECIPROCAL APPROXIMATION; RELIABLE COMPUTATION; RESIDUE NUMBER SYSTEM;

DIGITAL ARITHMETIC;

EID: 0031074997     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.565587     Document Type: Article

References (8)

1. R.E. Moore, Interval Analysis Englewood Cliffs, N.J.: Prentice Hall, 1966.
2. R. Kirchner and U. Kulisch, "Arithmetic for Vector Processors," Proc. Eighth Symp. Computer Arithmetic, Como, Italy, May 1987.
3. Reliability in Computing, The Role of Interval Method in Scientific Computing, R.E. Moore, ed. San Diego: Academic Press, 1988.
4. E. Kinoshita, H. Kosako, and Y. Kojima, "Automatic Rounding Error Estimation and its Applications. Solution of Linear Equations, Newton's and McAuley's Methods," Electronics and Comm. in Japan, Part 1, vol. 69, no. 11, pp. 11-19, 1986.
5. J.S. Chiang and M. Lu, "Floating-Point N umbers in Residue Number Systems," Computers and Mathematics, vol. 22, no. 10, pp. 127-140, 1991.
6. E. Kinoshita, H. Kosako, and Y. Kojima, "Floating-Point Arithmetic Algorithms in the Symmetric Residue Number System," IEEE Trans. Computers, vol. 23, no. 1, pp. 9-20, Jan. 1974.
7. N.S. Szabo and R.I. Tanaka, Residue Arithmetic and Its Applications to Computer Technology. New York: McGraw-Hill, 1967.
8. A New Approach to Scientific Computation, U.W. Kulisch and W.L. Miranker, eds. New York: Academic Press, 1983.