SUPCOM AU 2016-2017

Section INDP 1

Serie 1
(Analuse Numérique)
Exercice 1
Soit P ∈ Mn (R) la matrice de la projection orthogonale sur un sous-espace
F 6= {0} de Rn .
Déterminer kP k2 .
Exercice 2
Soit A ∈ Mn (R) et soit U, V ∈ Mn (R) deux matrices orthogonales.
Montrer que kV AU k2 = kAk2 .
Exercice 3
Soit k||k une norme matricielle subordonnée associé à une norme vectorielle
kk .
1) Soit AMn (R) inversible et soit λ une valeur propre de A. Montrer que
1
k|A|k ≥ |λ| ≥ .
k|A−1 |k

2) Montrer que ∀x ∈ Rn{0} , on a

1 kAxk
−1
≤ ≤ k|A|k .
k|A |k kxk

Exercice 4
Soient A et (A + δA) deux matrices d’ordre n inversibles et soit k||k une
norme matricielle subordonnée.
Montrer que
 
(A + δA)−1 − A−1  k|δA|k
−1
≤ Cond(A)
k|(A + δA) |k k|A|k
 −1 
où cond(A) = k|A|k . A  .
Exercice 5
Soit A ∈ Mn (R) inversible.
1) Montrer que ∀B ∈ Mn (R) non inversible, on a

1 k|A − B|k
≤
cond(A) k|A|k

où k||k est une norme matricielle subordonnée.

2) Soit b ∈ Rn8{0} tel que
−1
 −1  A b
A  = ∞
∞ kbk∞

1
 Posons x = A−1 b = (xi )1≤i≤n . Soit k, 1 ≤ k ≤ n, tel que kxk∞ = |xk | et
soit B = A − x1k b.etk , où ek désigne le k − ème vecteur de la base canonique de
Rn .
2-1) Montrer que B est non inversible.
2-2) Montrer que
 
1 kA − Bk∞
= min ; B ∈ Mn (R) et non inversible
cond∞ (A) kAk∞

Exercice 6
Soit A ∈ Mn (R) donnée par
 
4 1 0 . .. 0

 1 4 1 0 .. 0 

 0 1 . . . . 
A= 

 . . .. . . . 

 . .. 0 1 4 1 
0 .. . 0 1 4

1) En écrivant A sous la forme

  = 4(In −N ) où N est à déterminer, montrer
A
que A est inversible et que A−1  ∞ ≤ 12 .
En déduire un majorant de Cond∞ (A).
2) soit λ une valeur propre de A. Montrer que 2 ≤ |λ| ≤ 6.
Exercice 7
Soit A ∈ Mn (R) vérifiant : il existe θ > 0 tel que ∀x ∈ Rn

kAxk ≥ θ kxk . (∗)

1) Montrer que l’inégalité (∗) est ⇔ A est inversible et que k|A1−1 |k est le
meilleur des minorants de θ > 0.
2) Supposant que A est à diagonale dominante stricte. Montrer que (∗) est
satisfaite et donner une valeur de θ lorsque la norme k.k∞ est utilisée.
3) Montrer que si A est inversible alors il existe δ > 0 tel que A + E est
inversible ∀E ∈ Mn (R) vérifiant k|E|k ≤ δ, où k|.|k est une NMS. (utiliser 1))

4) Soit A ∈ Mn (R) inversible. Montrer que si B est non inversible alors

1 k|A − B|k
≤
cond(A) k|A|k

où k|.|k est une NMS.

5) Utiliser 4) pour estimer le conditionnement des matrices suivantes :
   
1 2 3, 9 1, 8
,
1, 0001 2 6, 2 2, 7

comparer à la valeur exacte du conditionnement. Comment faut-il choisir B

pour obtenir une bonne estimation?