Chapitre 2 Calcul matriciel Flashcards

1
Q

Matrice de dimension m x n

A

Une matrice de dimension m × n est un tableau constitué de m lignes et n colonnes d’éléments d’un ensemble donné.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Matrice nulle

A

Une matrice nulle est une matrice dont tous les éléments sont nuls.
On note 0=0mxn la matrice nulle de dimension m X n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Matrice ligne

A

une matrice de dimension 1 x n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Matrice colonne

A

une matrice de dimension m x 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Matrice Carrée d’ordre n

A

Une matrice de dimension n x n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

La diagonale principale d’une matrice carrée A= (aij) non

A

La suite des éléments a11, a22, a33, …, ann.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Matrice carrée triangulaire supérieure

A

Quand tous les éléments situés au- dessous de la diagonale principale sont nuls

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Matrice carrée triangulaire inférieure

A

Quand tous les éléments situés au- dessus de la diagonale principale sont nuls

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Matrice carrée diagonale

A

Quand tous les éléments qui ne sont pas situés sur la diagonale sont nuls

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Matrice carrée identité

A

Quand tous les éléments de la diagonale principale sont égaux à 1 et que tous les autres éléments sont nuls. On note In la matrice identité d’ordre n. IA= A et AI=A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Matrice B= (bij) m x n carrée

A

matrice opposée de la matrice A- (aij) m x n quand bij= - aij pour tous i et j.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Deux matrices A et B sont égales si et seulement si…

A

Elles ont les mêmes dimensions

aij = bij pour tous i et j

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

La somme de deux matrices de même dimension A= (aij) min et B=(ij) m x n

A

définie par la matrice A + B = (aij + bij) mxn

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Si M est l’ensemble des matrices de dimensions une matrice (aij) mxn et c un réel:

A

le produit de A par le scalaire c, noté cA, est la matrice: cA= (caij) mxn

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Opérations matricielles Théorème 1, addition et multiplication par un scalaire

A

Soit A, B et C des matrices de même taille, et r et s des scalaires
a. A+ B = B+A
(commutativité)
b. A + (B + C) = (A + B) + C
(associativité) A + R1= R2 + C
c. A+0 = A
(élément neutre pour l’addition)
d. r (A + B) = rA + rB (AB pas= BA)
e. (r+s)A =rA+ SA
f. (rs) A = (rs) A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Multiplication matricielle: portrait des colonnes pour le calcul de AB

A

Soit A une matrice m × n et B une matrice de taille n × p dont on note les colonnes b1, …., b. On appelle produit de A et B, et l’on note AB, la matrice m × p dont les colonnes sont AB= Ab1, ….., Abp ,

17
Q

Multiplication matricielle: règle ligne- colonne pour le calcul de AB

A

Soit A une matrice m × net B est une matrice n × p.
* Le résultat pour multiplier A et B est une matrice C de dimension
m × р
Amxn × Bnxp = Cmxp

  • le coefficient de la ligne i et de la colonne j de AB est:
    Cij = (AB); = (la i-ième ligne de A) × (la j-ième colonne de B)
18
Q

Propriété de la multiplication matricielle

A

Soit A une matrice m × n, et B et C deux matrices de telles que les sommes et les produits ci-dessous aient un sens.

a. A(BC) = (AB)C (associativité de la multiplication)

b. A(B + C) = AB + AC (distributivité à gauche)

c. (B + C)A = BA + CA (distributivité à droite)

d. r(AB) = (rA)B A(rB) pour tout scalaire r

e. ImA = A = A In (élément unité pour la multiplication)

Attention:

AB = BA Faux

Si AB = AC alors B = C Faux

Si AB = 0 alors A = 0 ou B = 0 Faux

19
Q

Puissances de matrices

A

Soit A une matrice n x n et k un entier strictement positif. On note A^k, le produit de k matrices égales à A: A^k= A…A = k fois

20
Q

Propriétés relatives à la transposée d’une matrice

