Faculté des Sciences de Tunis LFM3.

Département de Mathématiques

DM- Analyse Numérique

Exercice 1

On munit Cn de la norme euclidienne notée k k2 et on munit Mn (C) de la norme matricielle

subordonnée (notée aussi k k2 ) et le conditionnement associé est noté cond2 (A).
Soit A une matrice inversible de Mn (C).

1. Montrer que r
maxi µi
cond2 (A) =
mini µi
où µi déssignent les valeurs singulières de A (les valeurs propres de A∗ A).

2. Montrer que cond2 (A) = 1 si et seulement si A = αQ, avec α ∈ R∗+ et Q est une matrice
unitaire.

Exercice 2

On considère la matrice  
2 1 1
1 2 1 
1 1 2

1. (a) A admet-elle une décomposition LU ? Justifier votre réponse.

(b) Donner la décomposition LU ou P LU (avec P une matrice de permutation) de A.
(c) A admet-elle une décomposition de Cholesky?

2. (a) Donner les matrices J de Jacobi et G de Gauss-Seidel associées à A.

(b) Etudier les convergences des deux méthodes.

Exercice 3

1. Montrer que pour toute norme matricielle (subordonnée ou non)

cond(A) ≥ 1

pour toute matrice A ∈ Mn (C) inversible.

2. Etant donnés    
0 1 0 1
1
B= 1 0 1 et c = 0 ,
2
0 1 0 1
 on considère les suites de R3 données par
 0
x ∈ R3 y 0 ∈ R3


xk+1 = Bxk k ≥ 0 y k+1 = By k + c k ≥ 0

Dire en justifiant si les suite (xk )k et (y k )k convergent. En cas de convergence donner la

limite.

3. Soit la méthode itérative

x0 ∈ Rn


M xk+1 = N xk + b
où M est une matrice inversible et b ∈ Rn .

(a) Montrer que si ρ(M −1 N ) = 0, il existe un entier p tel que (M −1 N )p = 0.

(b) En déduire que la solution est obtenue en un nombre finie d’itérations.