ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 19 — Espaces préhilbertiens réels · Bases orthonormées

Exercice 26

ProblèmeDémonstration

Décomposition QR et inégalité de Hadamard. Soit A∈GLn(ℝ)A \in \mathrm{GL}_{n}(\mathbb{R}), de colonnes C1C_{1}, …, CnC_{n}. On note ℬ=(E1,…,En)\mathcal{B} = (E_{1}, \dots, E_{n}) la base canonique de ℳn,1(ℝ)\mathcal{M}_{n,1}(\mathbb{R}), et 𝒟=(D1,…,Dn)\mathcal{D} = (D_{1}, \dots, D_{n}) la base orthonormée obtenue en appliquant l'algorithme de Gram-Schmidt à 𝒞=(C1,…,Cn)\mathcal{C} = (C_{1}, \dots, C_{n}).

1. Justifier que 𝒞\mathcal{C} est une base de ℳn,1(ℝ)\mathcal{M}_{n,1}(\mathbb{R}). Quelle est la matrice de passage de ℬ\mathcal{B} à 𝒞\mathcal{C} ? Montrer que la matrice de passage TT de 𝒟\mathcal{D} à 𝒞\mathcal{C} est triangulaire supérieure, à coefficients diagonaux strictement positifs.

2. En déduire qu'il existe une matrice O∈ℳn(ℝ)O \in \mathcal{M}_{n}(\mathbb{R}) telle que OTO=In{O}^{T}O = I_{n} et une matrice triangulaire supérieure TT à coefficients diagonaux strictement positifs telles que A=OTA = OT.

3. Montrer que ce couple (O,T)(O, T) est unique.

4. Calculer cette décomposition pour A=(12−11)A = \begin{pmatrix} 1 & 2 \\ -1 & 1 \end{pmatrix}.

5. Montrer l'inégalité de Hadamard : ∣det⁡A∣⩽∥C1∥ ∥C2∥⋯∥Cn∥|\det A| \leqslant \lVert C_{1} \rVert\,\lVert C_{2} \rVert \cdots \lVert C_{n} \rVert. Reste-t-elle vraie pour une matrice AA non inversible ? Interpréter géométriquement pour n=3n = 3.

Corrigé

1. La matrice AA est inversible, donc son rang vaut nn, et ses colonnes engendrent ℳn,1(ℝ)\mathcal{M}_{n,1}(\mathbb{R}) (chapitre 16, théorème 3) : ces nn colonnes forment une base. La colonne jj de la matrice de passage de ℬ\mathcal{B} à 𝒞\mathcal{C} contient les coordonnées de CjC_{j} dans la base canonique, c'est-à-dire CjC_{j} elle-même. 𝒞 est une base de ℳn,1(ℝ),Pℬ𝒞=A\boxed{\mathcal{C} \text{ est une base de } \mathcal{M}_{n,1}(\mathbb{R}), \qquad P_{\mathcal{B}}^{\mathcal{C}} = A} La colonne jj de T=P𝒟𝒞T = P_{\mathcal{D}}^{\mathcal{C}} contient les coordonnées de CjC_{j} dans la base orthonormée 𝒟\mathcal{D}, qui sont les produits scalaires ⟨Cj,Di⟩\langle C_{j}, D_{i} \rangle (proposition 8). Par le théorème 4, Cj∈Vect(C1,…,Cj)=Vect(D1,…,Dj)C_{j} \in \mathrm{Vect}(C_{1}, \dots, C_{j}) = \mathrm{Vect}(D_{1}, \dots, D_{j}), donc ⟨Cj,Di⟩=0\langle C_{j}, D_{i} \rangle = 0 pour i>ji > j ; et tjj=⟨Cj,Dj⟩>0t_{jj} = \langle C_{j}, D_{j} \rangle > 0, toujours par le théorème 4. T=P𝒟𝒞=(⟨Cj,Di⟩)i,j est triangulaire supeˊrieure, et tjj=⟨Cj,Dj⟩>0\boxed{T = P_{\mathcal{D}}^{\mathcal{C}} = \big(\langle C_{j}, D_{i} \rangle\big)_{i, j} \text{ est triangulaire supérieure, et } t_{jj} = \langle C_{j}, D_{j} \rangle > 0}