A

Soit A une matrice m x n, on appelle transposée de A la matrice n x m, notée A^T dont les colonnes sont formées des lignes de A. AmnT= Anm ou aijT= aji

21
Q

Théorème 3

A

Soit A et B deux matrice dont les tailles sont compatibles ave les sommes et les produits écrits ci-dessous. Alors:
a. (A^T)^T = A
b. (A+B)^T = A^T + B^T
c. Pour tout scalaire r, (rA)^T= rA^T

d. (AB)^T = B^TA^T

(AB)T pas égal à A^TB^T !!!!

22
Q

Inverse d’une matrice

A

On dit qu’une matrice A de type n x n est inversible s’il existe une matrice de type n x n telle que:

CA= I et AC= I

ou I= identité

Ax= b et x^-1= A^-1b

ou x^-1 n’existe pas (il faut que la matrice soit carré)

23
Q

Théorème 4

A

Soit A= (a b c d) une matrice 2 x 2. Si ad - bc pas égal à 0, alors A est réversible. des (A) = ad - bc pas égal 0

A^-1= 1/(ad - bc) (d -b -c a)

si ad - bc=0 n’est pas inversible

remarque: une matrice non inversible est dite aussi singulière (= 0 ou infinité de solution)

Si inversible= non singulière

24
Q

Théorème 5

A

Soit A est une matrice n x n inversible (non singulière), alors pour tout vecteur b de R^n, l’équation Ax=b admet pour unique solution le vecteur x= A^-1b.

25
Q

Théorème 6

A

Si A est une matrice inversible, alors A^-1 est inversible et
(A^-1)^-1 = A

b. Si A et B sont deux matrices n × n inversibles, alors AB est inversible, et l’inverse de AB est le produit des inverses de A et B dans l’ordre inverse.

(AB) ^-1= B^-1A^-1
Tapez une équation ici.

c. Si A est une matrice inversible, AT l’est aussi

((A)^T)^-1 = (A^-1)^T

26
Q

Matrice élémentaire

A

Une matrice obtenue à partir d’une matrice unité par une seule opération élémentaire sur les lignes (Ann=In et après In=A^-1)

1er remarque: on a à résoudre Ax=b (A/b)

2eme remarque : si on a à résoudre Ax=b (A/b) et (A/b*), on peut résoudre simultanément les 2 systèmes

3ieme remarque: On cherche les colonnes de la matrice inverse et on peut le faire si on le trouve et ce qui donne est la matrice inverse

27
Q

Matrice élémentaires

A

Toute matrice élémentaire Eij est inversible. L’inverse de Eij est la matrice élémentaire de même type qui transforme Eij en I.

28
Q

Matrice de permutation Pij

A

la matrice identité avec les lignes i et j permutées

29
Q

Théorème 7

A

Une matrice A de type n × n est inversible si A est équivalente selon les lignes à In et, dans ce cas, toute suite d’opérations élémentaires sur les lignes qui transforme A en In transforme In en A^-1.

30
Q

Idée de Gauss- Jordan

A

Ainsi, pour inverser la matrice A de format n × n dont les éléments sont les aj, on utilisera la matrice augmentée suivante

La transformation de Gauss-Jordan consiste à transformer ce système en un système équivalent dont le bloc gauche est l’identité, c’est-à-dire qu’il faut modifier la matrice [A||] pour qu’elle devienne de la forme [I|A “ en utilisant les propriétés de l’algorithme.

31
Q

Étapes de la méthode de Gauss- Jordan pour le calcul de l’inverse de A

A

Afin de trouver l’inverse de la matrice A:
1. On forme la matrice augmentée du système Al].

  1. On utilise la procédure d’élimination de Gauss pour générer des zéros au dessous des pivots.
  2. On utilise la procédure d’élimination de Gauss pour générer des zéros au dessus des pivots.
  3. On divise chaque ligne par son pivot, les nouveaux pivots sont 1.
  4. On génère alors la matrice [IA-‘) à partir de [A||].

