Bound on Run of Zeros and Ones for Images of Floating-Point Numbers by Algebraic Functions.

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Laboratoire de l'informatique du parallélisme fr
dc.contributor.author Lang, Tomas fr
dc.contributor.author Muller, Jean-Michel fr
dc.date.accessioned 2005-12-02T11:04:34Z
dc.date.available 2005-12-02T11:04:34Z
dc.date.issued 2000-11 en_US
dc.identifier.other LIP-RR - 2000-33 en_US
dc.identifier.uri http://hdl.handle.net/2332/499
dc.description.abstract (eng) This paper presents upper bounds on the number of zeros and ones after the rounding bit for algebraic functions. These functions include reciprocal, division, square root, and inverse square root, which have been considered in previous work. We here propose simpler proofs for the previously given bounds given and generalize to all algebraic functions. We also determine cases for which the bound is achieved for square root. As is mentioned in the previous work, these bounds are useful for determining the precision required in the computation of approximations in order to be able to perform correct rounding. en_US
dc.format.extent 2+14p fr
dc.format.extent 152468 bytes
dc.format.extent 23 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/octet-stream
dc.language.iso eng en_US
dc.source.uri ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2000/RR2000-33.ps.Z en_US
dc.subject Algebraic Functions en_US
dc.subject Computer Arithmetic en
dc.subject Table Maker's Dilemma en
dc.subject Correct Rounding en
dc.subject Floating-Point Arithmetic en
dc.title Bound on Run of Zeros and Ones for Images of Floating-Point Numbers by Algebraic Functions. en_US
dc.type Research report en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account

Bookmark and Share