Test d'arrêt, méthode de Newton

Aide à la résolution d'exercices ou de problèmes de niveau supérieur au baccalauréat.

Modérateur : gdm_sco

Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
othiprof
Utilisateur confirmé
Utilisateur confirmé
Messages : 52
Inscription : vendredi 03 avril 2015, 12:12

Test d'arrêt, méthode de Newton

Message par othiprof »

Bonjour,
je me demande pourquoi le test d'arrêt $\mid u_{n+1}-u_{n} \mid < 10^{-p}$ pour la méthode de Newton (tangentes) est-il viable ?
Le serait-il pour toute méthode d'approximation ?
Merci.

guiguiche
Modérateur global
Modérateur global
Messages : 8074
Inscription : vendredi 06 janvier 2006, 15:32
Statut actuel : Enseignant
Localisation : Le Mans

Re: Test d'arrêt, méthode de Newton

Message par guiguiche »

En théorie, je ne pense pas que ce soit suffisant, sauf renseignement complémentaire sur la fonction (convexité je crois). En pratique, on ne peut pas faire beaucoup mieux sans conjuguer à une autre méthode qui fournirait des suites adjacentes.
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.

OG
Modérateur
Modérateur
Messages : 2293
Inscription : lundi 12 mars 2007, 11:20
Localisation : Rouen

Re: Test d'arrêt, méthode de Newton

Message par OG »

Bonjour

En général les tests d'arrêts sont parmi le nombre d'itérations, tester $|u_{n+1}-u_n|<\varepsilon$ ou tester $|f(u_n)|$ (inférieur à une tolérance).
Il est toujours possible (convergence lente, fonction proche de zéro) de voir que ce n'est pas optimal, mais on ne peut pas toujours faire mieux.
Pour une méthode de Newton, pour une initialisation de la suite "pas trop loin de $l$" ou vérifie le critère de convergence ($f(u_0)f''(u_0)>0$ + intervalle sur lequel $f'$ et $f''$ ne s'annulent pas) alors ce critère d'arrêt (sans oublier pas plus de $Nmax$ itérations) marche bien.
Pour le vérifier, majorer $u_{n+2}-u_{n+1}$ par $u_{n+1}-u_n$ (apparaît $f''/f'$), etc.

Pas la peine de prendre $p>15$...

O.G.