Generating a Minimal Interval Arithmetic Based on GNU MPFR - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Generating a Minimal Interval Arithmetic Based on GNU MPFR

Vincent Lefèvre


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.
No file

Dates and versions

hal-00651939 , version 1 (14-12-2011)



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⟩
150 View
0 Download



Gmail Facebook X LinkedIn More