Décomposition en valeurs singulières sur ce graphique
Une application linéaire du plan transforme le cercle unité en ellipse, réduite à un segment ou à un point si est singulière. Quand parcourt le cercle, la longueur atteint son maximum dans une direction et son minimum dans la direction orthogonale . Ce sont les valeurs singulières. On a et , où les vecteurs unitaires suivent les axes de l’ellipse. En réunissant les colonnes, on obtient . Les flèches rouges montrent et sa perpendiculaire, les jaunes leurs images par .
Pourquoi l’angle droit ne subsiste que dans ces directions
La longueur au carré vaut . Comme est symétrique, ses vecteurs propres sont orthogonaux et ont pour valeurs propres . Leurs images sont orthogonales puisque . Si , c’est, aux signes près, la seule paire orthogonale dont les images le restent. Avec , les vecteurs et deviennent et , qui ne font que 36.87°. Quand tourne, l’angle varie de 36.87° à 143.13°. Si , une rotation ou réflexion suivie d’une homothétie positive conserve tous les angles droits. Si , une image est nulle et l’angle n’est pas défini.
Tourner, étirer, tourner
De droite à gauche, aligne sur les axes, étire selon ces axes de facteurs , puis oriente le résultat selon . Ici inverse aussi un axe si . Les images intermédiaires illustrent un trajet possible ; seules les étapes elles-mêmes sont les facteurs. Les aires sont multipliées par . Contrairement à la diagonalisation, cette décomposition existe pour toute matrice. Le cisaillement n’a pas de base propre, mais ses valeurs singulières sont et . Pour une matrice symétrique à valeurs propres positives, les deux factorisations coïncident.
Ce que disent les valeurs singulières
Si une valeur singulière est nulle, le plan s’écrase sur une droite ; si les deux sont nulles, sur un point. Le rang est le nombre de valeurs singulières non nulles. Si , le rapport mesure l’allongement de l’ellipse et l’amplification possible des erreurs relatives lors d’une résolution avec . Pour des données centrées, ces directions fournissent les axes de l’analyse en composantes principales.
À observer
- On peut changer simultanément les deux signes de chaque paire . Si , même les directions ne sont pas uniques.
- Toute matrice réelle m × n admet une telle décomposition, avec autant de valeurs singulières que le plus petit de m et n. Cette page montre le cas 2 × 2.
Commandes
- Déplacez la pointe de v sur le cercle ou tournez le cadran. La molette des étapes permet d’observer les trois facteurs successivement.
Voir aussi
Pour aller plus loin: Wikipédia: Singular value decomposition (Anglais); Wikipédia: Polar decomposition (Anglais).