Interpolation linéaire

Image manquante
Math.png


Cet article est une ébauche concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant.
Image manquante
Interpolation_lineaire_exemple.png
Les points rouges correspondent aux points (xk,yk), et la courbe bleue représente la fonction d'interpolation, composée de segments de droite.

L'interpolation linéaire est certainement la méthode la plus simple d'interpolation. Par exemple, si nous souhaitons déterminer f(2.5) alors que l'on connait les valeurs de f(2) = 0.9093 et f(3) = 0.1411, cette méthode consiste à prendre la moyenne des 2 valeurs sachant que 2.5 est le milieu des 2 points. On obtient par conséquent f(2.5)=\frac{0.9093+0.1411}{2}=0.5252.

Plus généralement, l'interpolation linéaire entre 2 points (xa,ya) et (xb,yb), la droite d'interpolation aura pour équation :

f(x) = \frac{x-x_b}{x_a-x_b} y_a - \frac{x-x_a}{x_a-x_b} y_b

Cette formule correspond à la moyenne pondérée.

Cette méthode est rapide et aisée mais elle manque de précision. Un autre inconvénient est que la fonction n'est pas dérivable au point xk.

L'erreur d'estimation montre que l'interpolation linéaire n'est pas très précise. Si la fonction g que l'on souhaite interpoler est deux fois continuement dérivable et si x \in [x_a;x_b] alors l'erreur d'interpolation est donnée par :

|f(x)-g(x)| \le C(x_b-x_a)^2 \quad où \quad C = \frac18 \max_{y\in[x_a,x_b]} g''(y).

En d'autres termes, l'erreur est proportionnelle au carré de la distance entre les noeuds. D'autres méthodes d'interpolation permettent d'obtenir des fonctions d'interpolation plus lisses, par exemple, l'interpolation polynomiale.

See also: Interpolation linéaire, Interpolation (mathématiques), Interpolation polynomiale, Mathématiques