• DocumentCode
    2035005
  • Title

    Avoiding double roundings in scaled Newton-Raphson division

  • Author

    Muller, J.-M.

  • Author_Institution
    Lab. LIP, Univ. Claude Bernard Lyon 1, Lyon, France
  • fYear
    2013
  • fDate
    3-6 Nov. 2013
  • Firstpage
    396
  • Lastpage
    399
  • Abstract
    When performing divisions using Newton-Raphson (or similar) iterations on a processor with a floating-point fused multiply-add instruction, one must sometimes scale the iterations, to avoid over/underflow and/or loss of accuracy. This may lead to double-roundings, resulting in output values that may not be correctly rounded when the quotient falls in the subnormal range. We show how to avoid this problem.
  • Keywords
    Newton-Raphson method; floating point arithmetic; double roundings; floating-point fused multiply-add instruction; processor; scaled Newton-Raphson division; Algorithm design and analysis; Approximation methods; Cornea; Digital arithmetic; IEEE Computer Society Press; IEEE standards;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2013 Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • Print_ISBN
    978-1-4799-2388-5
  • Type

    conf

  • DOI
    10.1109/ACSSC.2013.6810304
  • Filename
    6810304