The Boost Interval Arithmetic Library

Hervé Brönnimann 1 Guillaume Melquiond 2 Sylvain Pion 3, 4
2 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We report on the design of the Boost interval arithmetic library, a C++ library designed to efficiently handle mathematical intervals in a generic way. The design of the library is unique in that it uses policies to specify the variable behaviors: rounding, checking, comparisons. As a result, with the proper policies, our interval library is able to emulate almost any of the specialized libraries available for interval arithmetic. This library is openly available at http://www.boost.org/ . Using this library, we then examine interval-based filters to compute the sign of a determinant, proposed by Burnikel and two authors of the library, and revisit and extend their experiments. We also illustrate other uses of the library.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00348711
Contributor : Sylvain Pion <>
Submitted on : Saturday, December 20, 2008 - 8:01:43 PM
Last modification on : Tuesday, August 13, 2019 - 10:50:23 AM
Long-term archiving on : Tuesday, June 8, 2010 - 4:34:31 PM

Files

rnc.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00348711, version 1

Collections

Citation

Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion. The Boost Interval Arithmetic Library. Real Numbers and Computers, 2003, Lyon, France. pp.65-80. ⟨inria-00348711⟩

Share

Metrics

Record views

747

Files downloads

944