Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



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

Newton-Raphson méthode (question)

  1. Bonnie_-

    Date d'inscription
    août 2011
    Messages
    175

    Newton-Raphson méthode (question)

    Bonsoir,

    J'essaie de résoudre un problème d'algorithme mais n'ayant pas eu 36 cours là-dessus, j'aimerais avoir de l'aide pour résoudre ce problème et mieux comprendre comment ça fonctionne. Donc, si quelqu'un a une idée pour la solution, je suis prenante Cela m'aiderait beaucoup d'appliquer la théorie pour résoudre des exos afin de mieux comprendre le schmilblick mais je n'ai pas de correction d'exercices.
    1) On demande de dériver un algo itératif pour déterminer la racine carré d'un nombre réel donné r et ensuite de donner la forme explicit de l'algo.
    2) Analyser l'ordre de convergence p de l'algo càd déterminer p tel que si la énième estimation de la racine carré est , l'erreur for l'stimation suivante est . En donner la preuve complète de ce résultat pour l'algo spécifique.
    3) Connaissez-vous une autre méthode qui pourrait être utilisée pour estimer ?

    Pour la 1), je crois que je peux écrire ceci (mais si quelqu'un pouvait confirmer, ce serait sympa) :
    j'applique Newton-Raphson, en posant j'obtiens :

    et c'est bien explicite non ?

    Pour la 2), je comprends pas trop par où commencer parce que ça semble direct (mais ce serait trop simple comme réponse, donc c'est pas ça ...). Disons que je vois qu'évidmment ça converge vers et à quelle vitesse ? Je dirais quadratiquement (mais ça c'est parce que je me souviens que dans la théorie, la méthod Newton-Raphson converge quadratiquement ...). Quelqu'un pourrait-il m'éclairer ?

    Pour la 3), j'imagine que la réponse c'est Runge-Kutta mais sans certitude ;'(

    Merci d'avance pour toute aide apportée !!

    -----

     


    • Publicité



  2. phys4

    Date d'inscription
    mars 2009
    Localisation
    Ile de France
    Âge
    74
    Messages
    7 123

    Re : Newton-Raphson méthode (question)

    Bonsoir,
    Les formules sont correctes et vous arriverez facilement pour la question 2
    La question 3 sera difficile car vous avez choisi une excellente méthode au départ, et il sera difficile d'en trouver une meilleure.
    Comprendre c'est être capable de faire.
     

  3. Bonnie_-

    Date d'inscription
    août 2011
    Messages
    175

    Re : Newton-Raphson méthode (question)

    Citation Envoyé par phys4 Voir le message
    vous arriverez facilement pour la question 2
    La question 3 sera difficile car vous avez choisi une excellente méthode au départ, et il sera difficile d'en trouver une meilleure.
    Malheureusement, si je trouvais la question 2) facile, je n'aurais pas demandé de l'aide sur le forum. J'ai écrit ce que je pensais et je vois bien que je n'arrive pas clairement à répondre, c'est pourquoi je demande de l'aide et écris les questions que je me pose quant à cette question.
    Et pour la 3), j'imagine que ce que vous voulez dire est que la Runge-Kutta, ce n'est pas bon, c'est ça ? Mais je ne peux pas juste lire la 3e question et me dire que je ne peux y répondre parce que la 1ère méthode est la meilleure.
    Je suis bloquée avec ces questions en suspens ...
     

  4. LPFR

    Date d'inscription
    mars 2008
    Messages
    42 756

    Re : Newton-Raphson méthode (question)

    Bonjour.
    Dans ma jeunesse (au jurassique) on m’avait appris la méthode pour calculer des racines carrées à la main, dans laquelle on gagne un digit à chaque itération. On utilisait une disposition sur le papier similaire à celle utilisée pour faire des divisions.
    La méthode est basée sur le développement binomial :

    Et on prend


    Il y a bien d’autres méthodes itératives, comme celle de prendre pour x_{n+1} la moyenne arithmétique entre x_n et Y/x_n

    Au revoir.
     

  5. Resartus

    Date d'inscription
    octobre 2007
    Messages
    2 643

    Re : Newton-Raphson méthode (question)

    Bonjour,
    Ma comprehension de la question 2, c'est qu'il faut faire un peu d'algébre (et de DL*) pour vérifier si un=racine(gamma)+epsilon, ce que vaut u(n+1), ce qui permet de vérifier dans ce cas particulier de la fonction racine que la méthode de Newton (dont d'ailleurs j'ignorais qu'on l'avait marié récemment avec Ralphson) est bien quadratique

    Pour la question 3, il faut sans doute exhiber une méthode qui converge mieux que quadratiquement...

    Soit vous avez des méthodes qui sont décrites dans votre cours, soit il y a une astuce (un peu trichée quand même) c'est d'utiliser newton au carré, c'est à dire qu'on applique
    u(n+1)=1/4*(un+gamma/un)+un*gamma/(un²+gamma)


    *utiliser que 1/(1+x)=1-x+x²-o(x²)
    Dernière modification par Resartus ; 10/09/2017 à 11h29.
    Why, sometimes I've believed as many as six impossible things before breakfast
     


    • Publicité




    • Publicité







Sur le même thème :





 

Discussions similaires

  1. Méthode de Newton Raphson
    Par Anatole Fetride dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/06/2017, 19h19
  2. méthode de Newton-Raphson
    Par zugzwang dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/10/2016, 17h05
  3. Méthode de newton raphson (programmation)
    Par dalida1111 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 05/07/2013, 14h59
  4. la méthode de Newton-Raphson
    Par toutou2525 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 19/07/2011, 11h49
  5. La méthode de Newton-Raphson!!
    Par hasnabella dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 29/01/2010, 21h05