• 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