0% ont trouvé ce document utile (0 vote)
34 vues5 pages

Multiplication des Matrices : Règles et Méthodes

Ce document décrit la règle générale pour la multiplication de matrices de dimensions quelconques. La règle stipule que le nombre de colonnes de la première matrice doit être égal au nombre de lignes de la seconde matrice. Le produit est alors une nouvelle matrice dont les éléments sont calculés comme des sommes de produits scalaires entre les lignes de la première matrice et les colonnes de la seconde.

Transféré par

Anahi Maârouf
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
34 vues5 pages

Multiplication des Matrices : Règles et Méthodes

Ce document décrit la règle générale pour la multiplication de matrices de dimensions quelconques. La règle stipule que le nombre de colonnes de la première matrice doit être égal au nombre de lignes de la seconde matrice. Le produit est alors une nouvelle matrice dont les éléments sont calculés comme des sommes de produits scalaires entre les lignes de la première matrice et les colonnes de la seconde.

Transféré par

Anahi Maârouf
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Les matrices - Multiplication

Notes rédigées par Laurent Z IMMERMANN

Résumé L’objectif de cette séquence est de généraliser la règle du produit matriciel au


cas de matrices d’ordre (m × n) quelconque. La règle est formulée sur base de la notation
indicielle compacte des matrices. La condition à respecter sur les dimensions des matrices
est établie.

Rappel

Dans l’introduction aux matrices nous avons écrit un système de deux équations à deux in-
connues en utilisant un produit de matrices. L’impératif de retrouver les équations de départ
nous a guidé pour définir cette opération : le produit de deux matrices est une nouvelle matrice
dont chaque élément est calculé comme le produit scalaire entre une ligne de la première matrice et une
colonne de la seconde matrice, la ligne et la colonne à considérer étant celles de l’élément de la nouvelle
matrice que l’on calcule
    
a b x ax + by
=
c d y cx + dy
Jusqu’ici nous avons envisagé le produit d’une matrice 2 × 2 avec une matrice 2 × 1. Nous
nous proposons à présent de généraliser la règle à des matrices de dimensions quelconques.

Produit de matrices 2 x 2

Dans la vidéo d’introduction aux matrices nous avons écrit un système de deux équations
linéaires à deux inconnues sous la forme symbolique

AX = P

et nous avons montré, en établissant l’expression de A−1 , que sa solution pouvait s’écrire sous
la forme
X = A−1 P
Pour parvenir à cette dernière expression, nous avons utilisé une division par une matrice.
Nous aurions aussi pu y parvenir en multipliant les deux membres de l’équation de départ
par A−1 :
A−1 AX = A−1 P
et en nous disant que A−1 A devrait se simplifier. Mais ce produit est celui de deux matrices
2 × 2, une opération que nous n’avons pas encore examinée.
2

Envisageons donc le produit entre deux matrices 2 × 2 et une matrice colonne. Commençons
par effectuer le second puisque nous connaissons déjà la règle à appliquer 1 . Nous obtenons
successivement.
    1   
a b e f x ↓ a b ex + f y
=
c d g h y c d gx + hy
2  
↓ a(ex + f y) + b( gx + hy)
=
c(ex + f y) + d( gx + hy)
3  
↓ ( ae + bg) x + ( a f + bh)y
=
(ce + dg) x + (c f + dh)y
4   
↓ ae + bg a f + bh x
=
ce + dg c f + dh y

Les justifications des étapes du calcul sont les suivantes :


1. application de la loi de multiplication entre une matrice 2 × 2 et un vecteur colonne
2 × 1 (effectuer le produit)
2. idem
3. application de la loi de distributivité de la multiplication sur l’addition pour les sca-
laires (distribuer d’abord, mettre en évidence in fine) et de la loi de commutativité de
l’addition des scalaires (réarranger les termes)
4. application de la loi de multiplication entre une matrice 2 × 2 et un vecteur colonne
2 × 1 (décomposer en un produit)
En comparant la première et la dernière étape, et compte tenu que le même vecteur colonne
figure à droite dans les deux membres, nous déduisons que
    
a b e f ae + bg a f + bh
=
c d g h ce + dg c f + dh

Nous constatons que le produit d’une matrice 2 × 2 par une autre matrice 2 × 2 est une nouvelle
matrice 2 × 2. Chaque élément de la nouvelle matrice est le produit scalaire entre une ligne de
la première matrice et une colonne de la seconde, la ligne et la colonne à choisir étant celles de
l’élément de la nouvelle matrice que l’on calcule. La règle du produit scalaire est la même que
celle vue dans l’introduction, sauf qu’il faut la répéter pour un plus grand nombre d’éléments
à calculer (une colonne en plus).

1. Nous verrons dans une vidéo ultérieure que la multiplication des matrices est associative et nous aurions
donc tout aussi bien pu commencer par le premier produit ; cela n’aurait en rien changé le résultat final.

https://clipedia.be/videos/le-calcul-matriciel-2-la-multiplication
3

Utilisation du symbole sommatoire

Par conséquent, si une matrice C est le produit des matrices A et B, nous pouvons écrire, en
utilisant la notation standard :
      
c11 c12 a11 a12 b11 b12 a11 b11 + a12 b21 a11 b12 + a12 b22
= =
c21 c22 a21 a22 b21 b22 a21 b11 + a22 b21 a21 b12 + a22 b22

