Introduction aux systèmes linéaires et notation matricielle

Objectifs d'apprentissage

À la fin de cette leçon, vous serez en mesure de :

• Reconnaître un système d'équations linéaires dans différents contextes applicatifs
• Exprimer un système linéaire sous forme matricielle
• Manipuler les matrices selon les règles fondamentales de l'algèbre linéaire
• Expliquer pourquoi la méthode de Cramer est impraticable pour les grands systèmes

Prérequis

• Notions de base en algèbre linéaire (matrices, vecteurs)
• Opérations élémentaires sur les matrices (addition, multiplication)

Pourquoi résoudre des systèmes linéaires ?

Les systèmes d'équations linéaires apparaissent dans une multitude de domaines scientifiques et techniques. Comprendre comment les résoudre efficacement est fondamental pour tout ingénieur ou scientifique.

Exemple concret : un circuit électrique

Considérons le circuit électrique suivant. Une source de tension alimente un réseau de résistances, et nous souhaitons déterminer les intensités de courant dans chaque branche.

Pour analyser ce circuit, nous utilisons les lois fondamentales de l'électricité.

Rappel des lois de l'électricité

La loi d'Ohm établit que la tension aux bornes d'une résistance est proportionnelle au courant qui la traverse :

Par exemple, si un courant traverse une résistance de 2 ohms, la chute de tension est volts.

Les lois de Kirchhoff traduisent deux principes physiques fondamentaux :

1. Loi des nœuds (conservation de la charge) : à tout nœud du circuit, la somme des courants entrants égale la somme des courants sortants. Le courant électrique ne peut ni s'accumuler ni disparaître en un point.

