salut,
je suis etudiant et dans le cadre de mon stage je dois faire un affinement polynomial,je m'explique
j'ai une serie de point (coordonnées x y) et je dois trouver une courbe qui passe par tous ces points ,enfin pas trop loin , (les courbes sont de formes sinusoidales avec des imperfections)et en deduire le maximum
je voulais savoir comment m'y prendre pour trouver le polynome qui passe par ces point et comment en deduire son maximum ??
pour le max je pense qu'il faut deriver le polynome et en deduire les valeurs pour lesquelles il s'annule
mais pour trouver le polynome qui passe par les points je ne sais pas du tout comment faire
merci pour tout coup de main, astuce, lien vers des sites où je pourrais trouver des algos.
faut vite que je trouve avant que mon boss me canarde !!!!!!!
-------------------------------
Réponse au message :
Un moteur de recherche spécial math ;)
http://citeseer.nj.nec.com/cs -------------------------------
> salut,
> je suis etudiant et dans le cadre de mon stage je dois faire un affinement polynomial,je m'explique
> j'ai une serie de point (coordonnées x y) et je dois trouver une courbe qui passe par tous ces points ,enfin pas trop loin , (les courbes sont de formes sinusoidales avec des imperfections)et en deduire le maximum
>
> je voulais savoir comment m'y prendre pour trouver le polynome qui passe par ces point et comment en deduire son maximum ??
> pour le max je pense qu'il faut deriver le polynome et en deduire les valeurs pour lesquelles il s'annule
>
> mais pour trouver le polynome qui passe par les points je ne sais pas du tout comment faire
>
> merci pour tout coup de main, astuce, lien vers des sites où je pourrais trouver des algos.
>
> faut vite que je trouve avant que mon boss me canarde !!!!!!!
bon, par chance je pense me rappler une méthode (par contre je sais pas si c'est la plus rapide), si y'a un truc que tu pige pas, mail-moi, bon c'est un peu long, je commence :
tout d'abord, soit (x1,y1) .....(xn,yn)
les coordonnées de tous tes points.
soit X cette matrice
ensuite il faut inverser cette matrice X
tu multiplie l'inverse par la matrice Y, définie par :
[y1]
[y2]
[.. ]
[.. ]
[yn]
on obtient alors X^-1 * Y = A
la matrice A est :
[a1]
[a2]
[.. ]
[.. ]
[an]
et tu obtiens le polynome de la manière suivante :
f(x) = a1 + a2*x + a3*x^2 ...... + an*x^n-1
ou alors c'est le contraire :
f(x) = an + an-1 * x + .... + a1*x^n-1
(je sais plus trop, faudra que tu tests, mais l'idée est là, si ça marche pas, tu me mail, j'ai l'algo complet chez moi
(je suis à la fac là, donc peut pas vérifier)
@++
manger des galettes et des crêpes
[mailto:galett@voila.fr mailto:galett@voila.fr]
