ATLAS Ouvrir dans l'atlas →

Théorème 8Formes quadratiques

Critère des mineurs principaux

Soit A=(aij)∈ℳn(K)A = (a_{ij}) \in {\mathcal M_n}(K). Pour une partie non vide SS de {1,…,n}\{1, \dots, n\}, la sous-matrice principale ASA_S est la matrice (aij)i,j∈S(a_{ij})_{i, j \in S}, et son déterminant est un mineur principal de AA ; on convient que det⁡A∅=1\det A_\varnothing = 1. Pour S={1,…,k}S = \{1, \dots, k\}, on obtient le mineur principal dominant Δk\Delta_k.

Énoncé

(i) Critère de Sylvester. Une matrice symétrique réelle AA est définie positive si et seulement si Δk>0\Delta_k > 0 pour k=1,…,nk = 1, \dots, n. Elle est définie négative si et seulement si (−1)kΔk>0(-1)^k \Delta_k > 0 pour k=1,…,nk = 1, \dots, n.

(ii) Pour tout ε∈K\varepsilon \in K, det⁡(A+εIn)=∑S⊂{1,…,n}εn−∣S∣det⁡AS.\det(A + \varepsilon {I_n}) = \sum_{S \subset \{1, \dots, n\}} \varepsilon^{n - |S|} \det A_S.

(iii) Une matrice symétrique réelle est positive si et seulement si tous ses mineurs principaux, et non seulement les dominants, sont positifs ou nuls.

Démonstration

Notons q(x)=tXAXq(x) = {}^tXAX, de forme polaire bb, (δ1,…,δn)(\delta_1, \dots, \delta_n) la base canonique de ℝn\mathbb R^n, notée comme au nœud Formes quadratiques (la lettre ε\varepsilon est réservée au scalaire de (ii)), et ESE_S le sous-espace engendré par les δi\delta_i, i∈Si \in S. Comme b(δi,δj)=aijb(\delta_i, \delta_j) = a_{ij}, la matrice de la restriction de bb à ESE_S, dans la base (δi)i∈S(\delta_i)_{i \in S}, est ASA_S.

(i) Condition nécessaire. Si AA est définie positive, la restriction de qq à E{1,…,k}E_{\{1, \dots, k\}} l'est aussi, et son déterminant Δk\Delta_k est strictement positif (Formes positives, (v)).

Condition suffisante. Par récurrence sur nn. Pour n=1n = 1, q(x)=a11x12q(x) = a_{11} x_1^2 avec a11=Δ1>0a_{11} = \Delta_1 > 0. Soit n⩾2n \geqslant 2, et F=E{1,…,n−1}F = E_{\{1, \dots, n-1\}}. Les mineurs principaux dominants de A{1,…,n−1}A_{\{1, \dots, n-1\}} sont Δ1,…,Δn−1\Delta_1, \dots, \Delta_{n-1} : par l'hypothèse de récurrence, la restriction de qq à FF est définie positive, donc non dégénérée (Formes positives, (ii)).

Ainsi E=F⊕F⊥E = F \oplus F^\perp (Orthogonalité, (iii)), et F⊥F^\perp est de dimension n−(n−1)=1n - (n - 1) = 1 par la formule de Grassmann : c'est une droite, engendrée par un vecteur vv. Dans la base (δ1,…,δn−1,v)(\delta_1, \dots, \delta_{n-1}, v), la matrice MM de bb a pour bloc A{1,…,n−1}A_{\{1, \dots, n-1\}}, une dernière colonne et une dernière ligne nulles sauf le coefficient q(v)q(v), puisque b(δi,v)=0b(\delta_i, v) = 0.

En développant suivant la dernière colonne (Comatrice), det⁡M=q(v) Δn−1\det M = q(v)\,\Delta_{n-1}. Par ailleurs M=tPAPM = {}^tPAP avec PP inversible, et det⁡M=(det⁡P)2Δn\det M = (\det P)^2 \Delta_n (Rang, noyau, (iii)). Donc q(v)=(det⁡P)2 ΔnΔn−1>0.q(v) = \frac{(\det P)^2\, \Delta_n}{\Delta_{n-1}} > 0.

Tout x∈Ex \in E s'écrit y+tvy + tv avec y∈Fy \in F, et q(x)=q(y)+2t b(y,v)+t2q(v)=q(y)+t2q(v)q(x) = q(y) + 2t\,b(y, v) + t^2 q(v) = q(y) + t^2 q(v), strictement positif sauf si y=0y = 0 et t=0t = 0.

Matrices définies négatives. AA est définie négative si et seulement si −A-A est définie positive, et le mineur principal dominant d'ordre kk de −A-A est (−1)kΔk(-1)^k \Delta_k, le déterminant étant linéaire par rapport à chacune des kk colonnes (Formes alternées, (ii)).

