2-2 Méthode de Diagonalisation

a- Principe

La méthode de diagonalisation ( appelé aussi méthode de Gauss ) consiste à diagonaliser le

système progressivement jusqu’à obtenir un système diagonale.

Soit à résoudre le système d’équations linéaire suivant :

∑ ;

Etape 1 : On suppose

∑
{
∑

∑ ( )
⇒ {
∑

( ) ( ) ( )
∑
⇒ { ( ) ( )
* ∑ + ∑

( ) ( ) ( )
∑
⇒ { ( ) ( )
∑ ( )

( ) ( ) ( )
∑
⇒ { ( ) ( )
; { ( ) ( )
∑

Donc,
( ) ( ) ( )

( ) ( ) ( )
⇔
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
 ( )
Etape 2 : On suppose

On recommence la même procédure càd :

On calcule de la 2ème équation et on la reporte dans toutes les autres équations, on trouve :

( ) ( ) ( )
( )
( ) ( ) ( ) ( )
( )
; {
( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )

Et ainsi de suite ;
.
.
.
( )
( )
( ) ( )
A l’étape ,( supposé ) ; on trouve : {
( ) ( ) ( ) ( )

.
..

( )
( )
( ) ( )
A l’étape ,( supposé ) ; on trouve : {
( ) ( ) ( ) ( )

Le système final s’écrit :

( )

( )

( ) ( )
( ) ( )

Les solutions sont :

( )
;
b- Nombre d’opérations ( )

Etape 1 : ( )( )

Etape 2 : ( ) ( )( )

…..

Etape k : ( ) ( )( )

…….

Etape n : ( ) ( )( )

⇒ (n) ∑ ( )∑ ( )∑

⇒ (n) ( ) ( )

⇒ ( )

c- Mise en œuvre pratique

↳ On repère le pivot

↳ On remplace le pivot par 1

↳ On divise la ligne du pivot par le pivot ( le second membre compris )

↳ On remplace la colonne du pivot ( sauf le pivot ) par des zéros

↳ On calcule les autres composantes à l’aide de l’algorithme :

( ) ( ) ( ) ( )
; {

↳ On recommence la même chose à la 2ème étape, et ainsi de suite jusqu’à obtenir la solution.
d- Exemple

Soit à résoudre le système d’équations linéaires suivant :

e- Exercice

Soit à résoudre le système d’équations linéaires suivant :

f- Exercice :

Soit à résoudre le système suivant :

( ) ( )
( )

1- Ecrire l’algorithme de Gauss dans ce cas.

2- Donner la forme du système final.

3- Trouver le nombre des opérations pour résoudre ce système par la méthode de Gauss.
g- Remarque :

On peut résoudre par cette méthode de Gauss, systèmes d’équations linéaires à inconnues
ayant la même matrice .

systèmes

Pour appliquer la méthode de Gauss dans ce cas, on procède comme suit :

| |
|| || | |

Calculons le nombre d’opérations ( )

Etape 1 : ( ) ( )( )

Etape 2 : ( ) ( )( )
…..

Etape k : ( ) ( )( )
…….

Etape n : ( ) ( )( )

⇒ (m n) ∑ ( )∑ ( )∑

⇒ (m n) ( ) [ ( )] ( )[ ]

⇒ (m n) ( )[ ]

⇒ ( ) ( )

Si ⇒ ( )

On retrouve le cas d’un seul système de n équations linéaires à n inconnues.

h- Inversion d’une matrice

Par cette méthode de Gauss, on peut aussi inverser une matrice d’ordre :

( )

La procédure est la suivante :

↳ On dispose le système comme si on voulait résoudre systèmes de ‘ de équations à

inconnues ‘ . Le second membre étant la matrice identité.

|| || | |

↳ On applique l’algorithme de Gauss. La solution n’est autre que la matrice .

Calculons le nombre d’opérations pour inverser une matrice

Pour résoudre systèmes, il nous faut ( ) opérations.

Pour inverser une matrice, il nous faut ( ) opérations ( on remplace ; ):

( ) ( )

⇒ ( )

Exemple :

Inverser la matrice ( ) ( ) é

| || |

----------------------------------------

| || |

-----------------------------------------
| || |
| || |

-------------------------------------------

| | || |
|

---------------------------------------------

( )

Exercice :

Inverser la matrice ( ) ; ( ) é
2-3 Méthode de Triangularisation

a- Principe

La méthode de triangularisation ( appelé aussi méthode de Gauss-Jordan ) consiste à

triangulariser le système progressivement jusqu’à obtenir un système triangulaire.

Le principe de la méthode est le même que celui de la diagonalisation. La seule différence est
que à l’étape ( ), on tire de l’équation ( ) et on la reporte dans les équations au dessous.

Soit à résoudre le système d’équations linéaire suivant :

∑ ;

Etape 1 : On suppose

∑
{
∑

∑ ( )
⇒ {
∑

( ) ( ) ( )
∑
⇒ { ( ) ( )
* ∑ + ∑

( ) ( ) ( )
∑
⇒ { ( ) ( )
∑ ( )

( ) ( ) ( )
∑
⇒ { ( ) ( )
; { ( ) ( )
∑

Donc,
( ) ( ) ( )

( ) ( ) ( )
⇔
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
 ( )
Etape 2 : On suppose

On recommence la même procédure càd :

On calcule de la 2ème équation et on la reporte dans toutes les autres équations qui se
trouvent au dessous, on obtient :

( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( )
( )
; {
( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )

Et ainsi de suite ;
.
.
.
( )
( )
( ) ( )
A l’étape ,( supposé ) ; on trouve : {
( ) ( ) ( ) ( )

.
..
( )
( ) ( )
A l’étape ,( supposé ) ; on trouve : ( )

Le système final s’écrit :

( ) ( )
( )

( ) ( ) ( )

( )
( ) ( )
( ) ( )
( ) ( )

Les solutions s’obtiennent ensuite par résolution du système triangulaire ( )

b- Nombre d’opérations ( )

( ) ( ) éé ( )

● ( )

Etape 1 : ( )( )

Etape 2 : ( ) ( )( )

…..

Etape k : ( ) ( )( )

…….

Etape n : ( ) ( )( )

⇒ ( ) ∑ ∑ ( )

⇒ ( ) ∑ ∑

On sait que :

( )
∑ et ∑

Donc,

( )
( ) ( ) ( )

⇒ ( )

● é ( )

Considérons le système triangulaire ( ) :

( ) ( ) ( )

( ) ( ) ( )

( ) ( )

( )
{
↳ L’équation ( ) : é
……………………………………

……………………………………

↳ L’équation ( ) : ( ) é

↳ L’équation ( ) : ( ) é

Donc,

( )
é ( ) ∑

Finalement,

( ) ( ) éé ( ) ( ) ( )

⇒ ( )

Remarque :

La méthode de triangularisation est plus rapide que la méthode de diagonalisation.

c- Mise en œuvre pratique

↳ On repère le pivot

↳ On remplace le pivot par 1

↳ On divise la ligne du pivot par le pivot ( le second membre compris )

↳ On remplace la colonne du pivot ( sauf le pivot ) par des zéros

↳ On calcule les autres composantes à l’aide de l’algorithme :

( ) ( ) ( ) ( )
; {

↳ On recommence la même chose à la 2ème étape, et ainsi de suite jusqu’à obtenir le système
triangulaire.

↳ On détermine la solution par une étape de remontée.

d- Exemple

Soit à résoudre le système d’équations linéaires suivant :

| || |

-------------------------- ⇒ Etape 1

| || |

--------------------------- ⇒ Etape 2

| || |
| || |

---------------------------- ⇒ Etape 3

| | || ||

e- Exercice

Soit à résoudre le système d’équations linéaires suivant :