Ce programme permet d?interpréter une fonction F(x) juste on connaissant quelque point
Et leur image y = F(x) et lui il fait l?interprétation d'autres points
principe des polynomes de lagrange : si t'as une fonction dont tu connais les valeurs en n points distincts x1, ..., xn, il existe un unique polynome P de degré n-1 qui vérifie P(xi) = f(xi) pour i entre 1 et n.
si on note Li(x) = produit( (x-xk) , k != i entre 1 et n) / produit( (xi - xk), k != i entre 1 et n) (les Li constituent la base de lagrange), on a P(x) = somme f(xi) . Li(x), pour i entre 1 et n. (il est facile de vérifier que ce P la convient et l'unicité découle du fait que 2 polynomes de degre n-1 qui coincident en n points sont les memes).
du coup, on peut penser a approcher des fonctions régulieres par des fonctions polynomes, par ce qu'on peut toujours trouver un polynome qui passe par n points donnés (seulement son degré va augmenter avec n). par contre si on veut qu'il y ait convergence uniforme d'une suite de polynome vers une fonction (qui doit etre continue, et on la considere sur un segment), mieux vaut ne pas choisir les absisses xi au hasard !! en particulier des xi espacés de la meme maniere (cad xi+1 - xi = (b-a) / n, pour n points), ca va pas bien marcher ! les points qui conviennent le mieux sont en fait les abscisses de tchebychev...
sur ce :)
Salut,
je n ai pas regarde ta source, mais par contre le titre me dit quelque chose. Tu utilises les polynomes d interpolation de lagrange?
Est ce que tu pourrais m expliquer brievement le principe, ou me donner une adresse ou je pourrais le trouver des explications la dessus?
si on note Li(x) = produit( (x-xk) , k != i entre 1 et n) / produit( (xi - xk), k != i entre 1 et n) (les Li constituent la base de lagrange), on a P(x) = somme f(xi) . Li(x), pour i entre 1 et n. (il est facile de vérifier que ce P la convient et l'unicité découle du fait que 2 polynomes de degre n-1 qui coincident en n points sont les memes).
du coup, on peut penser a approcher des fonctions régulieres par des fonctions polynomes, par ce qu'on peut toujours trouver un polynome qui passe par n points donnés (seulement son degré va augmenter avec n). par contre si on veut qu'il y ait convergence uniforme d'une suite de polynome vers une fonction (qui doit etre continue, et on la considere sur un segment), mieux vaut ne pas choisir les absisses xi au hasard !! en particulier des xi espacés de la meme maniere (cad xi+1 - xi = (b-a) / n, pour n points), ca va pas bien marcher ! les points qui conviennent le mieux sont en fait les abscisses de tchebychev...
sur ce :)
a++ ;)
Ton source permet de trouver une fonction en fonction de coordonnées que tu fais entrer manuellement (appelé aussi polynôme de Lagrange) ?
je n ai pas regarde ta source, mais par contre le titre me dit quelque chose. Tu utilises les polynomes d interpolation de lagrange?
Est ce que tu pourrais m expliquer brievement le principe, ou me donner une adresse ou je pourrais le trouver des explications la dessus?
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.