Points initiaux de la méthode de Newton

L'algorithme de Newton généralisé aux complexes donne $ z_{n+1} = z_n-\dfrac{f(z_n)}{f'(z_n)} $
Pour trouver les n zéros d'un polynôme de degré n, comment choisir n points de départ de l'algorithme pour être assuré que l'on convergera vers les n racines (si deux point initiaux font converger vers le même point, c'est qu'on a effectivement une racine double, et non qu'on a mal choisi les points initiaux) ?

Réponses

  • La méthode de Newton dans $\C$ donne naissance à de jolis fractaux. Bref, ce choix n'est pas si clair...
  • Si l'adjectif singulier se termine par -al il forme le pluriel en -aux :

    Exceptions "bancal, fatal, final, fractal, natal, naval..." ajoutent un -s au pluriel : bancals, fatals, finals, fractals, natals, navals...
  • Ouh super ! Je n'ai pas perdu ma journée. J'ai appris un pluriel... (:D
  • Un total le zéral, des toto le zéro ?
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • Ah bin non, des totals les zérals, forcément.
  • Bonsoir,

    Banal donne banaux ou banals suivant le sens. Sinon pour la méthode de Newton, La façon la plus sure d'avoir les $n$ racines c'est de prendre ces $n$ racines comme valeurs initiales...
    Sinon les bassins d'attractions ne sont pas choses simples. Un exemple~:
    Pour $f(x) = x^3 - x$.\\
    Que donne la méthode de Newton pour $f$ en prenant pour valeur initiale $u_0 = \dfrac{1}{\sqrt5}$~?

    amicalement,

    e.v.
    Personne n'a raison contre un enfant qui pleure.


  • remarque écrivait:
    > La méthode de Newton dans $\C$ donne naissance à
    > de jolis fractaux. Bref, ce choix n'est pas si
    > clair...
    svp aider moi pour cett probleme
Connectez-vous ou Inscrivez-vous pour répondre.