ISSAT DE GABES M1Pro GC

UNIVERSITE DE GABES
A.U. : 2019-2020

Série No 1

Exercice N○ 1. Soit A ∈ Mn (R) une matrice orthogonale (c’est-à-dire AT A = In ). Soit le

système linéaire (S) ∶ AX = b.
1. Écrire un algorithme qui permet de résoudre (S).
2. Donner la complexité de cet algorithme.
Exercice N○ 2.
1. Résoudre le système linéaire suivant avec la méthode de pivot de Gauss.

⎛1 1 0 3 ⎞ ⎛x1 ⎞ ⎛ 4 ⎞
⎜2 1 −1 1 ⎟ ⎜x2 ⎟ ⎜ 1 ⎟
⎜ ⎟⎜ ⎟ = ⎜ ⎟.
⎜3 −1 −1 2 ⎟ ⎜x3 ⎟ ⎜−3⎟
⎝−1 2 3 −1⎠ ⎝x4 ⎠ ⎝ 4 ⎠

2. Soit le système linéaire suivant

⎛2 1 2⎞ ⎛x1 ⎞ ⎛5⎞
(E) ∶ ⎜4 1 1⎟ ⎜x2 ⎟ = ⎜6⎟ .
⎝3 1 1⎠ ⎝x3 ⎠ ⎝3⎠

(a) Vérifier que (E) admet une solution.

(b) Résoudre (E) en utilisant la méthode de Gauss à pivot partiel.
Exercice N○ 3. Soit le système linéaire suivant
⎧
⎪ −x1 + x2 + 2x3 = 2
⎪
⎪
(S) ∶ ⎨ 3x1 − 2x2 +x3 = 6
⎪
⎪
⎪
⎩ −x1 + 3x2 + 4x3 = 4

1. Donner l’écriture matricielle AX = b de (S).

2. Montrer que A admet une décomposition LU .
3. Déterminer L et U .
4. Résoudre le système (S).

Exercice N○ 4.
Soit α un paramètre réel et soit les matrices Aα , P et le vecteur b définis par

⎛2 4 1⎞ ⎛1 0 0⎞ ⎛ 0 ⎞
Aα = ⎜ α −2 −1⎟ P = ⎜0 0 1⎟ b = ⎜−3/2⎟
⎝2 3 2⎠ ⎝0 1 0⎠ ⎝ −1 ⎠

1
 1. À quelle condition sur α la matrice Aα est-elle inversible.
2. À quelle condition sur α la matrice Aα admet-elle une décomposition LU .
3. Soit α = −1. Calculer, si elle existe, la décomposition LU de la matrice M = P Aα .
4. Soit α = −1. Résoudre le système AX = b en résolvant le système M X = P b.

⎛1 1 1⎞
Exercice N○ 5. Soit la matrice A = ⎜1 5 5 ⎟.
⎝1 5 14⎠

1. Montrer que A admet une décomposition Cholesky LLT .

2. Déterminer L.
⎛1⎞
3. Résoudre le système AX = b où b = ⎜1⎟.
⎝1⎠

Exercice N○ 6. Donner une condition nécessaire et suffisante sur le coefficient α pour avoir
convergence des méthodes de Gauss-Jacobi et Gauss-Seidel pour la résolution d’un système
linéaire associée à la matrice
⎛α 0 1 ⎞
A = ⎜0 α 0⎟
⎝ 1 0 α⎠
Exercice N○ 7. Soit le système linéaire suivant

⎛4 1 1⎞ ⎛x1 ⎞ ⎛1⎞
(E) ∶ ⎜1 4 1⎟ ⎜x2 ⎟ = ⎜2⎟ .
⎝1 1 4⎠ ⎝x3 ⎠ ⎝1⎠

1. Vérifier que (E) admet une solution.

2. Donner D, E et F .
3. Pour la méthode de Gauss-Jacobi et la méthode de Gauss-Seidel
(a) Donner M et N .
(b) Discuter la convergence de la méthode.
(c) Écrire une itération de la méthode ( X (k+1) en fonction de X (k) ).
⎛1⎞
(d) Éxécuter deux itérations en partant de X0 = ⎜0⎟ (calculer X (1) et X (2) ).
⎝0⎠
(e) Illustrer les résultats de convergence et de non convergence de chaque méthode.
4. Pour la méthode de relaxation SOR (avec w = 21 )

(a) Écrire une itération de la méthode.

⎛1⎞
(b) Éxécuter une itération en partant de X0 = ⎜0⎟.
⎝0⎠