Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Apprendre Défi : Résolution d’un Système Linéaire par Décomposition LU | Fondements de l'Algèbre Linéaire
Mathématiques pour la Science des Données

bookDéfi : Résolution d’un Système Linéaire par Décomposition LU

Tâche

Swipe to start coding

Un étudiant analyse un réseau simple où l'équilibre des flux peut être représenté par un système d'équations linéaires :

Ax=bA \vec{x} = \vec{b}

Où :

  • AA est une matrice de coefficients 3×33 \times 3 ;
  • b\vec{b} est un vecteur de quantités connues ;
  • x\vec{x} est le vecteur des inconnues à déterminer.

L'objectif est de déterminer x\vec{x} en effectuant une décomposition LU de la matrice AA, suivie d'une substitution avant puis d'une substitution arrière. Enfin, vous comparerez votre résultat calculé avec le solveur intégré de NumPy pour confirmer l'exactitude.

Votre tâche :

  1. Complétez le code Python pour :
  • Réaliser la décomposition LU en complétant les expressions manquantes pour LL et UU.
  • Implémenter la substitution avant pour résoudre Ly=bL\vec{y} = \vec{b}.
  • Implémenter la substitution arrière pour résoudre Ux=yU\vec{x} = \vec{y}.
  1. Comparez votre résultat avec np.linalg.solve() pour vérifier la précision.

Solution

Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 4. Chapitre 10
single

single

Demandez à l'IA

expand

Demandez à l'IA

ChatGPT

Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion

close

Awesome!

Completion rate improved to 1.96

bookDéfi : Résolution d’un Système Linéaire par Décomposition LU

Glissez pour afficher le menu

Tâche

Swipe to start coding

Un étudiant analyse un réseau simple où l'équilibre des flux peut être représenté par un système d'équations linéaires :

Ax=bA \vec{x} = \vec{b}

Où :

  • AA est une matrice de coefficients 3×33 \times 3 ;
  • b\vec{b} est un vecteur de quantités connues ;
  • x\vec{x} est le vecteur des inconnues à déterminer.

L'objectif est de déterminer x\vec{x} en effectuant une décomposition LU de la matrice AA, suivie d'une substitution avant puis d'une substitution arrière. Enfin, vous comparerez votre résultat calculé avec le solveur intégré de NumPy pour confirmer l'exactitude.

Votre tâche :

  1. Complétez le code Python pour :
  • Réaliser la décomposition LU en complétant les expressions manquantes pour LL et UU.
  • Implémenter la substitution avant pour résoudre Ly=bL\vec{y} = \vec{b}.
  • Implémenter la substitution arrière pour résoudre Ux=yU\vec{x} = \vec{y}.
  1. Comparez votre résultat avec np.linalg.solve() pour vérifier la précision.

Solution

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 4. Chapitre 10
single

single

some-alt