Universit Hassan II Casablanca

Facult des
Sciences

Travaux Pratiques TP N1 : Rsolution des systmes algbriques

Algorithme de Gauss
Cours : Analyse numrique Professeur : Rachid Sehaqui
Principe de la mthode de gauss
On transforme la matrice A du systme rsoudre et le second membre Y de
faon obtenir un systme matrice triangulaire suprieure que lon sait
rsoudre.
)
)
)
)
)
)
)
)
)
) ( )
On limine le terme grce : , On limine le terme
)
) ( ) )
grce ( ) On limine le terme grce ( )
)
( )

( )
) ) ) )
( )
) ) ) ) )
( )
) ) ) )
{ ( )

) )
.
)
) ) ( )
Ensuite on limine grce : ) . On limine
)
) ( )
grce ) .

( )
) ) ) )
( )
) ) ) )
( )
) ) )
{ ( )
)
) ) ) ( )
Ensuite on limine grce : ) .

1
 Universit Hassan II Casablanca

Facult des
Sciences

( )
) ) ) )
( )
) ) ) )
( )
) )
{ ( )
On donne ici la rsolution dun systme triangulaire suprieure, qui admet une
solution puisque les , donc .

Algorithme

Donnes :
Premier balayage (triangularisation)
Pour

FIN

Pour

FIN

FIN

FIN
Deuxime balayage (rsolution)

Pour i = N-1 1 :

TP :
Ecrire en langage Fortran, le programme permettant de raliser lalgorithme ci-
dessus. Excuter le programme pour quelques exemples simples.