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

Aide à la résolution d'exercices ou de problèmes de niveau Supérieur.

Modérateur: gdm_aidesco

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

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

Messagepar othiprof » Samedi 06 Avril 2019, 18:37

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.
othiprof
Hecto-utilisateur
 
Messages: 52
Inscription: Vendredi 03 Avril 2015, 11:12
Statut actuel: Actif et salarié | Enseignant

Publicité

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

Messagepar guiguiche » Dimanche 07 Avril 2019, 08:46

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.
guiguiche
Modérateur
 
Messages: 8071
Inscription: Vendredi 06 Janvier 2006, 15:32
Localisation: Le Mans
Statut actuel: Actif et salarié | Enseignant

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

Messagepar OG » Lundi 08 Avril 2019, 09:14

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.
OG
Modérateur
 
Messages: 2285
Inscription: Lundi 12 Mars 2007, 11:20
Localisation: Rouen
Statut actuel: Actif et salarié | Maître de conférence


Retourner vers Exercices et problèmes : Supérieur

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 1 invité