Aller au contenu
Calcul numérique · L2

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.

Voir toutes les leçons de Calcul numérique

Signaler une erreur dans cette leçon

Toutes les leçons de Calcul numérique

Pose ta question à Karamö