Interpolation de Lagrange

L'interpolation lagrangienne est basée sur les polynômes de Lagrange calculés à partir de la formule :

$$$ P(X)=\sum_{j=0}^n y_j \left(\prod_{i=0,i\neq j}^n \frac{X-x_i}{x_j-x_i} \right) $$$

avec \( P(X) \) le polynome de Lagrange et les points \( (x_0, y_0),\dots,(x_n, y_n) \) et \( x_i \) deux à deux distincts.

A partir des points dont les coordonnées sont connues, la méthode d'interpolation de Lagrange peut ainsi prédire d'autres points en se basant sur l'hypothèse que la courbe formée par ces points est issue d'une équation de type polynomiale.

Exemple : En connaissant les points \( (x,y) \) : \( (0,0),(2,4),(4,16) \) la méthode Lagrangienne d'Interpolation de polynomes permet de retrouver l'équation \( y = x^2 \). Ainsi déduite, la fonction interpolatrice \( f(x) = x^2 \) permet d'estimer les valeurs pour \( x = 3 \), ici \( f(x) = 9 \).

La méthode d'Interpolation de Lagrange permet une bonne approximation des fonctions de type polynomiales.

Il existe d'autres méthodes d'interpolation de celle de Lagrange/Rechner telles que l'interpolation de Neville également disponible sur dCode.

La complexité des calculs augmentant avec le nombre de points, le programme est limité à 25 coordonnées (avec des ordonnées distinctes dans l'ensemble de nombres rationnels Q).