DocumentCode :
3344772
Title :
Application of continued fractions for fast evaluation of certain functions on a digital computer
Author :
Bracha, Aumon
Author_Institution :
Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
fYear :
1972
fDate :
15-16 May 1972
Firstpage :
1
Lastpage :
13
Abstract :
The purpose of this paper is to develop a method for evaluation of certain elementary functions on a digital computer by the use of continued fractions. The time required for this evaluation is drastically reduced by using “short” operations like shift and add, instead of multiplications. Consistency is the most important factor that allows the expansion of a function into a continued fraction. Several cases are discussed and in particular the solution of the quadratic equation is discussed in more detail to demonstrate the convergence of the method.
Keywords :
digital arithmetic; digital computers; continued fractions; digital computer; elementary functions; quadratic equation; Computers; Equations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic (ARITH), 1972 IEEE 2nd Symposium on
Conference_Location :
New York, NY
Type :
conf
DOI :
10.1109/ARITH.1972.6153908
Filename :
6153908
Link To Document :
بازگشت