Affinement polynomial de dingue
civata
Messages postés
2
Date d'inscription
lundi 19 mai 2003
Statut
Membre
Dernière intervention
27 mai 2003
-
19 mai 2003 à 11:25
Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005 - 19 mai 2003 à 13:34
Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005 - 19 mai 2003 à 13:34
A voir également:
- Droitereg polynomiale degré 2
- Droitereg polynomiale - Forum Python
- Degré pourcentage - Forum VB.NET
- Droitereg excel degré 2 - Forum Javascript / DHTML
- Degre d'Emulation - Forum PDA
- Droitereg excel degré 3 - Forum Visual Basic
2 réponses
trinitacs
Messages postés
249
Date d'inscription
mardi 16 juillet 2002
Statut
Membre
Dernière intervention
7 août 2003
2
19 mai 2003 à 11:33
19 mai 2003 à 11:33
-------------------------------
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 !!!!!!!
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 !!!!!!!
Galett
Messages postés
115
Date d'inscription
jeudi 7 février 2002
Statut
Membre
Dernière intervention
21 mai 2005
19 mai 2003 à 13:34
19 mai 2003 à 13:34
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.
tu les mets dans une matrice :
[ 1 x1 x1^2 ..... x1^(n-1) ]
[ 1 x2 x2^2 ..... x2^(n-1) ]
[ 1 ... ....... ..... .............. ]
[ 1 ... ....... ..... ............. ]
[ 1 xn xn^2 .... xn^(n-1) ]
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]
tout d'abord, soit (x1,y1) .....(xn,yn)
les coordonnées de tous tes points.
tu les mets dans une matrice :
[ 1 x1 x1^2 ..... x1^(n-1) ]
[ 1 x2 x2^2 ..... x2^(n-1) ]
[ 1 ... ....... ..... .............. ]
[ 1 ... ....... ..... ............. ]
[ 1 xn xn^2 .... xn^(n-1) ]
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]
