Published in

Association for Computing Machinery (ACM), ACM Transactions on Mathematical Software, 2(44), p. 1-27, 2017

DOI: 10.1145/3121432

Links

Tools

Export citation

Search in Google Scholar

Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic

Journal article published in 2017 by Mioara Joldes, Jean-Michel Muller ORCID, Valentina Popescu
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We analyze several classical basic building blocks of double-word arithmetic (frequently called “double-double arithmetic” in the literature): the addition of a double-word number and a floating-point number, the addition of two double-word numbers, the multiplication of a double-word number by a floating-point number, the multiplication of two double-word numbers, the division of a double-word number by a floating-point number, and the division of two double-word numbers. For multiplication and division we get better relative error bounds than the ones previously published. For addition of two double-word numbers, we show that the previously published bound was incorrect, and we provide a new relative error bound. We introduce new algorithms for division. We also give examples that illustrate the tightness of our bounds.