Aller au contenu
Calcul numérique · L2

Leçon 5 sur 5

La résolution numérique des systèmes linéaires

Je sais résoudre un système linéaire par la méthode de Gauss et la factorisation LU, choisir un pivot, estimer la sensibilité d'un système par son conditionnement, et appliquer les méthodes itératives de Jacobi et de Gauss-Seidel.

  • 1 h 15
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Appliquer l'élimination de Gauss avec remontée
  • Construire la factorisation A = LU et l'utiliser
  • Expliquer l'intérêt du pivot partiel
  • Calculer et interpréter le conditionnement d'une matrice
  • Appliquer les méthodes de Jacobi et de Gauss-Seidel et connaître un critère de convergence

Avant de commencer : Algèbre linéaire de L1 (matrices, déterminant, inverse, normes) ; leçon 1 du cours (erreurs d'arrondi).

1Je découvre

Une entreprise de distribution d'eau d'une ville de Guinée modélise son réseau : en chaque nœud (carrefour de canalisations), la somme des débits entrants égale la somme des débits sortants. Avec 500 nœuds, on obtient un système linéaire de 500 équations à 500 inconnues. Les simulations météo, le calcul de structures en génie civil ou l'analyse d'images en produisent avec des millions d'inconnues.

En L1, vous avez résolu des systèmes 3 × 3 à la main, ou par la formule de Cramer. Mais Cramer demande de calculer des déterminants : pour n = 20, cela représenterait un nombre d'opérations astronomique. Il faut des méthodes efficaces et stables face aux erreurs d'arrondi.

Comment résoudre efficacement et de façon fiable un grand système linéaire Ax = b ?

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ö