UAMB.

Département RO
2me année licence RO (MA) Matière : Analyse numérique I

Rappels sur les normes Exemples de normes matricielle : Une

norme matricielle subordonnée à une norme
On note Mn (R) l'ensemble des matrices car- vectorielle (ou associée à la norme vecto-
rées d'ordre n à éléments dans R. rielle) est dénie par :
Normes vectorielles kAV k
kAk = sup
Une norme vectorielle est une applica- V 6=0 kV k
tion dénie par : n
kAV k1
1. kAk1 = sup
X
= max |aij |
k.k : Rn −→ R+ V 6=0 kV k1 j
i=1
X 7−→ kXk n
kAV k∞
2. kAk∞
X
= sup = max |aij |
Soient X, Y ∈ Rn , α ∈ R. Par norme d'un V 6=0 kV k∞ i
j=1
vecteur X , on entend un nombre réel kXk
qui satisfait aux conditions suivantes : Dénition 0.1. Soit A ∈ Mn (R) une ma-
1. kXk ≥ 0, ∀X (kXk = 0 ⇔ X = 0). trice carrée. Un scalaire λ ∈ R est appelé
une valeur propre de A s'il existe un vec-
2. kαXk = |α|kXk teur x non nul tel que :
3. kX + Y k ≤ kXk + kY k
Ax = λx
Exemples de normes vectorielles
1. kXk1 =
Pn Le vecteur x satisfaisant cette relation est
i=1 |xi |
appelé vecteur propre de A correspondant à
2. kXk2 =
Pn 1
( i=1 |xi |2 ) 2 la valeur propre λ.
1
3. kXkp = ( ni=1 |xi |p ) p
P
Dénition 0.2. Soit A ∈ Mn (R) une ma-
4. kXk∞ = max1≤i≤n |xi | trice carrée. On appelle rayon spectral de A,
et on note ρ(A), le maximum des modules
Normes matricielles des valeurs propres de A.

Une norme matricielle est une applica- ρ(A) = max{|λi |, i = 1, . . . , n}

tion dénie par : où λi est une valeur propre de A.
k.k : Rn × Rm −→ R+ Théorème 0.1. Soit A ∈ Mn (R) une ma-
A 7−→ kAk trice carrée. Les conditions suivantes sont

équivalentes :
Soient A, B ∈ Rn × Rm , α ∈ R et V ∈ Rn . k
1. lim A = 0
Par norme d'une matrice A, on entend un k→∞
nombre réel kAk qui satisfait aux conditions k
2. lim A v = 0, pour tout vecteur v .
suivantes : k→∞
3. ρ(A) < 1
1. kAk ≥ 0, ∀A.
4. kAk < 1 pour au moins une norme
2. kαAk = |α|kAk. matricielle subordonnée.
3. kA + Bk ≤ kAk + kBk.
Théorème 0.2. Soit A ∈ Mn (R) une ma-
4. kAV k = kAkkV k. trice carrée quelconque, et k.k une norme
5. kABk ≤ kAkkBk. matricielle, alors :

ρ(A) ≤ kAk

1
Chargé de cours : Mlle BOUGHANI