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

Aide à la résolution d'exercices de mathématiques de tout niveau scolaire.
[participation réservée aux utilisateurs inscrits]
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

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

Message non lu 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 général
Modérateur général
Messages : 8191
Inscription : vendredi 06 janvier 2006, 15:32
Statut actuel : Enseignant
Localisation : Le Mans
Contact :

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

Message non lu 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 spécialisé
Modérateur spécialisé
Messages : 2293
Inscription : lundi 12 mars 2007, 11:20
Localisation : Rouen

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

Message non lu 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.
Répondre
  • Sujets similaires
    Réponses
    Vues
    Dernier message