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 allows 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.
| Original language | English |
|---|---|
| Pages (from-to) | 301-309 |
| Number of pages | 9 |
| Journal | IEEE Transactions on Computers |
| Volume | C-23 |
| Issue number | 3 |
| DOIs | |
| State | Published - Mar 1974 |
| Externally published | Yes |
Keywords
- Bilinear transformation
- binary arithmetic
- continued fractions
- quadratic equation
- Riccati equation
- selection rules