Calcul matriciel et systèmes linéaires
Cours · mathématiques (PCSI), chapitre 7 · CPGE PCSI (1re année) · le début du chapitre, la suite sur Adloun
7.1 Introduction et motivation
Ce chapitre est une initiation au calcul matriciel, avec un triple objectif : préparer l'étude géométrique de l'algèbre linéaire menée au second semestre, revenir sur les systèmes linéaires du chapitre 2 avec un langage plus puissant, et découvrir un calcul aux règles nouvelles — produit non commutatif, diviseurs de zéro, éléments nilpotents : autant de pièges qui deviennent ici concrets.
Inventées par Cayley et Sylvester au XIXe siècle comme simple notation pour les systèmes linéaires, les matrices sont devenues le langage universel du calcul scientifique : une image numérique est une matrice de pixels, un réseau social une matrice d'adjacence, et l'algorithme PageRank de Google un calcul de puissances de matrice. Dans tout le chapitre, désigne ou .
7.2 Opérations sur les matrices
7.2.1 L'espace des matrices
Soient . Une matrice à lignes et colonnes à coefficients dans est un tableau rectangulaire
où est le coefficient situé à la ligne et à la colonne . Leur ensemble est noté . Cas particuliers : les matrices colonnes (), les matrices lignes (), et les matrices carrées (), dont l'ensemble est noté .
On définit sur l'addition et la multiplication par un scalaire, coefficient par coefficient :
L'addition est associative, commutative, de neutre la matrice nulle , et toute matrice admet une opposée ; on peut donc former des combinaisons linéaires de matrices de même taille.
Pour et , la matrice élémentaire est la matrice dont tous les coefficients sont nuls, sauf celui de la ligne et de la colonne , qui vaut .
Toute matrice de est combinaison linéaire de matrices élémentaires, de façon unique :
Les jouent pour les matrices le rôle que jouent les chiffres pour les nombres : une « base » de décomposition (le mot prendra son sens précis au second semestre).
7.2.2 Produit matriciel
Soient et — le nombre de colonnes de doit égaler le nombre de lignes de . Le produit est défini par :
le coefficient s'obtient en parcourant la ligne de et la colonne de .
mais : multiplier à droite par la matrice d'échange permute les colonnes, à gauche les lignes — et le produit n'est pas commutatif !
Soit de colonnes , et une matrice colonne. Alors :
est la combinaison linéaire des colonnes de à coefficients les composantes de . Ce point de vue « par colonnes » est la clé de la théorie des systèmes linéaires.
Sous réserve de compatibilité des tailles :
- Bilinéarité : et ;
- Associativité : .
Démonstration (Démonstration de l'associativité)
Comparons les coefficients, en échangeant deux sommes finies (chapitre 2) :
Pour des indices , le symbole de Kronecker est défini par :
Ainsi la matrice identité (ci-dessous) s'écrit .
Pour et :
le produit est nul sauf si les indices « intérieurs » se raccordent (), auquel cas il vaut .
Exercices du chapitre
- Colonne fois ligne, et la projection sur une droite corrigé
- Optique matricielle : l'ordre des facteurs est l'ordre de traversée corrigé
- Symétrique plus antisymétrique, et la force qui ne travaille pas corrigé
- Un inverse d'un seul côté suffit corrigé
- Équilibrer une réaction, c'est résoudre un système homogène corrigé
- Le centre : tester sur les matrices élémentaires corrigé