Norme matricielle

De testwiki
Version datée du 17 décembre 2022 à 14:07 par imported>Jojo V (lien)
(diff) ← Version précédente | Version actuelle (diff) | Version suivante → (diff)
Aller à la navigation Aller à la recherche

En mathématiques, une norme matricielle est un cas particulier de norme vectorielle, sur un espace de matrices.

Dans ce qui suit, K désigne le corps des réels ou des complexes.

Définition

Certains auteurs[1] définissent une norme matricielle comme étant simplement une norme sur un espace vectoriel MModèle:Ind(K) de matrices à m lignes et n colonnes à coefficients dans K.

Pour d'autres[2], une norme matricielle est seulement définie sur une algèbre MModèle:Ind(K) de matrices carrées et est une norme d'algèbre, c'est-à-dire qu'elle est de plus sous-multiplicative.

Exemples de normes matricielles

Norme de Frobenius

La norme de Frobenius sur Mm,n(K)[3] est celle qui dérive du produit scalaire ou hermitien standard sur cet espace, à savoir

(A,B)Mm,n(K)2A,B=tr(A*B)=tr(BA*),

A* désigne la matrice adjointe de A et tr la trace. La norme de Frobenius est souvent notée

AF:=(trA*A)1/2=(trAA*)1/2=1im1jn|Aij|2.

C'est la norme euclidienne ou hermitienne standard de la matrice considérée comme une collection de m×n scalaires.

Si K=, le point de vue précédent permet d'en déduire le sous-différentiel de la norme de Frobenius, qui s'écrit en AMm,n() :

(F)(A)={BMm,n(K)BF1,B,A=AF}.

En réalité, F est différentiable sauf en zéro où (F)(0) est la boule unité pour la norme de Frobenius.

La norme de Frobenius n'est pas une norme subordonnée, parce que InF=n (on a noté In l'opérateur identité sur n), mais c'est une norme sous-multiplicative : ABFAFBF.

La norme de Frobenius peut s'étendre à un espace hilbertien (de dimension infinie) ; on parle alors de norme de Hilbert-Schmidt ou encore norme 2 de Schatten.

Normes d'opérateur

On peut aussi voir une matrice A ∈ MModèle:Ind(K) comme un opérateur linéaire de KModèle:Exp dans KModèle:Exp et lui associer différents types de normes d'opérateur, à partir des normes utilisées sur KModèle:Exp et KModèle:Exp. Par exemple, si l'on munit KModèle:Exp de la norme p et KModèle:Exp de la norme q (avec p, qModèle:Math), on obtient la norme d'opérateur

Ap,q:=supxq1Axp.

En particulier, on note parfois

A:=A2,2,

que l'on appelle parfois la norme spectrale ou encore [[#Normes de Schatten|norme Modèle:Math de Schatten]].

Norme nucléaire

La norme duale de la norme spectrale pour le produit scalaire ou hermitien standard de MModèle:Ind(K), notée et définie par

A*:=supB1|A,B|,

porte différents noms : norme nucléaire ou norme de Ky Fan ou encore norme 1 de Schatten.

Normes de Schatten

La Modèle:Lien, due à Robert Schatten, est définie en A ∈ MModèle:Ind(K) par

Aσp:=σ(A)p,

σ(A) est le vecteur des valeurs singulières de A. Ces normes ont un lien avec les normes précédentes, puisque, quel que soit A ∈ MModèle:Ind(K), on a[4]Modèle:,[5]

AF=Aσ2,A=Aσ,A*=Aσ1.

On déduit du lien entre les normes matricielles et les normes vectorielles de σ(A), et les inégalités sur ces normes, que pour tout A ∈ MModèle:Ind(K) :

AAFA*rg(A)1/2AFrg(A)A,

rg(A) désigne le rang de A.

Ces inégalités montrent que le rang est minoré par la norme nucléaire sur la boule unité :={AMm,n(K)A1}. Plus précisément, on peut montrer que la plus grande fonction convexe fermée qui minore le rang sur est la restriction à cette boule de la norme nucléaire.

Lorsque K est le corps des réels, cela revient, en notant l'indicatrice de , à dire que la biconjuguée de la fonction rg+:Mm,n() est la fonction *+[6]Modèle:,[7]. Sans restriction du rang à un ensemble, on obtient rg**=0, une identité de peu d'utilité.

Propriétés

Notes et références

Modèle:Reflist

Modèle:Portail

  1. Modèle:Ouvrage.
  2. Modèle:Ouvrage.
  3. Modèle:Ouvrage.
  4. Modèle:Ouvrage.
  5. Modèle:Article.
  6. Modèle:Ouvrage.
  7. Cette propriété intervient dans les problèmes où l'on cherche à obtenir des objets parcimonieux par minimisation du rang (en compression d'images par exemple). Le rang étant une fonction à valeurs entières, donc difficile à minimiser, on préfère parfois considérer l'approximation convexe du problème qui consiste à y minimiser la norme nucléaire.