Erreur d'approximation

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Erreur.

En analyse numérique, une branche des mathématiques, l'erreur d'approximation de certaines données est la différence entre une valeur exacte et une certaine valeur approchée ou approximation de celle-ci. Une erreur d'approximation peut se produire

  1. lorsque la mesure des données n'est pas précise (en raison des instruments) ;
  2. ou lors de l'emploi de valeurs approchées au lieu des valeurs exactes (par exemple, 3,14 au lieu de π).

On distingue généralement l'erreur relative et l'erreur absolue. La stabilité numérique d'un algorithme, en analyse numérique, indique comment l'erreur est propagée par l'algorithme.

Définition[modifier | modifier le code]

Étant données une valeur a et une valeur approchée b de a, l'erreur absolue est par définition le nombre

\epsilon= |a - b|

et quand a est non nul, l'erreur relative est le nombre

\eta= \frac{|a - b|}{|a|}

où les barres verticales désignent la valeur absolue.

On définit également le nombre de chiffres précis comme

N(b,a) = -\log_{10}\eta = \log_{10}\left|\frac{a}{a - b}\right|~.

Cette quantité mesure la précision, et donne une estimation du nombre de chiffres significatifs que l'approximation b a en commun avec la valeur exacte a. Cependant, cette estimation peut être très différente du nombre de chiffres qui coïncident, ainsi 1,000 possède plus de chiffres précis que 0,990, lorsque les deux sont considérées comme approximations de 0.999, car l'erreur relative est environ 0,001 pour la première, soit trois chiffres précis au sens de la définition précédente, alors que l'erreur relative neuf fois plus élevée de la deuxième correspond à presque un chiffre précis de moins.

Exemples[modifier | modifier le code]

  • b = 1,234 comme approximation de a = 1,2345.
  • b = 3,1415 comme approximation de a = π ≈ 3,14159...
  • b = 3,1416 comme approximation de a = π ≈ 3,14159...

Voir aussi[modifier | modifier le code]