Inégalités de Weyl

De testwiki
Aller à la navigation Aller à la recherche

En mathématiques, deux résultats sont connus sous le nom d'inégalité de Weyl. Le premier concerne le domaine de la théorie des nombres tandis que le second est un résultat sur le spectre de matrices hermitiennes perturbées.

Inégalité de Weyl en théorie des nombres

Nommée d'après le mathématicien Hermann Weyl, l'inégalité de Weyl-van der Corput[1], en théorie des nombres, affirme que : Modèle:ThéorèmeEn particulier, dans le cas d'une somme exponentielle :Modèle:Théorème

Cette inégalité n'est intéressante que lorsque q<Nk. Pour les autres cas, l'estimation du module de la somme exponentielle en utilisant l'inégalité triangulaire donne une meilleure borne.

Inégalité de Weyl sur les matrices

En algèbre linéaire, l'inégalité de Weyl est un résultat qui porte sur les valeurs propres d'une matrice hermitienne perturbée.

Soit E un 𝕂 espace vectoriel (𝕂= ou ) de dimension n. Si M est une matrice symétrique (ou hermitienne), on note λ1(M)λn(M) ses valeurs propres. On note Ek l’ensemble des sous-espaces vectoriels de dimension k de E. On note S la sphère unité de E pour la norme euclidienne.

On a alors les formules suivantes :

λk(M)=min\limits FEkmax\limits xFSx*Mx=max\limits FEnk+1min\limits xFSx*Mx

La matrice

P

représente la perturbation qui s'ajoute à la matrice

M

. Il s'agit d'une matrice de même dimension que

M

.Modèle:Théorème

On remarque qu'on peut ordonner les valeurs propres car les matrices sont hermitiennes et donc leurs valeurs propres sont réelles.

En particulier, si P est définie positive, i.e. si toutes ses valeurs propres sont strictement positives, on a alors :

λk(M+P)>λk(M)k=1,...,n

Modèle:Théorème

Applications

Application lipschitzienne

L'application Mλk(M), qui à toute matrice hermitienne associe une valeur propre, est 1-lipschitzienne.

Estimation de la perturbation du spectre

Supposons que la matrice P soit bornée, au sens où l'on sait que sa norme spectrale (ou toute autre norme matricielle, toutes les normes étant équivalentes en dimension finie) satisfait P2ϵ. Alors, il en découle que toutes ses valeurs propres, λ1(P),,λn(P) sont bornées en valeur absolue par ϵ.

En appliquant l'inégalité de Weyl, le spectre de M+P et celui de M sont proches au sens oùModèle:Sfn

|λk(M)λk(M+P)|ϵk=1,,n.

Inégalité de Weyl pour les valeurs singulières

Les valeurs singulières {σk} d'une matrice carrée M sont les racines carrées des valeurs propres de la matrice M*M (ou de manière équivalente MM* dans le cas M matrice carrée).

Comme les matrices hermitiennes suivent l'inégalité de Weyl, si on prend une matrice A quelconque, alors ses valeurs singulières sont les racines carrées des valeurs propres de la matrice A*A, qui est une matrice hermitienne. Ainsi, l'inégalité de Weyl s'applique à la matrice A*A et découle donc pour les valeurs singulières de A[2].

Ce résultat donne une borne de la perturbation des valeurs singulières d'une matrice A après une perturbation de la matrice A elle-même.

Voir aussi

Bibliographie

Notes

Modèle:Références

Articles connexes

Modèle:Portail