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) ?
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.
Bonjour!
Catégories
- 164.5K Toutes les catégories
- 42 Collège/Lycée
- 22.1K Algèbre
- 37.4K Analyse
- 6.3K Arithmétique
- 56 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 16 CultureMath
- 49 Enseignement à distance
- 2.9K Fondements et Logique
- 10.6K Géométrie
- 79 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 73 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 329 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 787 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres