Generating a Minimal Interval Arithmetic Based on GNU MPFR

Vincent Lefèvre 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Searching for the hardest-to-round cases for the correct rounding of some function f on an interval I in a fixed precision can be done efficiently by first approximating the considered function by a polynomial, on which specific algorithms are then applied. One also needs to determine an enclosure of the range f(I), more precisely the exponent range. Our implementation currently uses Maple and the intpakX interval arithmetic package in order to compute both the exponent range and the polynomial approximation. But Maple/intpakX has various drawbacks. The GNU MPFR library has since been available and could be used for our computations in arbitrary precision. But we need an interval arithmetic on top of it. As reliability matters more than performance in this context, we seek to implement a minimal interval arithmetic by generating code on the fly using MPFR. The implementation should be as simple as possible so that it could easily be checked and/or proved formally.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00651939
Contributor : Vincent Lefèvre <>
Submitted on : Wednesday, December 14, 2011 - 3:32:23 PM
Last modification on : Thursday, January 17, 2019 - 3:16:03 PM

Identifiers

Collections

Citation

Vincent Lefèvre. Generating a Minimal Interval Arithmetic Based on GNU MPFR. Uncertainty modeling and analysis with intervals: Foundations, tools, applications (Dagstuhl Seminar 11371), Isaac Elishakoff, Vladik Kreinovich, Wolfram Luther, Evgenija D. Popova, Sep 2011, Dagstuhl, Germany. pp.43, ⟨10.4230/DagRep.1.9.26⟩. ⟨hal-00651939⟩

Share

Metrics

Record views

262