Академический Документы
Профессиональный Документы
Культура Документы
Module :
Programmation linéaire
Email : dje.benatiallah@univ-adrar.edu.dz
1
Plan du cour
01 Rappel sur les espaces vectoriels et les matrices
02 Matrices en informatique
03 Comatrices, déterminants, systèmes linéaires
03 Polynôme caractéristique, valeurs propres, ss-
espace propre
04 Diagonalisation
05 Matrices de covariance ?
06 ...
2
Notion de Corps (nécessaire pour un e.v.)
* Un corps commutatif est un ensemble avec 2 lois
internes (appelées addition et multiplication).
1 loi interne
1 loi externe faisant intervenir un élément d'un corps
commutatif « à 1 loi interne
nombres » appelé « scalaire ».
4
Loi interne (notée +)
5
* Loi externe (notée *)
(la loi est externe, car elle fait intervenir un élement
extérieur à l'e.v. (appelé scalaire) qui doit appartenir à
un corps contenant des nombres (cf. 1er transparent)).
6
Exercice
* Notation : on dit qu'un vectoriel est « sur X » si X est
le corps auquel appartient le scalaire nécessaire à la
loi externe. On note un vectoriel « sur X » un X-e.v.
* R est-il un C-e.v. ?
C C RR QQ
•Remplissez le tableau suivant : C est-il un X X X
C est-il un X X X
R est-il un X X
R est-il un X X
Q est-il
Q est-ilun
un XX
7
Exemples d'e.v. de base (autres que C R Q)
8
Espace et sous-espace vectoriel
* Un s.e.v. est un e.v. inclus dans un autre e.v.
9
Rappel sur les matrices
* Tableau de nombres, décomposé en lignes et colonnes
diagonale
12
Somme de deux matrices
* La somme C de deux matrices A et B est une
* Calculer la somme de :
123 135
A= 456 et B=
246
13
Multiplication d'une matrice par un réel
127
2x 3 4 8 =
569
14
Multiplication de 2 matrices
* Chaque coefficient de la matrice produit est la somme sur k des
ai,k bk,j (avec k, numéro de la colonne de la première matrice).
127 2
348 3
569 4
123
456
15
Matrice identité et matrice inverse
* La matrice identité est l'élément neutre de la multiplication
entre deux matrices. Il s'agit d'une matrice diagonale dont les
coefficients valent tous 1 :
100
010
001
16
Exercices
100 1 -1 2
-1 4 5
* Soient A = 4 1 3 , B = -3 2 0 , C = 2 1 -1
532 -1 2 3 -1 2 1
* Calculer :
T
- BA + CA et (B + C)A
- T
(B + A) et B + A
- T T
(BA), B A et A B
T T T T
- A2 – B , (A - B) (A + B) et (A + B) (A – B)
1
- Le produit AB et BA pour A= 1 1 1 et B = 1
1 17
Exercice: Implémentation informatique
Implémentation d'une matrice en mémoire (différence C et Fortran).
La somme de 2 matrices
18
Multiplication de 2 matrices
On souhaite multiplier :
-1 4 5 100
A= 413 et B = -3 2 0
532 -1 2 3
-1 4 5 x yz
Que valent x, y, z ? : 4 1 3 000
532 000
x = –1 x 1 + 4 x –3 + 5 x – 1 x y z sont calculables
y = –1 x 0 + 4 x 2 + 5 x 2 en parallèle (pas de
z = –1 x 0 + 4 x 0 + 5 x 3 dépendances) 19
Algorithme parallèle pour C = AxB
20
Déterminant d'une matrice carrée
Le déterminant de la matrice ab vaut ad - bc
cd
Le déterminant de la matrice abc vaut ?
def
aei + dhc + gbf – gec – ahf – dbi
ghi
à noter que cela vaut :
c.-à-d. :
ef df de
a –b +c
hi gi gh
On « développe » par rapport à la première ligne.
Ca marche aussi pour la 2ème ligne et la 3ème ligne, (mais aussi pour
chaque colonne) sauf qu'à chaque fois, le signe change.
= 3 (2-9)-4(1-6)-2(3-4)
22
Calcul de déterminants
23
Quelques propriétés des déterminants
1) Si une ligne (ou une colonne) ne contient que des zéros, le
tout ce qui est valable sur les lignes est valable sur les colonnes).
24
Calcul de l'inverse d'une matrice
L'inverse d'une matrice est : ( A*)T / det(A).
matrice dont les coefficients sont (-1) i+j Dij où Dij est le déterminant de la
matrice dont on a supprimé les lignes i et j.
Inverse :
-1 2 1 * 1 -1 1
1 0 -1 -1/2 0 1/2
1 2 -1
0 -1 1 = -1 -1 41
0 -2 Transp: -1 -2 -1 1/2 1 1/2
1 4 1 -1/2 -2 -1/2
Le déterminant vaut -2
25