This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Application of Continued Fractions for Fast Evaluation of Certain Functions on a Digital Computer
March 1974 (vol. 23 no. 3)
pp. 301-309
A. Bracha-Barak, Hebrew University
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. Functional consistency is the most important factor that aliows the expansion of a function into a continued fraction. Several cases are discussed; in particular the solution of the quadratic equation is discussed in more detail to demonstrate the convergence of the method.
Index Terms:
Bilinear transformation, binary arithmetic, continued fractions, quadratic equation, Riccati equation, selection rules.
Citation:
A. Bracha-Barak, "Application of Continued Fractions for Fast Evaluation of Certain Functions on a Digital Computer," IEEE Transactions on Computers, vol. 23, no. 3, pp. 301-309, March 1974, doi:10.1109/T-C.1974.223926
Usage of this product signifies your acceptance of the Terms of Use.