2. Loi des mailles (conservation de l'énergie) : le long de tout chemin fermé (maille), la somme algébrique des tensions est nulle. En parcourant une maille complète, on revient au même potentiel électrique.

Application au circuit

Appliquons ces lois à notre circuit.

Conservation du courant aux nœuds :

Au nœud B, le courant arrivant de la source se divise en deux : une partie descend vers F, et une partie continue vers C. Cela donne :

De même, au nœud C, le courant se divise entre (vers E) et (vers D) :

Bilan des tensions dans les mailles :

Parcourons la maille gauche A-B-F-G-A dans le sens horaire. On part de la source (), on traverse la résistance de 2Ω entre A et B (), puis celle de 5Ω entre B et F (), et enfin celle de 3Ω entre G et F () :

Pour la maille centrale B-C-E-F-B, en partant de B vers C (résistance 3Ω parcourue par ), puis C vers E (2Ω avec ), E vers F (4Ω avec ), et retour F vers B (5Ω avec dans le sens opposé) :

Enfin, la maille droite C-D-E-C contient les résistances de 2Ω et 1Ω (parcourues par ) et celle de 2Ω (parcourue par en sens opposé) :

Le système linéaire

Nous obtenons ainsi 5 équations pour 5 inconnues :

Ce système peut s'écrire sous forme matricielle :

L'enjeu : ce système de 5 équations peut sembler simple à résoudre à la main. Mais en pratique, les circuits électroniques réels contiennent des milliers, voire des millions de composants. Par exemple, un microprocesseur moderne intègre des dizaines de milliards de transistors ! Développer des méthodes numériques efficaces pour résoudre ces grands systèmes est donc essentiel — c'est précisément l'objet de ce chapitre.

Autres domaines d'application

Les systèmes linéaires interviennent notamment dans :

Notation matricielle

Du système d'équations à la forme matricielle

Considérons un système de deux équations à deux inconnues :

Ce système peut s'écrire de manière compacte sous forme matricielle :

Ou encore plus simplement :

où :

• est la matrice des coefficients (dimensions )
• est le vecteur des inconnues (dimensions )
• est le vecteur des seconds membres (dimensions )

La notation matricielle permet de manipuler des systèmes de grande taille (des centaines, voire des millions d'équations) de manière uniforme et compacte. Les algorithmes que nous étudierons s'appliquent quelle que soit la dimension du système.

Quand un système admet-il une solution ?

Avant de chercher à résoudre un système, il est essentiel de comprendre dans quelles conditions une solution existe.

Nombre d'équations et d'inconnues

Considérons un système de équations à inconnues. Trois cas se présentent :

Cas 1 : Système carré ()

Lorsque le nombre d'équations égale le nombre d'inconnues, le système peut admettre une solution unique. C'est le cas le plus favorable, celui sur lequel nous nous concentrerons dans ce chapitre. Par exemple, notre circuit électrique avec 5 équations et 5 courants inconnus entre dans cette catégorie.

Cas 2 : Système surdéterminé ()

Plus d'équations que d'inconnues. En général, aucune solution exacte n'existe car les contraintes sont trop nombreuses. On cherche alors une solution approchée qui minimise l'erreur — c'est le domaine des moindres carrés, que nous aborderons dans la leçon sur les systèmes rectangulaires.

Cas 3 : Système sous-déterminé ()

Moins d'équations que d'inconnues. Il y a trop de degrés de liberté : si une solution existe, elle n'est pas unique. On obtient une infinité de solutions formant un espace de dimension .

Condition nécessaire mais pas suffisante

Avoir autant d'équations que d'inconnues () est nécessaire pour espérer une solution unique, mais ce n'est pas suffisant. Considérons le système :

La seconde équation devrait être le double de la première, mais . Les deux droites sont parallèles et ne se croisent jamais : le système n'a aucune solution.

À l'inverse, si la seconde équation était , les deux équations seraient équivalentes (la seconde est le double de la première). On aurait alors une infinité de solutions : tous les points de la droite .

La notion de rang

Pour qu'un système carré admette une solution unique, il faut que les équations soient linéairement indépendantes — c'est-à-dire qu'aucune ne puisse s'exprimer comme combinaison des autres. Cette condition se traduit par :

Nous approfondirons ces notions de rang et de déterminant dans la leçon sur la singularité des matrices. Pour l'instant, retenons que les méthodes numériques que nous allons étudier détecteront automatiquement les cas problématiques (systèmes singuliers).

Rappels essentiels sur les matrices

Pour manipuler correctement les systèmes linéaires, il est essentiel de maîtriser les propriétés fondamentales des matrices.

Multiplication de matrices

Deux matrices et peuvent être multipliées si elles sont conformes : si est de dimension et est de dimension , alors le produit existe si et seulement si . Le résultat est une matrice de dimension .

Propriétés algébriques

Matrices particulières

Matrice identité : matrice carrée avec des 1 sur la diagonale et des 0 ailleurs. Elle joue le rôle du nombre 1 pour la multiplication :

Matrice nulle : matrice dont tous les éléments sont nuls. Elle joue le rôle du nombre 0 :

Transposée : matrice obtenue en interchangeant les lignes et les colonnes de . Si est de dimension , alors est de dimension .

Trace : somme des éléments diagonaux d'une matrice carrée :

La méthode de Cramer : élégante mais impraticable

Énoncé de la règle de Cramer

Pour un système de équations à inconnues, si le déterminant de est non nul (), alors le système admet une solution unique donnée par :

où est la matrice obtenue en remplaçant la -ème colonne de par le vecteur .

Exemple pour un système 2×2

Soit le système :

Calculons les déterminants :

D'où : et .

Visualisez ce système de manière interactive :

Pourquoi la méthode de Cramer est-elle impraticable ?

Le tableau suivant illustre l'explosion du coût de calcul :

C'est pourquoi nous devons développer des méthodes numériques plus efficaces, comme l'élimination de Gauss (), que nous étudierons dans les prochaines leçons.

Le graphique suivant illustre cette explosion combinatoire de manière frappante :

Résumé

Dans cette leçon, nous avons établi les fondements pour l'étude des systèmes linéaires :

• Les systèmes d'équations linéaires apparaissent dans de nombreux domaines : circuits électriques, structures, transfert de chaleur, etc.
• La notation matricielle permet de représenter tout système linéaire de manière compacte.
• Les matrices suivent des règles spécifiques : le produit est associatif mais non commutatif.
• La méthode de Cramer, bien qu'élégante théoriquement, est impraticable en pratique à cause de sa complexité en .
• Nous avons besoin de méthodes numériques efficaces pour résoudre les systèmes de grande taille.

Pour aller plus loin

Dans la prochaine leçon, nous étudierons les systèmes triangulaires, qui sont particulièrement simples à résoudre, ainsi que les opérations élémentaires qui permettent de transformer tout système en un système équivalent plus facile à résoudre.