Travaux dirigés : Systèmes linéaires et Systèmes non linéaires

Exercice 1

(a) Résoudre par l’élimination de Gauss, le système linéaire :

[ ][ ] [ ]

(b) Pourrait-on le résoudre par la décomposition ?

Exercice 2

Une matrice A possède la décomposition de Crout suivante (notation compacte

obtenue sans permutation de lignes) :

[ ] [ ],

En effectuant la décomposition , effectuer les opérations suivantes :

(a) Calculer le déterminant de A.
(b) Résoudre le système ⃗ ⃗⃗ où ⃗⃗ [ ] .
(c) Sans Calculer résoudre ⃗ ⃗⃗, pour ⃗⃗ donné à la question (a). (Rappel
⃗ ( ⃗). )

Exercice 3

Appliquer la méthode de Crout pour déterminer la solution du système suivant :

[ ][ ] [ ]

Pour cela :
a) Déterminer la matrice triangulaire inférieure L.
b) Déterminer la matrice triangulaire supérieure U.
c) Déterminer le vecteur ⃗ solution de ⃗ ⃗⃗
d) Déterminer le vecteur ⃗ solution générale du système : ⃗ ⃗.

Exercice 4
Soit le système linéaire suivant :

a) Résoudre le système par la méthode de Gauss, le système linéaire :

b) Factoriser la matrice du système en produit , puis résoudre le système.

Exercice 5
Soit le système linéaire suivant :

Factoriser la matrice du système en produit , puis résoudre le système.

1
 Exercice 6
Soit le système linéaire suivant :

a) Factoriser la matrice du système en produit , puis résoudre le système.

b) Calculer (on rappelle que si sont deux matrices ( ) inversibles,
alors ( )

Exercice 7
Soit le système linéaire suivant :

a) Factoriser la matrice du système en produit , pour quelles valeurs de

cette décomposition existe.
b) Pour quelles valeurs de et ce système admet une solution unique ; donner
cette solution..
c) En utilisant la décomposition calculer lorsqu’elle existe.

Exercice 8
En indiquant bien les opérations effectuées sur les lignes, utiliser l’élimination de
Gauss pour triangulariser les systèmes linéaires suivants :
a)

[ ][ ] [ ]

b)

[ ] [ ]

[ ]
c) Calculer le déterminant de ces deux matrices.
d) Obtenir la matrice W correspondant aux opérations élémentaires effectuées sur
les matrices de l’exercice précédent. Montrer pour ces deux exemples que la
méthode d’élimination de Gauss est équivalente à une décomposition LU.

Exercice 9

Résoudre les systèmes linéaires suivants par la méthode de décomposition LU de

Crout (sans permutation de lignes).

(a)
Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page 2
 [ ][ ] [ ]

(b)

[ ] [ ]

