Leçon 4 sur 5
Résolution de systèmes linéaires et non linéaires
Je sais résoudre un système linéaire par la méthode de Gauss et avec NumPy, juger de sa sensibilité par le conditionnement, et résoudre une équation ou un système non linéaire par dichotomie, Newton et SciPy.
- 1 h 30
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Résoudre un système linéaire par élimination de Gauss et avec np.linalg.solve
- Expliquer la factorisation LU et son intérêt pour plusieurs seconds membres
- Interpréter le conditionnement d'une matrice
- Appliquer la dichotomie et la méthode de Newton à une équation f(x) = 0 et comparer leurs vitesses de convergence
- Résoudre un système non linéaire avec la méthode de Newton et scipy.optimize
Avant de commencer : Leçons 1 et 3 ; algèbre linéaire (systèmes, déterminant) et analyse (dérivées, théorème des valeurs intermédiaires) de L1.
1Je découvre
Le bureau d'études de Mariama accompagne une coopérative de commerçantes de Kindia. Deux questions lui arrivent la même semaine.
La première : la coopérative a perdu sa liste de prix de gros, mais elle a gardé trois factures. Une cliente a payé 48 000 GNF pour 2 kg de riz, 1 L d'huile et 1 kg de sucre ; une autre 90 000 GNF pour 5 kg de riz et 2 L d'huile ; une troisième 34 000 GNF pour 1 kg de riz et 3 kg de sucre (montants supposés). Peut-on retrouver le prix de chaque produit ?
La seconde : une institution de microfinance propose à la coopérative un prêt de 10 000 000 GNF remboursé en 12 mensualités de 950 000 GNF (offre supposée). Quel est le taux mensuel réellement appliqué ? L'inconnue apparaît dans une puissance : aucune formule ne donne directement la réponse.
Le premier problème est un système linéaire, le second une équation non linéaire. Les deux se résolvent en quelques lignes de Python, à condition de comprendre ce que font les fonctions appelées et quand leur résultat est fiable.
Comment résoudre numériquement un système d'équations, linéaire ou non, et savoir si la solution obtenue est fiable ?
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.