ExerciceMaths Sup – MPSI, chapitre 19 — Espaces préhilbertiens réels · Bases orthonormées
Exercice 26
Décomposition QR et inégalité de Hadamard. Soit , de colonnes , …, . On note la base canonique de , et la base orthonormée obtenue en appliquant l'algorithme de Gram-Schmidt à .
1. Justifier que est une base de . Quelle est la matrice de passage de à ? Montrer que la matrice de passage de à est triangulaire supérieure, à coefficients diagonaux strictement positifs.
2. En déduire qu'il existe une matrice telle que et une matrice triangulaire supérieure à coefficients diagonaux strictement positifs telles que .
3. Montrer que ce couple est unique.
4. Calculer cette décomposition pour .
5. Montrer l'inégalité de Hadamard : . Reste-t-elle vraie pour une matrice non inversible ? Interpréter géométriquement pour .
Corrigé
1. La matrice est inversible, donc son rang vaut , et ses colonnes engendrent (chapitre 16, théorème 3) : ces colonnes forment une base. La colonne de la matrice de passage de à contient les coordonnées de dans la base canonique, c'est-à-dire elle-même. La colonne de contient les coordonnées de dans la base orthonormée , qui sont les produits scalaires (proposition 8). Par le théorème 4, , donc pour ; et , toujours par le théorème 4.
2. Par la formule de composition des matrices de passage (chapitre 16, proposition 13), on a , c'est-à-dire avec , dont les colonnes sont , …, . La matrice est la matrice de Gram de la famille orthonormée (proposition 9 (i)), c'est-à-dire .
3. Soit une autre décomposition de ce type, et , …, les colonnes de , qui forment une famille orthonormée puisque . L'égalité s'écrit, colonne par colonne, , puisque est triangulaire supérieure. Ainsi , et les deux sous-espaces sont de dimension , puisque ces familles sont libres : ils sont égaux (chapitre 15, théorème 5). De plus, par orthonormalité. La famille vérifie donc les deux propriétés qui caractérisent la famille de Gram-Schmidt dans le théorème 4 : par l'unicité affirmée par ce théorème, pour tout , donc . Enfin, . Piège. Sans la condition de signe sur la diagonale, l'unicité tombe : on peut changer le signe d'une colonne de et de la ligne correspondante de . C'est la condition du théorème 4 qui fixe ces signes.
4. On orthonormalise et par la méthode du cours. On a et ; puis , et La matrice contient les produits scalaires : , et . On vérifie le produit : . ✓
5. Par le théorème 6 du chapitre 17, , donc , et le déterminant d'une matrice triangulaire est le produit de ses coefficients diagonaux. Ainsi Chaque est majoré par , par l'inégalité de Cauchy-Schwarz. Pour la matrice de la question 4, . ✓ Si n'est pas inversible, et l'inégalité est évidente : elle reste vraie. Pour inversible, la colonne de donne (proposition 8), donc si et seulement si pour : il y a égalité si et seulement si est diagonale, c'est-à-dire si les colonnes de sont deux à deux orthogonales.
Pour , est le volume du parallélépipède construit sur , , (chapitre 17, et remarque qui suit la proposition 9) : il est au plus égal au produit des longueurs des arêtes, avec égalité pour un pavé droit. La décomposition en donne la raison : est la longueur de la première arête, la hauteur du parallélogramme de base , et la hauteur du parallélépipède au-dessus de ce parallélogramme. La figure illustre le cas de la question 4.
L'aire du parallélogramme vaut la base multipliée par la hauteur , soit ; la hauteur, en pointillés, est plus courte que le côté , et c'est toute l'inégalité de Hadamard.
À retenir. La décomposition est l'algorithme de Gram-Schmidt écrit en matrices : contient la base orthonormée obtenue, les coefficients calculés en chemin. L'inégalité de Hadamard dit qu'un volume est maximal, à longueurs d'arêtes fixées, quand les arêtes sont orthogonales.