Théorème de Sterbenz
From Wikipedia, the free encyclopedia
En analyse numérique, et plus particulièrement en Arithmétique flottante , le 'théorème de Sterbenz énonce que pour deux entiers flottant proches, la soustraction machine est exacte. Il est nommé d'après Pat. H. Sterbenz qui publie une variante en 1974.
Le théorème de Sterbenz s'applique à la norme IEEE 754, la norme la plus utilisé en arithmétique flottante dans l'informatique.
Soient,
- un base
- le nombre de chiffres de la mantisse
- l'exposant minimal
- l'exposant maximal
Soit un ensemble de flottants. Soit de même signe tel que s'il sont positifs, et s'ils sont négatifs.
Alors,