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