Methode de Newton - Minimisation

Question

Salut, je cherche le code source de la methode de Newton pour rechercher le minimum d'une fonction. (en C)
Si quelqu'un peut m'aider ce serait cool!
Merci


Farez

Jarod1980 · Answer

Salut,
C'est pas plut&#244;t les racines de ta fonction que tu recherches avec la m&#233;thode de Newton ?

Jarod_Delaware

r_farez · Answer

C'est le minimum de la fonction que je cherche, mais trouver les
racines par la methode de Newton aussi ca m'interesse si t'as qq ch a
me proposer

Merci



Farez

Jarod1980 · Answer

Pour le minimum de la fonction je me rapelle plus comment on fait &#224; moins que tu es l'algo. Par contre pour la recherche des z&#233;ros d'une fonction par la m&#233;thode de Newton c'est facile. Il y a aussi la recherche de z&#233;ro par la m&#233;thode de dichotomie. J'ai fais une source dessus : http://www.cppfrance.com/code.aspx?id=27919
au sinon c'est quoi ta fonction que tu veux &#233;tudier ?

Jarod_Delaware

cosmobob · Answer

salut, en dimension 1 c'est tres facile, maintenant si ta fonction est a valeur dans R^n, c'est un peu plus complexe... a la base newton trouve un 0 de ta fonction, tu appliques ca a ta dérivée pour trouver le min (ou le max). a priori la convergence n'est garantie que quand ta fonction est convexe ex: trouver un 0 de x²-2 #include #include ... // la fonction dont on cherche un zero double f(double x) { return x*x - 2.0; } // la derivee de f double fprime(double x) { return 2.0*x; } // x0 point initial : essayer de le prendre proche du zero supposé double Newton(double x0, double (*fnc)(double), double (*fncprime)(double)) { double Epsilon = 0.000001; double xcourant = x0; double xsuivant; unsigned int i = 0; for (i = 0; i < 2000; i++) { xsuivant = xcourant - fnc(xcourant) / fncprime(xcourant); if (fabs(xcourant-xsuivant)

r_farez · Answer

Jarod si t'as le prog qui trouve les 0 d'une fonction, ca m'aiderait beaucoup.
Le projet que j'ai a faire c'est d'utiliser la methode de newton pr trouver le minimum d'une fonction quelconque.
Avec le prog qui trouve le 0 de la fonction, et le prog que Cosmobob a post&#233;, je pense que ca devrait etre bon.
Merci pour votre c cool


Farez

Jarod1980 · Answer

Salut,
Pour trouver les z&#233;ros d'une fonction tu peux d&#233;j&#224; all&#233; voir mon prog dicotomie. J'ai mis l'adresse dans un de mes messages un peu plus haut. Au sinon il y a la m&#233;thode de Newton-Raphson, au choix.

Jarod_Delaware

cosmobob · Answer

salut, la methode de dichotomie est a  eviter qd meme, ca marche
que si ta fonction est croissante ou decroissante (condition plutot
forte)



a+

SeaAngel · Answer

Salut !
Je voulais te remercier cosmobob pcq j &#233;tudie ces fa&#231;ons de trouver les 0 de fonctions avec C++ et j ai tout ce k il me faut avec la m&#233;thode de newoton Raphson ! Merci bcp
Je voulais savoir si tu connaissais la m&#233;thode du point fixe par hasard ??

Methode de Newton - Minimisation

8 réponses

Votre réponse

Discussions similaires