La matrice I est alors obtenue dans la première moitié de la matrice augmentée tandis que l’autre moitié contient les colonnes de la matrice inverse.

32
Q

Algorithme de Gauss- Jordan

A

Lélimination de Gauss peut se traduire par une suite de multiplications de matrices:
[A/I ]vers [I/A-1];
Matrice des
(D-1….E…P…E)A = 1

  • E: réalise l’élimination de Gauss ou génère des zéros au dessous et au-dessus des pivots.
  • P: faire des permutations de lignes si nécessaire.
  • D-1: divise par des pivots. di pas = à 0

Une matrice diagonale a un inverse à condition qu’aucun coefficient sur la diagonale ne soit zéro

33
Q

Un autre point de vue de l’inversion de la matrice

A

Résoudre AA-1 = I en trouvant chaque colonne de A-1.
* On cherche les colonnes de A-1 = [X1 X2 X3] tel que:

AA-1 = A [X1, X2, X3] = [e1, e2 e3] = I

  • Ax1; = e1 = (1,0, 0) donnera la première colonne de A-1
  • Ax2 = e2 = (0, 1,0) donnera la deuxième colonne de A-1
  • Ax3 = e3 = (0,0, 1) donnera la troisième colonne de A-1
34
Q

Théorème 8

A

Une matrice A de type n x n est inversible. Les propriétés suivantes sont équivalentes:

a. A est inversible.

b. A admet n pivots

c. L’équation Ax = 0 admetla solution triviale pour unique solution.

d. Les colonnes de A sont linéairement indépendantes.

e. Les colonnes de A engendrent R^n.

f. Pour tout vecteur b de R, l’équation Ax = b admet une solution unique.

g. Il existe une matrice C de type n × n telle que CA = 1.

h. Il existe une matrice D de type n X n telle que AD = I.

i. A^T est inversible.

35
Q

Remarques importantes

A

Si A est inversible, alors:

1) L’inverse est unique AB = / = CA <=> B = C = A^-1.

2) L’unique solution de Ax = b est x = A^-1b.

3) Il n’existe aucun x # 0 tel que Ax = 0 car Ax = 0 <=> x= A^-1= 0

4) Si det (A) = ad - bc # 0, alors A-1 existe

5) Une matrice diagonale a un inverse à condition qu’aucun coefficient sur la diagonale ne soit zéro

6) Une matrice triangulaire est inversible si et seulement si aucun de ses coefficients diagonaux n’est nul.

36
Q

Récapitulatif 1

A

L’inverse existe si et seulement si l’ ́elimination produit n pivots (pour A une matrice carrée).

Si on obtient au moins un pivot nul, on arrête la procédure et alors A n’est pas inversible.

Si A est inversible, la seule et unique solution de Ax = b est x = A -1b.

Si A est inversible, alors Ax =0 peut seulement avoir la solution zéro
x = A -10 = 0.

Une matrice est inversible si et seulement si son déterminant est non nul.

Une matrice diagonale/triangulaire supérieure/triangulaire inférieure a un inverse à condition qu’aucun coe fficient sur la diagonale ne soit zéro.

Si A est symétrique par rapport à sa diagonale principale, alors A -1 l’est aussi.

37
Q

Récapitulatif 2

A

Afin de trouver l’inverse de la matrice A:
1 On forme la matrice augmentée du système [A|I].

2 On utilise la procédure d’élimination de Gauss pour générer des zéros au dessous des pivots.

3 On utilise la procédure d’élimination de Gauss pour générer des zéros au dessus des pivots.

4 On divise chaque ligne par son pivot, les nouveaux pivots sont 1.

5 On génère alors la matrice [I|A- 1] à partir de [A|I].

La matrice I est alors obtenue dans la première moitié de la matrice augmentée tandis que l’autre moitié contient les colonnes de la matrice inverse.