Outil pour retrouver une équation de courbe. L'interpolation par polynômes de Lagrange est une méthode d'approximation polynomiale qui permet d'obtenir l'équation d'une courbe en connaissant des points de celle-ci.
Interpolation de Lagrange - dCode
Catégorie(s) : Fonctions
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Interpolation de Lagrange
Annonces sponsoriséesInterpolation de Polynome par Lagrange
Réponses aux Questions (FAQ)
Comment retrouver l'équation d'une courbe avec Lagrange ?
L'interpolation lagrangienne (dite de Lagrange/Rechner) 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 polynôme 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 polynômes permet de retrouver l'équation $ y = x^2 $.
Détails du calcul pas à pas : $$ P(x) = 0 \times \frac{(x-2)}{(0-2)} \frac{(x-4)}{(0-4)} + 4 \times \frac{(x-0)}{(2-0)} \frac{(x-4)}{(2-4)} + 16 \times \frac{(x-0)}{(4-0)} \frac{(x-2)}{(4-2)} \\ = 4 \times \frac{x}{2}\frac{(x-4)}{(-2)} + 16 \times \frac{x}{4}\frac{(x-2)}{2} \\ = -x(x-4)+2x(x-2) \\ = -x^2+4x+2x^2-4x \\ = 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.
Quelles sont les limites de l'Interpolation par Lagrange ?
La complexité des calculs augmentant avec le nombre de points, le programme est automatiquement limité (avec des ordonnées distinctes dans l'ensemble de nombres rationnels Q).
Comment calculer/anticiper une valeur supplémentaire ?
A partir d'une liste de nombre, l'interpolation de Lagrange permet de trouver une équation pour $ f(x) $. En utilisant cette équation avec une nouvelle valeur de $ x $, il est possible de calculer l'image de $ x $ par $ f $.
Code source
dCode se réserve la propriété du code source de "Interpolation de Lagrange" en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), l'algorithme pour "Interpolation de Lagrange", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liée à "Interpolation de Lagrange" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou copier-coller, ou les accès API à "Interpolation de Lagrange" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! Rappel : dCode est gratuit.
Besoin d'Aide ?
Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !
Questions / Commentaires
Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Interpolation de Lagrange', alors écrivez-nous c'est gratuit ! Merci !