A voir également:
- Methode de newton
- Méthode newton - Meilleures réponses
- Methode de newton en c - Meilleures réponses
- Racine carrée par la méthode de newton - Codes sources - Visual Basic / VB.NET (Maths)
- Résolution d'équation de 3 éme degré avec la méthode de newton - Codes sources - Visual Basic / VB.NET (Maths)
- Delphi / Pascal : Methode de newton - CodeS SourceS - Guide
- Python : Racine n-ième d'un réel a, par la methode de newton-raphson - CodeS SourceS - Guide
- Delphi / Pascal : Méthode de newton : calcul d'une racine carrée - CodeS SourceS - Guide
8 réponses
Salut,
C'est pas plutôt les racines de ta fonction que tu recherches avec la méthode de Newton ?
Jarod_Delaware
C'est pas plutôt les racines de ta fonction que tu recherches avec la méthode de Newton ?
Jarod_Delaware
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
racines par la methode de Newton aussi ca m'interesse si t'as qq ch a
me proposer
Merci
Farez
Pour le minimum de la fonction je me rapelle plus comment on fait à moins que tu es l'algo. Par contre pour la recherche des zéros d'une fonction par la méthode de Newton c'est facile. Il y a aussi la recherche de zéro par la mé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 étudier ?
Jarod_Delaware
au sinon c'est quoi ta fonction que tu veux étudier ?
Jarod_Delaware
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 <math.h>
#include <stdio.h>
...
// 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)<Epsilon)
break;
xcourant = xsuivant;
}
return xsuivant;
}
int main(int argc, char** argv)
{
printf("racine de 2 vaut: %f\n", Newton(5,f, fprime));
getc();
}
a++
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 <math.h>
#include <stdio.h>
...
// 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)<Epsilon)
break;
xcourant = xsuivant;
}
return xsuivant;
}
int main(int argc, char** argv)
{
printf("racine de 2 vaut: %f\n", Newton(5,f, fprime));
getc();
}
a++
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é, je pense que ca devrait etre bon.
Merci pour votre c cool
Farez
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é, je pense que ca devrait etre bon.
Merci pour votre c cool
Farez
Salut,
Pour trouver les zéros d'une fonction tu peux déjà allé 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éthode de Newton-Raphson, au choix.
Jarod_Delaware
Pour trouver les zéros d'une fonction tu peux déjà allé 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éthode de Newton-Raphson, au choix.
Jarod_Delaware
salut, la methode de dichotomie est a eviter qd meme, ca marche
que si ta fonction est croissante ou decroissante (condition plutot
forte)
a+
que si ta fonction est croissante ou decroissante (condition plutot
forte)
a+