Application of continued fractions for fast evaluation of certain functions on a digital computer

Amnon Bracha*

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

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.

Original languageEnglish
DOIs
StatePublished - 1972
Externally publishedYes
Event2nd IEEE Symposium on Computer Arithmetic, ARITH 1972 - College Park, United States
Duration: 15 May 197216 May 1972

Conference

Conference2nd IEEE Symposium on Computer Arithmetic, ARITH 1972
Country/TerritoryUnited States
CityCollege Park
Period15/05/7216/05/72

Bibliographical note

Publisher Copyright:
© 1972 IEEE.

Fingerprint

Dive into the research topics of 'Application of continued fractions for fast evaluation of certain functions on a digital computer'. Together they form a unique fingerprint.

Cite this