Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

Quand la méthode de Newton échoue ...



  1. #1
    Bleyblue

    Quand la méthode de Newton échoue ...


    ------

    Bonjour,

    J'essaie d'appliquer la méthode de Newton à l'équation (ça n'a aucun intérêt mais c'est pour illustrer le fait que la méthode de Newton peut échouer ...)

    f(x) = x1/3

    f'(x) =

    donc : f/f' = -3x

    -> X(n + 1) = Xn - 3Xn = -2Xn

    Je comprend que cela échoue étant donné que la fonction de départ n'admet que x = 0 pour racine et donc quel que soit X différent de zéro la formule ci dessus donnera quelque chose de non nul.

    Mais si je ne connaissait pas l'équation de départ ? Je peux en déduire que, si je tombe sur :

    -> X(n + 1) = Xn - AXn = (1 - A) Xn

    la méthode échouera ? Pourquoi ?

    Si c'est bien le cas alors il est facile de déterminer toute les fonctions qui satisfont à ce critère.

    Il faut en fait que :

    n réel

    donc :



    n réel

    Donc la méthode de Newton échoue si on l'applique aux courbes Cxn = 0 (C,n ) ?

    (Bon d'accord il faut être un peu bête pour essayer d'appliquer Newton à ce genre d'équation mais bon, c'est quand même amusant d'avoir déterminer certaines équations pour lesquels ça échoue ...)

    merci

    -----
    Dernière modification par Bleyblue ; 17/01/2006 à 17h29.

  2. Publicité
  3. #2
    Bleyblue

    Re : Quand la méthode de Newton échoue ...

    Citation Envoyé par Moi
    -> X(n + 1) = Xn - AXn = (1 - A) Xn

    la méthode échouera ? Pourquoi ?
    Tout simplement parce que la suite de points ainsi définie ne converge vers rien du tout ?

    Donc chaque fois que la suite diverge la méthode de Newton échoue ?
    L'ennui c'est que, la suite étant définie par récurrence, ça n'est pas toujours évident de déterminer si elle converge ou si elle ne converge pas (bon dans ce cas ci oui mais pas toujours ...)

  4. #3
    matthias

    Re : Quand la méthode de Newton échoue ...

    Ta fonction n'est même pas dérivable en 0 (la racine), pas très encourageant déjà.
    Sinon fais une petite recherche sur la méthode de Newton, il y a des conditions qui assurent la convergence.

  5. #4
    Bleyblue

    Re : Quand la méthode de Newton échoue ...

    D'accord je vais voir.

    merci

  6. #5
    rvz

    Re : Quand la méthode de Newton échoue ...

    Citation Envoyé par matthias
    Ta fonction n'est même pas dérivable en 0 (la racine), pas très encourageant déjà.
    Sinon fais une petite recherche sur la méthode de Newton, il y a des conditions qui assurent la convergence.
    Notamment, je crois que si la fonction est dérivable, de dérivée non nulle au point a tel que f(a)=0, alors il y a convergence de la méthode si on part d'un voisinage de la solution. En dimension >1, ça doit être quelque chose comme f'(a) inversible, non ?

    __
    rvz

  7. A voir en vidéo sur Futura
  8. #6
    Bleyblue

    Re : Quand la méthode de Newton échoue ...

    Citation Envoyé par rvz
    En dimension >1, ça doit être quelque chose comme f'(a) inversible, non ?
    Avec mon exemple f'(a) est bien inversible mais la suite diverge ...

    merci

  9. Publicité
  10. #7
    rvz

    Re : Quand la méthode de Newton échoue ...

    Enfin, ta fonction n'est pas dérivable en zéro, donc je ne suis pas satisfait par ce contre exemple
    Notamment, on se sert de façon essentielle pour prouver la convergence d'un dl en zéro, méthode qui échoue certainement ici, puisque ce serait dérivable si l'on pouvait écrire un dl.

    __
    rvz

  11. #8
    matthias

    Re : Quand la méthode de Newton échoue ...

    Citation Envoyé par rvz
    Notamment, je crois que si la fonction est dérivable, de dérivée non nulle au point a tel que f(a)=0, alors il y a convergence de la méthode si on part d'un voisinage de la solution.
    Wikipedia propose des conditions différentes :
    On peut prouver que, si f ' est continue et si le zéro inconnu α est isolé, alors il existe un voisinage de α tel que pour toutes les valeurs de départ x0 dans ce voisinage, la suite (xn) va converger vers α. De plus, si f '(α) ≠ 0, alors la convergence est quadratique, ce qui signifie intuitivement que le nombre de chiffres corrects est approximativement doublé à chaque étape.
    Mais il me semble que pour pas s'embéter on prend souvent f 2 fois dérivable (voire C2), de dérivée non nulle.

    Citation Envoyé par rvz
    En dimension >1, ça doit être quelque chose comme f'(a) inversible, non ?
    Dans la version simple, il doit aussi y avoir une condition du genre f 2 fois différentiable.

  12. #9
    Romain BERTOUY

    Re : Quand la méthode de Newton échoue ...

    oui c'est bien ça et différentiable 2 fois présente l'intérêt de savoir si f est convexe / concave ce qui permet de déterminer de quel côté de l'intervalle on démarre la suite, car un des côté diverge (faire des dessins pour comprendre) en gros on part de l'endroit où pente est plus forte soit :

    sur un intervalle [a,b] ou f s'annule ("a" est donc a gauche < b à droite)
    f est convexe (f" > 0) et croissante (f'>0) : on part de b
    f est convexe et décroissante : on part de a
    f est concave et croissante : on part de a
    f est concave et décroissante : on part de b

    c'est le seul moyen pour que la suite converge dans [a,b]
    faites des dessins pour vous en rappeler (c'est pas très patheux mais ça marche)
    Romain

  13. #10
    matthias

    Re : Quand la méthode de Newton échoue ...

    Citation Envoyé par Romain BERTOUY
    c'est le seul moyen pour que la suite converge dans [a,b]
    Non je ne pense pas. C'est une condition très forte, qui est pratique mais pas nécessaire.

  14. #11
    Romain BERTOUY

    Re : Quand la méthode de Newton échoue ...

    heu oui exact c'est suffisant.
    Romain

Discussions similaires

  1. Méthode de Newton
    Par sylvie&cam dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 19/06/2007, 15h06
  2. Méthode de quasi-newton avec matlab
    Par rogeg dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 12/01/2007, 19h12
  3. Méthode de Newton et inégalité de taylor Lagrange
    Par yonyon dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 01/05/2006, 12h16
  4. Somme et méthode de Newton
    Par Quinto dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 12/06/2004, 10h14