• DocumentCode
    3344772
  • Title

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

  • Author

    Bracha, Aumon

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    1972
  • fDate
    15-16 May 1972
  • Firstpage
    1
  • Lastpage
    13
  • 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.
  • Keywords
    digital arithmetic; digital computers; continued fractions; digital computer; elementary functions; quadratic equation; Computers; Equations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 1972 IEEE 2nd Symposium on
  • Conference_Location
    New York, NY
  • Type

    conf

  • DOI
    10.1109/ARITH.1972.6153908
  • Filename
    6153908