Ecole Nationale d’Ingénieurs de Tunis 2008-2009

Analyse Numérique
Série d’exercices n◦ : 1

Exercice 1
Soient A = (aij )1≤i,j≤n et B = (bij )1≤i,j≤n deux matrices triangulaires supérieures de Mn (C).
1– Montrer que la matrice AB est triangulaire supérieure.
2– Montrer que (AB)ii =Qaii bii , 1 ≤ i ≤ n.
n
3– Montrer que det A = i=1 aii .
Exercice 2
Pm
Soient m et n deux entiers vérifiant 1 ≤ m ≤ n et ri ∈ N, 1 ≤ ri ≤ n, tels que i=1 ri = n.
Soient A, B ∈ Mn (C) deux matrices triangulaires supérieures par blocs, admettant la même décomposition :

A = (Aij )1≤i,j≤m , Aij ∈ Mri ,rj (C)

B = (B ij )1≤i,j≤m , B ij ∈ Mri ,rj (C).

1– Montrer que AB est triangulaire supérieure par blocs pour cette décomposition par blocs.
2– Montrer que (AB)ii =QAii B ii , 1 ≤ i ≤ m.
m
3– Montrer que det A = i=1 det Aii .
Exercice 3
Soit T = (tij )1≤i,j≤n ∈ Mn (R) une matrice inversible et triangulaire inférieure.
1– Soit b = (bi )1≤i≤n ∈ Rn vérifiant

∃ k, 2 ≤ k ≤ n, tel que bi = 0 pour i < k

On considère le système linéaire (S) : T x = b.

Trouver un algorithme pour déterminer la solution x = (xi )1≤i≤n ∈ Rn du système (S) en fonction de b et de
T.
bk
Montrer que xi = 0 pour i < k et que xk = .
tkk
−1
2– En déduire que T est triangulaire inférieure. Quels sont ses éléments diagonaux?
Exercice 4
Soit A = (aij )1≤i,j≤n ∈ Mn (R) symétrique définie positive.
1– Montrer que pour tout k ∈ {1, · · · , n}, akk > 0 et que

max |aij | = max |akk |

1≤i,j≤n 1≤k≤n

2– Montrer que l’on peut définir une matrice B ∈ Mn (R) symétrique définie positive telle que B 2 = A (on
notera dans ce cas B ≡ A1/2 ).
3– Soient k ∈ {1, · · · , n} et A(k) la sous-matrice carrée d’ordre k, extraite de A en ne gardant que les coefficients
situés sur les k premières lignes et les k premières colonnes.
Montrer que A(k) est définie positive.
Exercice 5
Soit A = (aij ) une matrice à coefficients complexes à n lignes et n colonnes.
1– Montrer que si λ ∈ C est une valeur propre de A, alors il existe i ∈ {1, . . . , n} tel que :
n
X
|aii − λ| ≤ |aij |
j=1
j6=i

Indication : On pourra choisir x ∈ Cn vecteur propre de A associé à la valeur propre λ et considérer un indice
i tel que |xi | = max |xj |, où xj désigne la j ème composante de x dans la base canonique de Cn .
1≤j≤n
Analyse Numérique – Série 1 2

2– On appelle spectre de A l’ensemble de toutes les valeurs propres de A noté Sp(A).

Montrer que
n
X
Sp(A) ⊂ ∪ni=1 {z ∈ C; |z − aii | ≤ |aij |}
j=1
j6=i

3– Montrer que si la matrice A est à diagonale dominante stricte, c’est à dire si

n
X
|aii | > |aij | , i = 1 à n
j=1
j6=i

alors A est inversible.

Exercice 6
Soit A ∈ Mn (C) admettant la décomposition par blocs suivante :
 
G O
A=
O H

où G ∈ Mp (C) et H ∈ Mq (C), avec p + q = n.

1– Montrer que Sp(A) = Sp(G) ∪ Sp(H).
2– Donner les valeurs propres de la matrice :
 
2 1 0 0 0

 1 2 0 0 0 

A=
 0 0 2 1 0 

 0 0 1 2 1 
0 0 0 1 2

