Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

TS Spé Méthode Du Pivot de Gauss Pour Inverser Une Matrice 23-10-2017

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 3

Méthode du pivot de Gauss

pour inverser une matrice


I. Opérations élémentaires sur les matrices

Elles « marchent » pour des matrices rectangulaires ou carrées.

1°) Opérations sur les lignes

a) échange de deux lignes (codage : Li  L j )

b) multiplication d’une ligne par un réel non nul (codage : Li  Li )

c) ajout d’une ligne à une autre ligne (codage : Li  L i  L j )

2°) Opérations sur les colonnes

Même chose.

II. Exemples d’inversion d’une matrice carrée d’ordre 3

1 1 0
 
A   2 1 2
0 1 1
 

Pour inverser la matrice A, on va effectuer des opérations élémentaires sur les lignes qui ramènent à l’identité.

On effectue « en miroir » les mêmes opérations élémentaires sur la matrice identité (algorithme de Dorian
Gray).
 1 1 0   L1  1 0 0
    
A   2 1 2   L2  I3   0 1 0 
0 1 1 L  0 0 1
  3   

1 1 0   1 0 0
    
 0  1 2   L 2  L 2  2L1    2 1 0
0 1 1   0 0 1
    

1 1 0   1 0 0
    
0  1 2    2 1 0
0 0 3 L  L  L    2 1 1
  3 3 2  

   1 0 0 
1 1 0
  2   2
 1 2
 0  1 0  2L  L 2  L3  
0 0 3 3   3 3 3
   2 1 1 
  

 1 0 0   L1  L1  L 2   1 1 2
    3  
3 3
0  1 0   
0 0 3
 

  2 1

2
 3 3 3
 
  2 1 1 

 

   1 1 2
 3  
1 0 0  3 3
     
 0 1 0   L 2   L 2   2 
1 2 
0 0 1   3 3 3 
 L  1 L   
  2 1 1 
3 3
 3 

 3 3 3 

 1 1 2
 3  
3 3
 
2 1 2 
A 
1

 3 3 3 
 
  2 1 1 

 3 3 3 
III. Bilan de la méthode

On utilise la méthode pour inverser des matrices carrées (la notion d’inverse de matrice ne marche que pour les
matrices carrées).

On se ramène tout d’abord à une matrice triangulaire supérieure.

On utilise des pivots dans chaque colonne.

Si on ne trouve pas de pivot, on effectue un échange de deux lignes.

Intérêt de la méthode : l’algorithme peut se programmer aisément.

1er temps : on se ramène à une matrice triangulaire supérieure.

2e temps : on se ramène à une matrice diagonale en remontant par le bas (le « nettoyage »).

3e temps : on se ramène à l’identité.

Cela constituerait la trame de la trame.

Sur calculatrice TI, appuyer sur la touche matrice , puis choisir MATH.
Descendre tout en bas et choisir Gauss ( 2nde matrice pour mettre le nom) entrer .

Vous aimerez peut-être aussi