Skip to Main content Skip to Navigation
Journal articles

Arithmétique par intervalles

Nathalie Revol 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : This paper constitutes an introduction to interval arithmetic. This arithmetic allows on the one hand to take into account the measurement uncertainties on data and on the other hand to determine an enclosure of the computed result that is guaranteed to contain it: indeed, the main advantage of interval arithmetic is its reliability. The goal of this introduction is to emphasize the strong points of interval arithmetic and to explain how to alleviate its problems. The main advantage is to provide global information, such as for instance the range of a function over a whole set. This global information can serve to prove that an iteration is contractant and thus that it has a fixed point. It can also be used to detemine the global optimum of a function without being trapped by a local one.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00545026
Contributor : Nathalie Revol <>
Submitted on : Thursday, December 9, 2010 - 2:08:43 PM
Last modification on : Thursday, May 28, 2020 - 10:30:07 AM
Long-term archiving on: : Thursday, March 10, 2011 - 11:50:34 AM

File

arith-int.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00545026, version 1

Collections

Citation

Nathalie Revol. Arithmétique par intervalles. Réseaux et systèmes répartis, calculateurs parallèles, Hermès science, 2001, L'arithmétique des ordinateurs, 13 (4-5), pp.387-426. ⟨inria-00545026⟩

Share

Metrics

Record views

315

Files downloads

162