Exercice 7
Soit A ∈ Mm,n (R), 1 ≤ n < m. On suppose qu’il existe une matrice orthogonale Q ∈ Mm (R) telle que la
matrice QA = T = (Tij ) 1≤i≤m ∈ Mm,n (R) soit nulle en dessous de la diagonale principale :
1≤j≤n

× ···
×
 
T11
 .. 
 0 × . 
 .. ..
 
.. ..  
 . . . . 
R

T = 0 = , R ∈ Mn (R), avec Rij = Tij , 1 ≤ i, j ≤ n
 
 · · · 0 Tnn  O
 0
 ··· ··· 0 

 . ..
 ..

. 
0 ··· ··· 0

où O est la matrice identiquement nulle de Mm−n,n (R). Soit b ∈ Rm , on dira que x ∈ Rn est solution du
système Ax = b au sens des moindres carrés si x vérifie:

(P ) ∀ y ∈ Rn , kAx − bk2,m ≤ kAy − bk2,m

où k.k2,m désigne la norme euclidienne de Rm .

1. Montrer que
∀ y ∈ Rn , kAy − bk2,m = kT y − Qbk2,m

2. En déduire que si x est solution de (P), alors

∀ y ∈ Rn , kRx − ck2,n ≤ kRy − ck2,n

où c ∈ Rn est le vecteur de composante ci = (Qb)i , 1 ≤ i ≤ n et k.k2,n désigne la norme euclidienne de

Rn .

3. En déduire que si x est solution de(P) et si R est inversible, alors x est solution du système linéaire Rx = c.

ENIT 2008/2009
Analyse Numérique – Série 1 3

Exercice 8
1– Soit n ∈ N∗ et B = (bij )1≤i,j≤n une matrice à coefficients réels, vérifiant :

bij ≥ 0, 1 ≤ i, j ≤ n
Xn
kBk∞ ≡ max ( bij ) < 1.
1≤i≤n
j=1

Montrer que I −B est inversible et que (I −B)−1 est à coefficients positifs ou nuls (I désigne la matrice identité).

2– Soit A = (aij )1≤i,j≤n une matrice à coefficients réels, vérifiant :

aii > 0, 1≤i≤n

aij ≤ 0, 1 ≤ i 6= j ≤ n
Xn
aij > 0, 1≤i≤n
j=1

et soit D la matrice diagonale définie par:

dii = aii , 1 ≤ i ≤ n, dij = 0, 1 ≤ i 6= j ≤ n.

n
X
2–a Montrer que A est à diagonale dominante stricte (i.e. |aii | > |aij |, ∀ i = 1, · · · , n).
j=1
j6=i

2–b Montrer que D est inversible.

2–c On pose C = D−1 A. Calculer les coefficients (cij )1≤i,j≤n de C.
2–d Montrer que C est inversible et que C −1 est à coefficients positifs ou nuls.
Exercice 9
Soit D = (dij )1≤i,j≤n ∈ Mn (R) une matrice diagonale. Montrer que

kDk1 = kDk∞ = kDk2 = max |dkk |

1≤k≤n

Exercice 10
Soit A ∈ Mn (R) et soientt U, V ∈ Mn (R) deux matrices orthogonales. Montrer que kV AU k2 = kAk2
Exercice 11
Soient k · k une norme vectorielle de Rn et ||| · ||| la norme matricielle subordonnée associée.
1– Soit A ∈ Mn (R) inversible et soit λ une valeur propre de A. Montrer que
1
|||A||| ≥ |λ| ≥
|||A−1 |||
2– Montrer que pour tout x ∈ Rn \ {0}, on a
1 kAxk
≤ ≤ |||A|||
|||A−1 ||| kxk

Exercice 12
Soit A ∈ Mn (R) la matrice donnée par :
 
4 1
 1
 4 1 

 .. .. .. 
A=
 . . . 

 .. .. 
 . . 1 
1 4

1– En écrivant A sous la forme A = 4(In − N ), où N est à déterminer, montrer que A est inversible et que
1
kA−1 k∞ ≤ . En déduire un majorant de Cond∞ (A).
2
2– Soit λ une valeur propre de A. Montrer que 2 ≤ |λ| ≤ 6. 

ENIT 2008/2009