Leçon 1 : Normes matricielles et le conditionnement
Leçon 1 : Normes
matricielles et le I
conditionnement
Objectifs
Ce chapitre vise à rappeler quelques notions importantes sur les normes de matricielle et le conditionnement
d'un système linéaire, dont on aura besoin dans la suite de ce cours.
1. Normes matricielles
Dans toute cette leçon, désigne ou et l'espace vectoriel sur des matrices carrées d'ordre
Normes vectorielles et matricielles
Soit la définition suivante
Définition : Normes vectorielles
Une norme dans est une application de dans qui à associe vérifiant les propriétés
suivantes :
1. si et seulement si
2. et
3.
Complément
Une famille importante de norme est la norme où
Lorsque cette norme devient la norme infinie définie par :
D'autre part, quand la norme est appelée norme euclidienne usuelle sur si ou norme
Hermitienne usuelles si
Définition : Normes matricielles
On appelle norme matricielle sur toute application telle que :
5
Normes matricielles
- si et seulement si (matrice nulle).
-
-
-
Remarque
Il existe des normes sur qui ne pas des normes matricielles.
En effet, la norme est une norme sur mais :
Proposition 1.1
Etant donnée une norme vectorielle sur l'application définie par :
est appélée norme matricielle
subordonnée (à la norme vectorielle donnée).
Théorème 1.1
Soit On a
De plus, si :
- est une matrice unitaire de alors on a :
- est normale (ie ), alors
Enfin
Où est le rayon spectral de
Proposition 1.2
Soit et Il existe une norme spectrale sur (qui dépend de et ) telle que la norme
subordonnée sur notée vérifie :
Proposition 1.3
Soit Alors:
1.
6
Conditionnement d'un système linéaire
1. si et seulement si
2.
3.
Théorème 1.2
Soit telle que alors est inversible et on a
De plus si est singulière, alors pour toute norme.
2. Conditionnement d'un système linéaire
Ici, on s'intéresse à la sensibilité de tout système linéaire de la forme où
et aux perturbations du second membre du système ou de la matrice
Définition
Soit une norme matricielle subordonnée. Le conditionnement d'une matrice régulière associée à cette
norme, est le nombre :
Nous noterons quelque fois
Proposition 1.4
Soit une matrice régulière. On a :
1.
2.
3. Si est normale ( ), en particulier Hermitienne, on a :
4. Si est unitaire ( ), alors
Théorème 1.3
Soit une matrice inversible. Soient et les solutions respectives de et
Si alors
Théorème 1.4
Soit et deux matrices inversibles. Soient et les solutions respectives de et
Si alors
7
Exercices
3. Exercices
Exercice 1
Déterminer les normes et des matrices suivantes :
et
Exercice 2
Soit ou et soit Les questions suivantes sont indépendantes :
1. Toute norme sur est elle une norme subordonnée ?
2. Existe t'il une norme sur telle que pour toute matrices et on a :
Exercice 3
Déterminer le rayon spectral des matrices suivantes :
Exercice 4
Déterminer les normes et des matrices
et
En déduire le conditionnement de ces matrices.
Exercice 5
1. Pour chacune des matrices suivantes, la suite de matrice converge t'elle ?
et
2. Déterminer le conditionnement de ces matrices.
