License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-14357
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1435/
Go to the corresponding Portal

Zimmermann, Paul

Implementation of the reciprocal square root in MPFR

pdf-format:
Document 1.pdf (160 KB)

Abstract

We describe the implementation of the reciprocal square root --- also called inverse square root --- as a native function in the MPFR library. The difficulty is to implement Newton's iteration for the reciprocal square root on top's of GNU MP's extsc{mpn} layer, while guaranteeing a rigorous $1/2$ ulp bound on the roundoff error.

BibTeX - Entry

@InProceedings{zimmermann:DSP:2008:1435,
  author =	{Paul Zimmermann},
  title =	{Implementation of the reciprocal square root in MPFR},
  booktitle =	{Numerical Validation in Current Hardware Architectures},
  year =	{2008},
  editor =	{Annie Cuyt and Walter Kr{\"a}mer and Wolfram Luther and Peter Markstein},
  number =	{08021},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1435},
  annote =	{Keywords: Multiple precision, floating-point, inverse square root, correct rounding, MPFR library}
}

Keywords: Multiple precision, floating-point, inverse square root, correct rounding, MPFR library
Seminar: 08021 - Numerical Validation in Current Hardware Architectures
Issue Date: 2008
Date of publication: 22.04.2008

DROPS-Home | Fulltext Search | Imprint Published by LZI