Pythagore à l’américaine
Figure 1 : Dérivation géométrique de la formule d’approximation
Pythagore à l’américaine
L’équation de Pieter Goras, ainsi nommée par plaisanterie, est une approximation du théorème de Pythagore utilisée pour la première fois dans les logiciels des radars américains.
Dans un radar, il est souvent nécessaire de convertir un vecteur en valeur absolue et donc d’appliquer le théorème de Pythagore. Malheureusement, la mise en œuvre de la racine carrée en langage assembleur, voire dans un circuit mathématique intégré, est très compliquée. Certes, cela ne pose pratiquement plus de problème de performance pour les ordinateurs actuels, mais ce calcul doit suivre les mêmes étapes dans le déroulement du programme pour toutes les valeurs d’entrée possibles. Comme le traitement doit s’effectuer en temps réel, la durée d’exécution du programme doit être la même pour toutes les valeurs possibles. Ce n'est pas le cas lors du calcul d’une racine.
C'est pourquoi on utilise une formule d’approximation qui ne nécessite que peu d’opérations arithmétiques et dont la précision est suffisante dans la plupart des cas :
Figure 2 : Le résultat est au maximum 11,8 % plus élevé que celui obtenu avec le calcul correct à l’aide du théorème de Pythagore.
La longueur de la plus grande catète plus la moitié de la longueur de la plus petite catète
est approximativement égale à la longueur de l’hypoténuse.
c ≅ |a| + 0,5 |b|
Dans le programme, cela ne nécessite qu’une comparaison des entrées pour déterminer quelle valeur est la plus grande,
le décalage de la plus petite valeur d’un bit vers la droite et une simple addition.
Figure 2 : Le résultat est au maximum 11,8 % plus élevé que celui obtenu avec le calcul correct à l’aide du théorème de Pythagore.
Auteur : Christian Wolff,
traduction en langue française et révision :
Pierre Vaillant