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,

Démonstration

Lien avec l'annulation catastrophique

Bibliographie

References

Related Articles

Wikiwand AI