Interpolation linéaire

Interpolation linéaire
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 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 deux valeurs sachant que 2,5 est le milieu des deux points. On obtient par conséquent f(2,5)=\frac{0,9093+0,1411}{2}=0,5252.

Plus généralement, la droite d'interpolation aura pour équation (trois formulations équivalentes) :

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

ou bien (formule de Taylor-Young au premier ordre) :

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

ou bien :

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

Cette dernière 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 continûment 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\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 nœuds. D'autres méthodes d'interpolation permettent d'obtenir des fonctions d'interpolation plus lisses, par exemple, l'interpolation polynomiale.

L'interpolation linéaire peut être utilisée pour fournir une méthode de calcul numérique d'intégrales : la méthode des trapèzes.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Interpolation linéaire de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Interpolation Linéaire — 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… …   Wikipédia en Français

  • Interpolation lineaire — Interpolation linéaire 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… …   Wikipédia en Français

  • Interpolation linéaire — ● Interpolation linéaire approximation de la valeur f(x) d une fonction f en un point x de [a, b], par la valeur …   Encyclopédie Universelle

  • interpolation linéaire — tiesinė interpoliacija statusas T sritis fizika atitikmenys: angl. linear interpolation vok. lineare Interpolation, f rus. линейная интерполяция, f pranc. interpolation linéaire, f …   Fizikos terminų žodynas

  • méthode d’interpolation linéaire — tiesinės interpoliacijos metodas statusas T sritis fizika atitikmenys: angl. linear interpolation method; method of proportional parts vok. lineare Interpolationsmethode, f rus. метод линейной интерполяции, m pranc. méthode d’interpolation… …   Fizikos terminų žodynas

  • Interpolation (mathématiques) — Interpolation numérique En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l interpolation est une opération mathématique permettant de construire une courbe à partir de la donnée d un nombre fini de… …   Wikipédia en Français

  • Interpolation Numérique — En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l interpolation est une opération mathématique permettant de construire une courbe à partir de la donnée d un nombre fini de points, ou une fonction à …   Wikipédia en Français

  • Interpolation numerique — Interpolation numérique En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l interpolation est une opération mathématique permettant de construire une courbe à partir de la donnée d un nombre fini de… …   Wikipédia en Français

  • interpolation — [ ɛ̃tɛrpɔlasjɔ̃ ] n. f. • 1706; « interruption » XIVe; lat. interpolatio 1 ♦ Action d interpoler un texte; résultat de cette action. 2 ♦ (1812) Math. Intercalation de valeurs ou de termes intermédiaires dans une série de valeurs ou de termes… …   Encyclopédie Universelle

  • Interpolation numérique — En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l interpolation est une opération mathématique permettant de construire une courbe à partir de la donnée d un nombre fini de points, ou une fonction à …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”