Scribd
Importer
36 vues3 pages

Feuille 5

Le document présente une série d'exercices sur les normes matricielles et le conditionnement, incluant des démonstrations sur l'inversibilité des matrices et la convergence des séries de Neumann. Il aborde également les propriétés des normes induites et non induites, ainsi que des résultats sur le conditionnement des matrices inversibles. Les exercices incluent des calculs spécifiques et des inégalités relatives aux valeurs propres et aux normes matricielles.

Transféré par

gggayves
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
36 vues3 pages

Feuille 5

Le document présente une série d'exercices sur les normes matricielles et le conditionnement, incluant des démonstrations sur l'inversibilité des matrices et la convergence des séries de Neumann. Il aborde également les propriétés des normes induites et non induites, ainsi que des résultats sur le conditionnement des matrices inversibles. Les exercices incluent des calculs spécifiques et des inégalités relatives aux valeurs propres et aux normes matricielles.

Transféré par

gggayves
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

MACS1 2010-2011 Analyse numérique

feuille d’exercices n˚5

Normes matricielles et conditionnement

Exercice 1 : Série de Neumann.

Soient A ∈ Mn (R) et ||.|| une norme matricielle.

1) Montrer que si ρ(A) < 1, les matrices Id − A et Id + A sont inversibles.

2) Montrer que la série de terme général Ak converge vers (Id − A)−1 si et seulement si ρ(A) < 1.

Rappel : ρ(A) < 1 si et seulement si Ak −→ 0 quand k −→ 0.

Exercice 2 : Normes de l’identité.

Soit Id la matrice identité de MN (R). Montrer que pour toute norme induite on a ||Id || = 1, et
que pour toute norme matricielle on a ||Id || ≥ 1.

Exercice 3 : Normes induites particulières.

Soit A = (ai,j )1≤i,j≤n ∈ Mn (R).

1) On munit Rn de la norme ||.||∞ et Mn (R) de la norme induite correspondante, notée |.|∞ . Mon-
n
X
trer que |A|∞ = max |ai,j |.
1≤i≤n
j=1

2) On munit Rn de la norme ||.||1 et Mn (R) de la norme induite correspondante, notée |.|1 . Montrer
n
X
que |A|1 = max |ai,j |.
1≤j≤n
i=1
3) On munit Rn de la norme ||.||2 et Mn (R) de la norme induite correspondante, notée |.|2 . Montrer
1
que |A|2 = ρ(At A) 2 .

1
Exercice 4 : Norme non induite.

 1
2
X
Soit A = (ai,j )1≤i,j≤n ∈ Mn (R), on pose ||A||s =  a2i,j  .
1≤i,j≤n

1) Montrer que ||.||s est une norme matricielle mais n’est pas une norme induite pour n > 1.
 √
2) Montrer que ||A||2s = tr At A . En déduire que |A|2 ≤ ||A||s ≤ n|A|2 , et que ||Ax||2 ≤ ||A||s ||x||2
pour tout A ∈ Mn (R) et tout x ∈ Rn .

Exercice 5 : Conditionnement pour la norme ||.||2 .

On munit Rn de la norme vectorielle usuelle ||.||2 et Mn (R) de la norme induite correspondante


notée aussi ||.||2 . On désigne par cond2 (A) = ||A||2 ||A−1 ||2 le conditionnement d’une matrice inver-
sible A.

1) Soit A ∈ Mn (R) une matrice inversible. On note σn (resp. σ1 )la plus grande (resp. la plus petite)
valeur propre de rla matrice At A (noter que At A est une matrice symétrique définie positive). Montrer
σn
que cond2 (A) = .
σ1
λ
2) On suppose maintenant que A est symétrique définie positive. Montrer que cond2 (A) = n , où
λ1
λn (resp. λ1 ) la plus grande (resp. la plus petite) valeur propre de la matrice A.

3) Soit A ∈ Mn (R) une matrice inversible. Montrer que cond2 (A) = 1 si et seulement si A = αQ,
où α ∈ R∗ et Q est une matrice orthogonale (i.e Qt = Q−1 ).

4) Soit A ∈ Mn (R) une matrice inversible. On suppose que A = QR avec Q est une matrice ortho-
gonale. Montrer que cond2 (A) = cond2 (R).

Exercice 6 : Minoration du conditionnement.

On note ||.|| une norme matricielle sur Mn (R). Soit A ∈ Mn (R) une matrice inversible, et soit
δA ∈ Mn (R).

1) Montrer que si A + δA est singulière, alors :


||A||
cond(A) ≥ . (1)
||δA||

2
2) On suppose dans cette question que la norme ||.|| est norme induite de la norme euclidienne
sur Rn . Montrer que la minoration (1) est optimale (i.e il existe δA ∈ Mn (R) telle que A + δA est
singulière et que l’on a égalité dans (1)).

yxt
Indication : On pourra chercher δA = − , avec y ∈ Rn convenablement choisi et x = A−1 y.
xt x
3) On suppose dans cette question que la norme ||.|| est la norme induite par la norme infinie sur
Rn . Soit α ∈]0, 1[, on définit
 
1 −1 1
A = −1 α −α
1 α α
A partir de l’inégalité (1), trouver un minorant de cond(A) qui tend vers +∞ lorsque α tend vers
zéro.

Vous aimerez peut-être aussi