Écrivons les unes en dessous des autres les égalités entre éléments correspondants :
c11 = a11 b11 + a12 b21
c12 = a11 b12 + a12 b22
c21 = a21 b11 + a22 b21
c22 = a21 b12 + a22 b22
Nous pouvons noter deux points communs :
— les premiers indices des c sont 1, 1, 2, 2 et se retrouvent toujours et seulement comme
premiers indices des a ;
— les seconds indices des c sont 1, 2, 1, 2 et ne se retrouvent toujours et seulement comme
seconds indices des b.
Cela signifie que le calcul de n’importe quel élément c se fait en utilisant toujours
— les éléments a pris à la même ligne que cet élément c ;
— les éléments b pris à la même colonne que cet élément c.
ce qui fait dire que le produit matriciel s’effectue « ligne par colonne ». Ainsi, quels que soient
les indices i et j d’un élément c, nous avons toujours
cij = ai1 b1j + ai2 b2j

Il s’agit ici d’une somme simple, puisqu’elle ne compte que deux termes. Nous pouvons en
profiter pour la noter avec le symbole sommatoire Σ (la lettre grecque sigma majuscule qui
est l’équivalent de notre lettre S comme dans le mot somme). Pour comprendre cette notation,
nous devons d’abord avoir remarqué dans la formule précédente que les deux termes sont
identiques à ceci près qu’un des indices (qui apparaît d’ailleurs deux fois), prend d’abord la
valeur 1 dans le premier terme ( ai1 b1j ), et ensuite la valeur 2 dans le second terme ( ai2 b2j ).
La notation qui suit
— désigne cet indice changeant par le symbole k,
— fait donc apparaître le produit aik bkj ,
— indique que l’indice k prend toutes les valeurs comprises entre 1 et 2,
— rappelle enfin que tous ces produits construits avec les valeurs successives de k doivent
être additionnées (somme Σ) :
2
cij = ∑ aik bkj
k =1
ce qui s’exprime de manière raccourcie par l’expression

« cij est la somme pour k allant de 1 à 2 des aik bkj . »

Généralisation aux matrices carrées plus grandes

Ce résultat se généralise à des matrices carrées de plus grandes dimension, n × n. Au lieu que
chaque produit scalaire d’une ligne par une colonne compte 2 termes comme c’est le cas dans

https://clipedia.be/videos/le-calcul-matriciel-2-la-multiplication
4

le produit de deux matrices 2 × 2, il comptera n termes dans le cas du produit de deux matrices
n × n.

Généralisation aux matrices de dimensions quelconques

Ce résultat se généralise même à des matrices quelconques (rectangulaires) pour autant que le
nombre de colonnes de la première (= nombre d’éléments d’un vecteur ligne) soit identique au
nombre de lignes de la seconde (= nombre d’éléments d’un vecteur colonne), car si les nombres
d’éléments des deux vecteurs sont différents il est impossible d’en effectuer le produit scalaire.

Attention ! Repère bien les mots « ligne » et « colonne » dans le paragraphe qui précède et sois
bien conscient les deux points suivants.
• Vu que les éléments successifs d’une ligne dans une matrice sont écrits dans
des colonnes adjacentes, le nombre d’éléments dans une ligne est forcément
égal au nombre de colonnes de cette matrice.
• Vu que les éléments successifs d’une colonne dans une matrice sont écrits
dans des lignes adjacentes, le nombre d’éléments dans une colonne est forcé-
ment égal au nombre de lignes de cette matrice.

Ainsi le produit d’une matrice l × n et d’une matrice n × m sera une matrice l × m ayant le
même nombre de lignes que la première et le même nombre de colonnes que la seconde

|{z} B = |{z}
A |{z} C
l ×n n×m l ×m

et chaque élément de C sera le produit scalaire de la ie ligne de A avec la je colonne de B :


n
cij = ∑ aik bkj
k =1

https://clipedia.be/videos/le-calcul-matriciel-2-la-multiplication
5

// Pour chaque ligne de la matrice produit...


for (i=0;i<l;i++)
// et pour chaque colonne de la matrice produit...
for (j=0;j<m;j++)
// le produit scalaire ligne * colonne s'effectue...
for (k=0;k<n;k++)
// en cumulant les produits des éléments homologues
c[i][j]+=a[i][k]*b[k][j];

L'essentiel
• Le produit de deux matrices n’est possible que si le nombre de colonnes de la pre-
mière est égal au nombre de lignes de la seconde.
• Le produit de deux matrices est une nouvelle matrice qui possède le même nombre
de lignes que la première et le même nombre de colonnes que la seconde.

(l × n) · (n × m) → (l × m)

• Chaque élément de la matrice produit est égal au produit scalaire entre une ligne
de la première matrice et une colonne de la seconde matrice, la ligne et la colonne à
prendre en compté étant celles de l’élément en question.
• De cette manière de calculer les éléments de la matrice produit découle l’expression
de produit ligne par colonne pour décrire le produit de deux matrices.
• Le produit scalaire d’une ligne de la première matrice avec une colonne de la seconde
matrice n’est possible que si cette ligne et cette colonne possèdent le même nombre
d’éléments ; il en résulte la condition énoncée en premier lieu ci-dessus.

https://clipedia.be/videos/le-calcul-matriciel-2-la-multiplication

Vous aimerez peut-être aussi