DocumentCode :
1114945
Title :
Application of Continued Fractions for Fast Evaluation of Certain Functions on a Digital Computer
Author :
Bracha-barak, Amnon
Author_Institution :
Hebrew University
Issue :
3
fYear :
1974
fDate :
3/1/1974 12:00:00 AM
Firstpage :
301
Lastpage :
309
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. 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.
Keywords :
Bilinear transformation, binary arithmetic, continued fractions, quadratic equation, Riccati equation, selection rules.; Application software; Bismuth; Computer science; Digital arithmetic; Polynomials; Riccati equations; Writing; Bilinear transformation, binary arithmetic, continued fractions, quadratic equation, Riccati equation, selection rules.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1974.223926
Filename :
1672519
Link To Document :
بازگشت