Ecole Nationale d’Ingénieurs de Tunis

Unité Pédagogique de Mathématiques

Examen – Analyse Numérique Matricielle Session de Rattrapage 2015-2016

Classes : 1ère année Documents non autorisés
Enseignants: S. Amdouni, R. Bessi, N. Chouaib, H. El Fekih, N. Gmati , M. Moakher, B. Rjaibi. Durée :2h

Exercice 1. Soit le système linéaire (S) : Aα x = b où b ∈ R4 un vecteur quelconque et Aα est la matrice
de taille 4 suivante:  
1 0 0 0
α − 1 α 0 α − 1
Aα =  α − 1
.
0 α 1 − α
0 0 0 1
1. Pour quelles valeurs du paramètre α la matrice Aα est inversible ?
2. Pour α 6= 0, calculer J la matrice d’itération de la méthode de Jacobi pour résoudre le système (S).
3. Pour quelles valeurs du paramètre α la méthode de Jacobi est-elle convergente pour résoudre (S) ?
4. Pour α = 43 , la méthode de Gauss-Seidel est-elle convergete pour rśoudre (S) ?
 
0 0 0 0
1 1 0 1
5. Pour α 6= 0, soit la matrice B =  . On considère la méthode itérative
1 0 1 −1
0 0 0 0

x(k+1) = (1 − α)Bx(k) + b, k ≥ 0, x(0) ∈ R4 . (1)

(a) Montrer que si la méthode itérative (1) est convergente, alors elle converge vers la solution
unique du système Aα x = b.
(b) Pour quelles valeurs de α cette méthode converge-elle pour résoudre (S) ?
(c) Parmi les deux méthodes de Jacobi et la méthode (1), et en cas de convergence des deux
méthodes, quelle est la méthode qui converge plus rapidement pour résoudre (S) ?

   
β 0 1 β+1
Exercice 2. Soit le système Aβ x = bβ , où pour un β donée Aβ =  0 β 0  et bβ =  β .
1 0 β β+1
1. Pour quelles valeurs de β la matrice Aβ admet-elle une factorisation LU ?
2. Calculer la factorisation LU de Aβ lorsque elle existe.
3. Utiliser cette factorisation pour résoudre (S) lorsque β = 2.
4. Soit le problème de minimisation
min Jβ (x), (2)
x∈R3

avec Jβ (x) = 21 (Aβ x, x) − (bβ , x).

  
0
(a) Pour β = −2, calculer Jβ (x(n) ) pour x(n) =  n  , n ≥ 1.
0
(b) Pour β = −2, le probème (2) admet-il une solution ?

Dans toute la suite on prend β = 2.

(c) Montrer que le problème (2) admet une solution unique x̄.
(d) Montrer que x̄ est aussi solution de système A2 x = b2 .
(e) Rappeler l’algorithme de la méthode de gradient à pas fixe α pour résoudre le problème de
minimisation (2). On notera (x(k) ) la suite générée par cet algorithme.
(f) Pour quelles valeurs du pas α, la méthode de gradient à pas fixe converge-elle pour résoudre
(S) ?
 
0
(g) Pour x(0) =  0  et le pas α = 21 , calculer x(1) puis x(2) .
0
 (k) 
x
(k)  1(k)  (k) (k) (k)
(h) Soit x =  x2 . Montrer par récurrence qu’on a x1 = x3 et que x2 = 1.
(k)
x3
(i) En déduire x(k) , pour k ≥ 1.
(j) Calculer lim x(k) et conclure.
k→+∞

Bon travail !