2. Par la formule de composition des matrices de passage (chapitre 16, proposition 13), on a Pℬ𝒞=Pℬ𝒟P𝒟𝒞P_{\mathcal{B}}^{\mathcal{C}} = P_{\mathcal{B}}^{\mathcal{D}}P_{\mathcal{D}}^{\mathcal{C}}, c'est-à-dire A=OTA = OT avec O=Pℬ𝒟O = P_{\mathcal{B}}^{\mathcal{D}}, dont les colonnes sont D1D_{1}, …, DnD_{n}. La matrice OTO{O}^{T}O est la matrice de Gram de la famille orthonormée 𝒟\mathcal{D} (proposition 9 (i)), c'est-à-dire InI_{n}. A=OT,OTO=In,T triangulaire supeˊrieure aˋ diagonale >0\boxed{A = OT, \qquad {O}^{T}O = I_{n}, \qquad T \text{ triangulaire supérieure à diagonale } > 0}

3. Soit A=O′T′A = O'T' une autre décomposition de ce type, et D1′D'_{1}, …, Dn′D'_{n} les colonnes de O′O', qui forment une famille orthonormée puisque O′TO′=In{O'}^{T}O' = I_{n}. L'égalité A=O′T′A = O'T' s'écrit, colonne par colonne, Cj=∑i⩽jtij′Di′C_{j} = \sum_{i \leqslant j} t'_{ij}D'_{i}, puisque T′T' est triangulaire supérieure. Ainsi Vect(C1,…,Cj)⊂Vect(D1′,…,Dj′)\mathrm{Vect}(C_{1}, \dots, C_{j}) \subset \mathrm{Vect}(D'_{1}, \dots, D'_{j}), et les deux sous-espaces sont de dimension jj, puisque ces familles sont libres : ils sont égaux (chapitre 15, théorème 5). De plus, ⟨Dj′,Cj⟩=tjj′>0\langle D'_{j}, C_{j} \rangle = t'_{jj} > 0 par orthonormalité. La famille (Dj′)(D'_{j}) 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, Dj′=DjD'_{j} = D_{j} pour tout jj, donc O′=OO' = O. Enfin, T′=OTO′T′=OTA=OTOT=TT' = {O}^{T}O'T' = {O}^{T}A = {O}^{T}OT = T. le couple (O,T) est unique\boxed{\text{le couple } (O, T) \text{ est unique}} Piège. Sans la condition de signe sur la diagonale, l'unicité tombe : on peut changer le signe d'une colonne de OO et de la ligne correspondante de TT. C'est la condition ⟨uk,ek⟩>0\langle u_{k}, e_{k} \rangle > 0 du théorème 4 qui fixe ces signes.

4. On orthonormalise C1=(1,−1)C_{1} = (1, -1) et C2=(2,1)C_{2} = (2, 1) par la méthode du cours. On a ∥C1∥=2\lVert C_{1} \rVert = \sqrt{2} et D1=12(1,−1)D_{1} = \frac{1}{\sqrt{2}}(1, -1) ; puis ⟨C2,D1⟩=12\langle C_{2}, D_{1} \rangle = \frac{1}{\sqrt{2}}, et v2=C2−⟨C2,D1⟩D1=(2,1)−12(1,−1)=(32,32),∥v2∥=32,D2=12(1,1).v_{2} = C_{2} - \langle C_{2}, D_{1} \rangle D_{1} = (2, 1) - \frac{1}{2}(1, -1) = \Big(\frac{3}{2}, \frac{3}{2}\Big), \qquad \lVert v_{2} \rVert = \frac{3}{\sqrt{2}}, \qquad D_{2} = \frac{1}{\sqrt{2}}(1, 1). La matrice TT contient les produits scalaires ⟨Cj,Di⟩\langle C_{j}, D_{i} \rangle : t11=2t_{11} = \sqrt{2}, t12=12t_{12} = \frac{1}{\sqrt{2}} et t22=⟨C2,D2⟩=32t_{22} = \langle C_{2}, D_{2} \rangle = \frac{3}{\sqrt{2}}. O=12(11−11),T=(2220322)\boxed{O = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ -1 & 1 \end{pmatrix}, \qquad T = \begin{pmatrix} \sqrt{2} & \frac{\sqrt{2}}{2} \\[1mm] 0 & \frac{3\sqrt{2}}{2} \end{pmatrix}} On vérifie le produit : OT=12(212+32−2−12+32)=(12−11)=AOT = \frac{1}{\sqrt{2}}\begin{pmatrix} \sqrt{2} & \frac{1}{\sqrt{2}} + \frac{3}{\sqrt{2}} \\ -\sqrt{2} & -\frac{1}{\sqrt{2}} + \frac{3}{\sqrt{2}} \end{pmatrix} = \begin{pmatrix} 1 & 2 \\ -1 & 1 \end{pmatrix} = A. ✓

5. Par le théorème 6 du chapitre 17, det⁡(OTO)=(det⁡O)2=1\det({O}^{T}O) = (\det O)^{2} = 1, donc ∣det⁡O∣=1|\det O| = 1, et le déterminant d'une matrice triangulaire est le produit de ses coefficients diagonaux. Ainsi ∣det⁡A∣=∣det⁡O∣det⁡T=t11t22⋯tnn.|\det A| = |\det O|\det T = t_{11}t_{22} \cdots t_{nn}. Chaque tjj=⟨Cj,Dj⟩t_{jj} = \langle C_{j}, D_{j} \rangle est majoré par ∥Cj∥ ∥Dj∥=∥Cj∥\lVert C_{j} \rVert\,\lVert D_{j} \rVert = \lVert C_{j} \rVert, par l'inégalité de Cauchy-Schwarz. ∣det⁡A∣=∏j=1ntjj⩽∥C1∥ ∥C2∥⋯∥Cn∥\boxed{|\det A| = \prod_{j = 1}^{n} t_{jj} \leqslant \lVert C_{1} \rVert\,\lVert C_{2} \rVert \cdots \lVert C_{n} \rVert} Pour la matrice de la question 4, ∣det⁡A∣=3⩽2⋅5=10≈3,16|\det A| = 3 \leqslant \sqrt{2}\cdot\sqrt{5} = \sqrt{10} \approx 3{,}16. ✓ Si AA n'est pas inversible, det⁡A=0\det A = 0 et l'inégalité est évidente : elle reste vraie. Pour AA inversible, la colonne jj de TT donne ∥Cj∥2=∑i⩽jtij2\lVert C_{j} \rVert^{2} = \sum_{i \leqslant j} t_{ij}^{2} (proposition 8), donc tjj=∥Cj∥t_{jj} = \lVert C_{j} \rVert si et seulement si tij=0t_{ij} = 0 pour i<ji < j : il y a égalité si et seulement si TT est diagonale, c'est-à-dire si les colonnes de AA sont deux à deux orthogonales.

Pour n=3n = 3, ∣det⁡A∣|\det A| est le volume du parallélépipède construit sur C1C_{1}, C2C_{2}, C3C_{3} (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 A=OTA = OT en donne la raison : t11t_{11} est la longueur de la première arête, t22t_{22} la hauteur du parallélogramme de base (C1,C2)(C_{1}, C_{2}), et t33t_{33} la hauteur du parallélépipède au-dessus de ce parallélogramme. La figure illustre le cas n=2n = 2 de la question 4.

Figure

L'aire du parallélogramme vaut la base ∥C1∥=t11=2\lVert C_{1} \rVert = t_{11} = \sqrt{2} multipliée par la hauteur t22=32t_{22} = \frac{3}{\sqrt{2}}, soit 3=∣det⁡A∣3 = |\det A| ; la hauteur, en pointillés, est plus courte que le côté ∥C2∥=5≈2,24\lVert C_{2} \rVert = \sqrt{5} \approx 2{,}24, et c'est toute l'inégalité de Hadamard.

À retenir. La décomposition A=OTA = OT est l'algorithme de Gram-Schmidt écrit en matrices : OO contient la base orthonormée obtenue, TT les coefficients ⟨Cj,Di⟩\langle C_{j}, D_{i} \rangle 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.

Ouvrir dans l'atlas interactif →