(ii) La colonne jj de A+εInA + \varepsilon I_n est aj+εδja_j + \varepsilon \delta_j, où aja_j est la colonne jj de AA. En développant le déterminant par multilinéarité, colonne après colonne (Formes alternées, (ii)), on obtient det⁡(A+εIn)=∑Tε∣T∣det⁡MT,\det(A + \varepsilon I_n) = \sum_{T} \varepsilon^{|T|} \det M_T, où TT parcourt les parties de {1,…,n}\{1, \dots, n\} et MTM_T est la matrice obtenue en remplaçant, pour j∈Tj \in T, la colonne aja_j par δj\delta_j.

Montrons, par récurrence sur ∣T∣|T| et pour toutes les tailles de matrices à la fois, que det⁡MT=det⁡AS\det M_T = \det A_S, avec S={1,…,n}∖TS = \{1, \dots, n\} \setminus T. Si TT est vide, MT=AM_T = A. Sinon, soit j∈Tj \in T ; le développement suivant la colonne jj, qui est δj\delta_j (Comatrice), réduit det⁡MT\det M_T au seul cofacteur d'indice (j,j)(j, j), de signe (−1)2j=1(-1)^{2j} = 1.

Ce cofacteur est le déterminant de la matrice obtenue en supprimant la ligne et la colonne jj de MTM_T. C'est la matrice construite de la même façon à partir de A{1,…,n}∖{j}A_{\{1, \dots, n\} \setminus \{j\}} et de T∖{j}T \setminus \{j\}, car la suppression de la ligne jj change chaque δk\delta_k, k≠jk \neq j, en le vecteur de base de même indice. L'hypothèse de récurrence conclut, et l'on obtient (ii) puisque ∣T∣=n−∣S∣|T| = n - |S|.

(iii) Condition nécessaire. Si AA est positive, la restriction de qq à ESE_S est positive, et son déterminant det⁡AS\det A_S est positif (Formes positives, (v)).

Condition suffisante. Soit ε>0\varepsilon > 0. Le mineur principal dominant d'ordre kk de A+εInA + \varepsilon I_n est det⁡(A{1,…,k}+εIk)\det(A_{\{1, \dots, k\}} + \varepsilon I_k). Les sous-matrices principales de A{1,…,k}A_{\{1, \dots, k\}} étant des sous-matrices principales de AA, (ii) donne det⁡(A{1,…,k}+εIk)⩾εk>0,\det(A_{\{1, \dots, k\}} + \varepsilon I_k) \geqslant \varepsilon^k > 0, le terme S=∅S = \varnothing valant εk\varepsilon^k et les autres étant positifs.

Par (i), A+εInA + \varepsilon I_n est définie positive : q(x)+ε∑ixi2>0q(x) + \varepsilon \sum_i x_i^2 > 0 pour tout x≠0x \neq 0 et tout ε>0\varepsilon > 0. Si l'on avait q(x)<0q(x) < 0, la valeur ε=−q(x)/∑ixi2\varepsilon = -q(x)/\sum_i x_i^2 donnerait 0>00 > 0. Donc q(x)⩾0q(x) \geqslant 0 pour tout xx.

□
Remarque

Des mineurs dominants positifs ou nuls ne suffisent pas à la positivité, contrairement à ce que (i) pourrait laisser croire. Pour A=(000−1),A = \begin{pmatrix} 0 & 0 \\ 0 & -1 \end{pmatrix}, on a Δ1=0\Delta_1 = 0 et Δ2=0\Delta_2 = 0, mais q(δ2)=−1q(\delta_2) = -1. Le mineur principal det⁡A{2}=−1\det A_{\{2\}} = -1, qui n'est pas dominant, le détecte, conformément à (iii).

Le défaut subsiste avec une matrice sans coefficient diagonal négatif : pour A=(111111110)A = \begin{pmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 0 \end{pmatrix}, les mineurs dominants valent 11, 00 et 00, mais q(0,1,−1)=1+0−2=−1q(0, 1, -1) = 1 + 0 - 2 = -1, et le mineur det⁡A{2,3}=−1\det A_{\{2, 3\}} = -1 est négatif.

Remarque

La matrice (211121112)\begin{pmatrix} 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2 \end{pmatrix} a pour mineurs dominants 22, 33 et 44 : elle est définie positive, ce que confirment ses valeurs propres 44, 11 et 11, calculées au nœud Théorème spectral. Le critère ne demande que des déterminants, donc des opérations rationnelles, quand le calcul des valeurs propres demande les racines d'un polynôme.

Remarque

La forme x12+4x1x2+x22x_1^2 + 4x_1x_2 + x_2^2, de matrice (1221)\begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix}, a Δ1=1>0\Delta_1 = 1 > 0 et Δ2=−3<0\Delta_2 = -3 < 0 : elle n'est ni définie positive ni définie négative. Le signe de Δ2=det⁡A\Delta_2 = \det A est d'ailleurs (−1)s−(-1)^{s_-} (Classification réelle, (iii)), ce qui donne s−=1s_- = 1, et la signature (1,1)(1, 1).

Ouvrir dans l'atlas interactif →