Leçon 2 sur 5
La résolution numérique des équations : dichotomie, Newton
Je sais approcher une solution de f(x) = 0 par la dichotomie et par la méthode de Newton, prévoir le nombre d'itérations nécessaires, et comparer la vitesse et la robustesse de ces méthodes.
- 1 h 10
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Appliquer la méthode de dichotomie et majorer son erreur
- Construire les itérations de Newton et les interpréter géométriquement
- Définir l'ordre de convergence (linéaire, quadratique)
- Énoncer les conditions de convergence de Newton et ses échecs possibles
- Présenter la méthode de point fixe et le critère | g'| < 1
Avant de commencer : Leçon 1 du cours (erreurs) ; théorème des valeurs intermédiaires ; dérivée et tangente ; suites récurrentes (L1).
1Je découvre
Un étudiant en économie de Labé place une épargne fictive et veut savoir à quel taux mensuel x un capital remboursé par mensualités égales correspond. Le calcul le conduit à une équation du type f(x) = 0 qu'il ne sait pas résoudre par une formule. Même une équation aussi simple que cos x = x n'a pas de solution « exprimable » avec les fonctions usuelles.
Pourtant, la calculatrice et le tableur donnent ces solutions avec 10 chiffres en une fraction de seconde. Ils utilisent des méthodes itératives : on part d'une valeur approchée, et on l'améliore pas à pas jusqu'à la précision voulue.
Comment construire une suite qui converge vers une solution de f(x) = 0, et comment choisir entre une méthode lente mais sûre et une méthode rapide mais exigeante ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.