[ ]
Systèmes non linéaires
Exercice 10
Résoudre dans le système non linéaire suivant :
{
en prenant (0,1
;0,1 ) comme solution initiale par la méthode de Newton.
Par la méthode de Newton et du point fixe.

Exercice 11
Résoudre dans le système non linéaire suivant, en prenant (0,0) comme
solution initiale par la méthode de Newton.
{
Solution : x = 0.8 , y = 0,88
Exercice 12
Résoudre dans le système non linéaire suivant, en prenant (0,1 ;0,1 ; -0,1)
comme solution initiale par la méthode de Newton.
( ) ⁄
( ) ( )
( )⁄
{

3
 Algorithmes des méthodes itératives pour la
résolution des systèmes algébriques
METHODE DE JACOBI

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page 4
5
Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page 6
7
 METHODE DE GAUSS SEIDEL

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page 8
9
 Travaux Pratiques d’Analyse Numérique
TP N° 2 : Systèmes linéaires méthodes itératives
Méthodes de JACOBI et de GAUSS-SEIDEL
I) Algorithme de JACOBI

Considérons le système linéaire :

On suppose pour l’instant que tous les éléments de la diagonale sont non nuls
( ). Comme dans toute méthode itérative, nous partons d’une
approximation initiale de la solution que nous noterons [ ] . On
considère l’algorithme :

( ∑ )

( ∑ )

( ∑ )

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page
10
 ( ∑ )

Qui consiste à isoler le coefficient de la diagonale de chaque ligne du système.

C’est la méthode de JACOBI. Si l’un des coefficients diagonaux est nul, il est
parfois possible de permuter certaines lignes pour éviter cette situation. Plus
généralement, on écrit :

( ∑ )

Exemple
Soit le système :

Travail A Faire (T.A.F)

Ecrire un programme fortran ou en langage C permettant la résolution d’un
système algébrique par la méthode de JACOBI.
I- Programme sans test de convergence
On prendra comme condition initiale : ⃗⃗⃗⃗⃗⃗ [ ]
Le programme doit accomplir les tâches suivantes :
1) Introduction des données au clavier ou à l’écran (les éléments de la matrice A,
le second membre, et la condition initiale).
2) Résolution du système ci-dessus pour différents nombre d’itérations (5, 10,15,
20, 30, 40 et 50).
3) Sortie des résultats sous forme de tableau de quatre colonnes (nombre
d’itérations, x1, x2, x3).
4) Reprendre les étapes 1) à 3) pour des systèmes algébriques (3,3) suivants :

5) Conclure
II Refaire les questions 1) à 5) en changeant la condition initiale.
III Refaire les questions 1) à 5) en introduisant un critère de convergence.
Algorithme de GAUSS-SEIDEL
La méthode de Gauss-Seidel est une variante améliorée de la méthode de
Jacobi. Pour bien comprendre le principe, il suffit de considérer la méthode de
Jacobi et de voir comment on pourrait l’améliorer. On sait que, dans le cas
général, la méthode de Jacobi s’écrit :

( ∑ )

Qui peut aussi s’exprimer :

11
 ( ∑ ∑ )

La méthode de Gauss-Seidel est fondées sur la simple constatation selon

laquelle le calcul de nécessite l’utilisation de provenant de
l’itération précédente. Or, à l’itération k + 1, au moment de calcul de on
possède déjà une meilleure approximation de que , à savoir . De même
au moment du calcul de , on peut utiliser et qui ont déjà été
calculés. Plus généralement pour le calcul de , on peut utiliser ,
déjà calculés et les , de l’itération précédente. Cela
revient à écrire :

( ∑ ∑ )

Refaire le travail ci-dessus par application de l’algorithme de Gauss-Seidel.

Travaux Pratiques TP N°3 : Résolution des systèmes algébriques
Algorithme de Gauss
Cours : Analyse numérique Professeur : Rachid Sehaqui
Principe de la méthode de gauss
On transforme la matrice A du système à résoudre et le second membre Y de
façon à obtenir un système à matrice triangulaire supérieure que l’on sait
résoudre.
( )
( )
( )
( )
( )
( )
( )
( )
( )
( ) ( )
On élimine le terme grâce à : , On élimine le terme
( )
( ) ( ) ( )
grâce à ( ) On élimine le terme grâce à ( )
( )
( )

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

( ) ( )
.
( )
( ) ( ) ( )
Ensuite on élimine grâce à : ( ) . On élimine
( )
( ) ( )
grâce à ( ) .

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page
12
 ( )
( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( )
( )
( ) ( ) ( )
{ ( )
( )
( ) ( ) ( ) ( )
Ensuite on élimine grâce à : ( ) .
( )
( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( )
( )
( ) ( )
{ ( )
On donne ici la résolution d’un système triangulaire supérieure, qui admet une
solution puisque les , donc ∏ .

Algorithme

Données :
Premier balayage (triangularisation)
Pour

FIN

Pour

FIN

FIN

FIN
Deuxième balayage (résolution)
⁄
Pour i = N-1 à 1 : ∑

TP :
Ecrire en langage Fortran, le programme permettant de réaliser l’algorithme ci-
dessus. Exécuter le programme pour quelques exemples simples.

13
Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences AïnChock Page
14