You are on page 1of 16

1

Formes quadratiques


1) Dfinition

Une forme quadratique en les variables relles x
1
, x
2
, , x
n
est une expression du type
q x x x a x a x x a x x
a x x a x a x x
a x x a x x a x
n n n
n n
n n n n nn n
( , ,..., ) ...
...
....
...
1 2 11 1
2
12 1 2 1 1
21 2 1 22 2
2
2 2
1 1 2 2
2
= + + +
+ + + +
+
+ + + +

o les coefficients a
ij
sont des rels et que l'on peut noter synthtiquement
q x x x a x x
n ij i j
j
n
i
n
( , ,..., )
1 2
1 1
=
= =


ou encore matriciellement
q X X A X
t
( ) . =

Pour i j, les termes a
ij
x
i
x
j
et a
ji
x
j
x
i
sont susceptibles d'tre runis en (a
ij
+ a
ji
) x
i
x
j
, qui peut
tre redcompos en la somme
a a
x x
a a
x x
ij ji
i j
ij ji
j i
+
+
+
2 2
de sorte que les coefficients de
x
i
x
j
et de x
j
x
i
soient identiques. Ceci permet d'avoir dans la forme matricielle une matrice A
symtrique.

Par exemple, la forme quadratique
q x x x x x x x x x x x x x x x x x x ( , , )
1 2 3 1
2
1 2 1 3 2 1 2
2
2 3 3 1 3 2 3
2
3 2 3 2 3 = + + + + +
peut s'crire
( )
q x x x x x x x x x x x x x x x x x x
x x x
x
x
x
( , , )
1 2 3 1
2
5
2 1 2
5
2 2 1 1 3 3 1 2
2
1
2 2 3
1
2 3 2 3
2
1 2 3
5
2
5
2
1
2
1
2
1
2
3
3
1 1
3
1 1
= + + + + + + +
=

|
\

|
|
|
|
\

|
|
|


La convention de prendre gaux les coefficients de x
i
x
j
et de x
j
x
i
pour tous les couples
d'indices i, j diffrents sera ralise une fois pour toutes.

En consquence, on aura toujours q X X A X
t
( ) = , o A est une matrice symtrique.


2) Classification des formes quadratiques et des matrices symtriques

Le problme essentiel au sujet de la forme quadratique q(X) est la dtermination du signe du
scalaire q lorsque x
1
, x
2
, , x
n
varient.

2
Il est d'abord vident que, quels que soient les coefficients a
ij
, la forme quadratique q vaut
zro ds que x
1
, x
2
, , x
n
sont tous nuls; on va donc se borner considrer un vecteur X non
nul.

Ceci tant prcis, nous introduisons six classes de formes quadratiques:

1) q est dfinie positive (D.P.) lorsque q X X ( ) > 0 0
2) q est dfinie ngative (D.N.) lorsque q X X ( ) < 0 0
3) q est nulle ou de classe zro (Z.) lorsque q X X ( ) = 0 0
4) q est semi-positive (S.P.) lorsque
q X X
X q
Y q
( )
>
=

0 0
0 0
0 0
avec au moins un pour lequel
et au moins un pour lequel

5) q est semi-ngative (S.N.) lorsque
q X X
X q
Y q
( )
<
=

0 0
0 0
0 0
avec au moins un pour lequel
et au moins un pour lequel

6) q est indfinie (I.) lorsqu'il existe au moins un X 0 pour lequel q > 0
et au moins un Y 0 pour lequel q < 0

Remarquons que toute forme quadratique appartient une et une seule de ces six classes.

Il peut advenir qu'une forme quadratique dont les coefficients ne sont pas entirement fixs
soit visiblement non ngative, sans que l'on soit en mesure de dcider si elle est D.P., S.P. ou
Z. : on dira dans ce cas qu'elle est semi-dfinie positive.
Autrement dit, q est semi-dfinie positive (S.D.P.) lorsque q X X ( ) 0 0 .
De mme, q est semi-dfinie ngative (S.D.N.) lorsque q X X ( ) 0 0 . Dans ce cas, q
peut tre D.N. ou S.N. ou Z.

Par un abus de langage bien naturel, la matrice A associe la forme quadratique
q X X A X
t
( ) = (o A est symtrique) recevra la mme dnomination (D.P., D.N., Z., S.P.,
S.N. ou I.), ce qui introduit la fois une classification des formes quadratiques et des matrices
symtriques.


2.1) Classe d'une forme quadratique lorsque A est une matrice diagonale

Pour A diag
n
= ( , ,..., )
1 2
, o A est non nulle,
( ) q X X A X x x x
x
x
x
t
n
n n
( ) = =
|
\

|
|
|
|
|
\

|
|
|
|
1 2
1
2
1
2


= + + +
1 1
2
2 2
2 2
x x x
n n
... .

3

Montrons que q est D.P. tous les
i
> 0

a) Dmontrons d'abord que si q est D.P. alors tous les
i
> 0.
Par hypothse, on a q(X) > 0 X 0.
En particulier,
pour X = U
1
=
1
0
0

|
\

|
|
|
|
, q(X) = q(U
1
) =
1
> 0,
pour X = U
2
=
0
1
0

|
\

|
|
|
|
, q(X) = q(U
2
) =
2
> 0,

pour X = U
n
=
0
0
1

|
\

|
|
|
|
, q(X) = q(U
n
) =
n
> 0,

b) Dmontrons maintenant que si tous les
i
> 0 alors q est D.P.
Si tous les
i
> 0, il est vident que q X x x x
n n
( ) ... = + + +
1 1
2
2 2
2 2
a tous ses termes
positifs ou nuls, et pour tout X 0, il existe au moins une composante x
k
0 pour laquelle
x
k
2
> 0 et donc
k k
x
2
> 0 aussi, ce qui assure q(X) > 0.

On peut dmontrer les autres cas de manire analogue et obtenir ceci
q est D.P. tous les
i
> 0
q est D.N. tous les
i
< 0
q est Z. tous les
i
= 0
q est S.P.
tous les
avec au moins un
et au moins un

i
i
j

>
=

0
0
0

q est S.N.
tous les
avec au moins un
et au moins un

i
i
j

<
=

0
0
0

q est I.
au moins un
et au moins un

i
j
>
<

0
0



4
2.2) Classe d'une forme quadratique (lorsque A est symtrique) partir du signe de ses
valeurs propres

Pour une matrice A symtrique, il existe une matrice R orthogonale telle que
R AR R AR diag
t
n

= =
1
1 2
( , ,..., ) ,
o les
i
sont les valeurs propres relles de la matrice A.

On dduit que A Rdiag R Rdiag R
n n
t
= =

( , ,..., ) ( , ,..., )
1 2
1
1 2
.
Ds lors q X X A X X Rdiag R X
t t
n
t
( ) ( , ,..., ) = =
1 2
,
ou encore en posant
t
R X Y = (ou X = R Y),
q X Y diag Y y y y
t
n n n
( ) ( , ,..., ) ... = = + + +
1 2 1 1
2
2 2
2 2
.
Toute substitution rgulire X = R Y est telle que X et Y sont simultanment non nuls. Ds
lors, les rsultats obtenus partir des
i
dans le cas prcdent peuvent tre gnraliss aux
signes des
i
, c'est--dire au signe des valeurs propres de A.

On obtient ainsi
q X X A X
t
( ) = (A symtrique) est D.P. toutes les valeurs propres de A sont > 0
q X X A X
t
( ) = (A symtrique) est D.N. toutes les valeurs propres de A sont < 0
q X X A X
t
( ) = (A symtrique) est Z. toutes les valeurs propres de A sont = 0
q X X A X
t
( ) = (A symtrique) est S.P.
toutes les valeurs propres de sont
avec au moins unevaleur propre
et au moins une valeur propre
A
>
=

0
0
0

q X X A X
t
( ) = (A symtrique) est S.N.
toutes les valeurs propres de sont
avec au moins une valeur propre
et au moins une valeur propre
A
<
=

0
0
0

q X X A X
t
( ) = (A symtrique) est I.
au moins une valeur propre de est
et au moins une valeur propre de est
A
A
>
<

0
0


Sachant que le dterminant de A est le produit de ses valeurs propres, on peut affirmer qu'une
matrice symtrique D.P. ou D.N. est inversible et qu'une matrice symtrique S.P. ou S.N. est
singulire.


2.3) Classe d'une forme quadratique (lorsque A est symtrique) partir des signes des
mineurs primaires (ou privilgis)

Il est vrai que pour une matrice A 2-carre, les valeurs propres sont toujours facilement
identifiables puisque l'quation caractristique est du second degr. Ds lors, leurs signes
permettent de dterminer facilement la classe de la forme quadratique.

5
Par contre, lorsque A est de taille suprieure deux, il n'est pas ncessairement facile de
dterminer ses valeurs propres, l'quation caractristique tant de degr suprieur deux.
Nous allons donc prsenter une autre mthode permettant d'identifier la classe de la forme
quadratique.

Dans un chapitre prcdent, nous avons dfini le mineur de l'lment a
ij
comme le
dterminant de la sous-matrice obtenue en supprimant la i
me
ligne et la j
me
colonne de A.

Nous allons prsent dfinir les notions de mineurs principaux et de mineurs (principaux)
primaires ou privilgis.
Les mineurs principaux d'une matrice A sont les dterminants des sous-matrices carres de A
pour lesquelles la diagonale principale est compose d'lments de la diagonale principale de
A.

Considrons l'exemple suivant :
A
a a a a
a a a a
a a a a
a a a a
=
|
\

|
|
|
|
11 12 13 14
21 22 23 24
31 32 33 34
41 42 43 44
.

Les mineurs principaux d'ordre 1 sont M a , M a , M a , M a
1 11 2 22 3 33 4 44
= = = = ,
l'indice du M dsignant le numro de l'lment choisi dans la diagonale de A.

Les mineurs principaux d'ordre 2 sont
M
a a
a a
, M
a a
a a
, M
a a
a a
, M
a a
a a
, M
a a
a a
, M
a a
a a
12
11 12
21 22
13
11 13
31 33
14
11 14
41 44
23
22 23
32 33
24
22 24
42 44
34
33 34
43 44
= = = = = =

Les mineurs principaux d'ordre 3 sont
M
a a a
a a a
a a a
D , M
a a a
a a a
a a a
, M
a a a
a a a
a a a
, M
a a a
a a a
a a a
123
11 12 13
21 22 23
31 32 33
3 124
11 12 14
21 22 24
41 42 44
134
11 13 14
31 33 34
41 43 44
234
22 23 24
32 33 34
42 43 44
= = = = =

Le mineur principal d'ordre 4 est M
a a a a
a a a a
a a a a
a a a a
A
1234
11 12 13 14
21 22 23 24
31 32 33 34
41 42 43 44
= = det

Parmi ces mineurs principaux, ceux du coin suprieur gauche (ou du coin nord-ouest) sont
appels mineurs (principaux) primaires ou privilgis. Le simple fait de connatre leur ordre
suffit les identifier, et on peut donc adopter une notation plus simple : D
i
, o i indique la
taille.

Revenons notre exemple,
le mineur (principal) primaire d'ordre 1 est D
1
= a
11
(= M
1
)
6
le mineur (principal) primaire d'ordre 2 est D
a a
a a
2
11 12
21 22
= (= M
12
)
le mineur (principal) primaire d'ordre 3 est D
a a a
a a a
a a a
3
11 12 13
21 22 23
31 32 33
= (= M
123
)
et le mineur (principal) primaire d'ordre 4 est D
a a a a
a a a a
a a a a
a a a a
A
4
11 12 13 14
21 22 23 24
31 32 33 34
41 42 43 44
= = det (= M
1234
)

Tous les mineurs primaires ou privilgis sont donc des mineurs principaux, mais tous les
mineurs principaux ne sont pas des mineurs primaires ou privilgis.

Revenons prsent la classification des formes quadratiques.

Montrons que q(X) est D.P. tous les mineurs primaires de la matrice diagonalise sont
strictement positifs.

Dmontrons d'abord que si q(X) est D.P., alors tous les mineurs primaires de
= diag
n
( , ,..., )
1 2
, nots les D
i
(), sont strictement positifs.
Si q X X A X
t
( ) = est D.P., on sait que toutes les valeurs propres de A sont > 0.
Donc, on a successivement
D
1
() =
1
> 0,
D
2
() =
1

2
> 0,
D
3
() =
1

3
> 0,

D
n
() =
1

n
> 0,

Dmontrons maintenant que si tous les mineurs primaires de = diag
n
( , ,..., )
1 2
sont
strictement positifs alors q X X A X
t
( ) = est D.P.
D
1
() =
1
> 0,
D
2
() =
1

2
> 0 et
1
> 0 entranent
2
> 0
D
3
() =
1

3
> 0 et D
2
() > 0 entranent
3
> 0

D
n
() =
1

n
> 0 et D
n-1
() > 0 entranent
n
> 0
Donc si tous les mineurs primaires de = diag
n
( , ,..., )
1 2
sont strictement positifs, les
valeurs propres de A sont strictement positives et en consquence, q X X A X
t
( ) = est D.P.

Nous savons que pour toute matrice A symtrique, il existe une matrice R orthogonale telle
que R AR R AR diag
t
n

= = =
1
1 2
( , ,..., ) et donc que A R R R R
t
= =


1
.
On voit que detA = detR . det . det(
t
R) = (detR) .det.
Ce qui montre que le dterminant de A a le mme signe que le dterminant de .
7

Plus gnralement, un tel rsultat s'tend aux autres mineurs primaires; nous obtenons ainsi
q(X) est D.P. tous les mineurs primaires de A sont > 0.

Montrons aussi que q(X) est D.N. tous les mineurs primaires d'ordre impair de la matrice
diagonalise sont strictement ngatifs et que tous les mineurs d'ordre pair de la matrice
diagonalise sont strictement positifs.

Dmontrons d'abord que si q(X) est D.N., alors tous les mineurs primaires de
= diag
n
( , ,..., )
1 2
, nots les D
i
(), sont strictement ngatifs pour i impair et sont
strictement positifs pour i pair.
Si q X X A X
t
( ) = est D.N., on sait que toutes les valeurs propres de A sont < 0.
Donc, on a successivement
D
1
() =
1
< 0,
D
2
() =
1

2
> 0,
D
3
() =
1

3
< 0,

D
n
() =
1

n
> 0 pour n pair et < 0 pour n impair.

Dmontrons maintenant que si tous les mineurs primaires de = diag
n
( , ,..., )
1 2
sont
strictement ngatifs pour i impair et sont strictement positifs pour i pair alors q X X A X
t
( ) =
est D.N.
D
1
() =
1
< 0,
D
2
() =
1

2
> 0 et
1
< 0 entranent
2
< 0
D
3
() =
1

3
< 0 et D
2
() > 0 entranent
3
< 0

Donc si tous les mineurs primaires de = diag
n
( , ,..., )
1 2
sont strictement ngatifs pour i
impair et sont strictement positifs pour i pair, les valeurs propres de A sont strictement
ngatives et en consquence, q X X A X
t
( ) = est D.N.

Nous admettrons que, dans ce cas-ci aussi, on peut gnraliser ce raisonnement au cas des
mineurs primaires de A.

Rsumons-nous : on a obtenu
q X X A X
t
( ) = est D.P. tous les mineurs primaires de A sont > 0
( , ,..., ) D D D
n 1 2
0 0 0 > > >
q X X A X
t
( ) = est D.N. tous les mineurs primaires d'ordre impair de A sont < 0
et tous les mineurs primaires d'ordre pair de A sont > 0
( , ,..., ( ) . ) D D D
n
n 1 2
0 0 1 0 < > >

Ces rsultats ne sont malheureusement pas gnralisables aux autres cas : on perd les
conditions ncessaires et suffisantes.

8
Montrons que si q X X A X
t
( ) = est S.P., alors les mineurs primaires de
= diag
n
( , ,..., )
1 2
, nots les D
i
(), sont 0, avec le "dernier" D
n
() = 0.

En effet, si q X X A X
t
( ) = est S.P., 0 est valeur propre et les autres valeurs propres sont > 0,
ds lors les D
i
(), qui sont des produits de valeurs propres sont 0, et comme il y a au moins
un 0 sur la diagonale des valeurs propres, le dterminant de = D
n
() = 0.
Ce rsultat est gnralisable aux mineurs primaires de A.


Montrons que la rciproque est fausse.
Considrons l'exemple o = = =
t
R AR diag diag ( , , ) ( , , )
1 2 3
2 0 5 ,
on a D D D
1 2 3
2
2 0
0 0
0
2 0 0
0 0 0
0 0 5
0 ( ) , ( ) , ( ) = = = =

= , c'est--dire tous les D


i
() 0,
avec le dernier nul, et pourtant A n'est pas S.P. En effet, A possde une valeur propre positive
et une valeur propre ngative, elle est donc indfinie.

Toutefois dans le cas particulier suivant, on peut conclure.
Si D
1
() > 0, D
2
() > 0, , D
n-1
() > 0 et D
n
() = 0, alors q X X A X
t
( ) = est S.P.
En effet,
D
1
() =
1
> 0,
D
2
() =
1

2
> 0 et
1
> 0 entranent
2
> 0
D
3
() =
1

3
> 0 et D
2
() > 0 entranent
3
> 0

D
n
() =
1

n
= 0 et D
n-1
() > 0 entranent
n
= 0
Donc si tous les mineurs primaires de = diag
n
( , ,..., )
1 2
sont strictement positifs sauf le
dernier qui est nul, alors 0 est valeur propre et les autres valeurs propres de A sont strictement
positives : en consquence, q X X A X
t
( ) = est S.P.
Cette proprit est gnralisable pour les mineurs primaires de A.

Rsumons
Si q(X) est S.P, alors les mineurs primaires de A sont 0, avec le dernier D
n
= 0.
La rciproque est fausse.
Toutefois si D
1
> 0, D
2
> 0, , D
n-1
> 0 et D
n
= 0, alors q(X) est S.P.

De manire analogue,
Si q(X) est S.N, alors les mineurs primaires d'ordre impair de A sont 0, les mineurs
primaires d'ordre pair de A sont 0 et le dernier D
n
= 0.
La rciproque est fausse.
Toutefois si D
1
< 0, D
2
> 0, , (-1)
n-1
.D
n-1
> 0 et D
n
= 0, alors q(X) est S.N.

9
Montrons que s'il existe un mineur d'ordre pair de = diag
n
( , ,..., )
1 2
ngatif, alors
q X X A X
t
( ) = est indfinie.

Par exemple, si D
2
() =
1

2
< 0, alors
1
et
2
sont de signes contraires. Il y a donc une
valeur propre positive et une valeur propre ngative. En consquence, q est indfinie.

Cette proprit est gnralisable au cas des mineurs primaires de A.


Montrons que s'il existe deux mineurs primaires d'ordre impair de =diag
n
( , ,..., )
1 2
de
signes contraires, alors q X X A X
t
( ) = est indfinie.

Par exemple, si D
1
() =
1
> 0 et D
3
() =
1

3
< 0, alors
2

3
< 0 et donc
2
et
3
sont de
signes contraires. On peut donc conclure comme ci-dessus que q est indfinie.

Cette proprit est gnralisable au cas des mineurs primaires de A.


Attention, les rciproques de ces deux proprits sont fausses.
En effet, pour =

|
\

|
|
|
2
0
3
,
1
= 2,
2
= 0,
3
= -3 et donc q est indfinie,
mais D
1
() > 0, D
2
() = 0 et D
3
() = 0.


Retenons que l'on a quand mme deux conditions suffisantes pour avoir q indfinie :
S'il existe un mineur primaire d'ordre pair (de A) ngatif, alors q est indfinie.
S'il existe deux mineurs primaires d'ordre impair (de A) de signes contraires, alors q est
indfinie.

Lorsqu'on a un exercice o il faut trouver la classe d'une forme quadratique q X X A X
t
( ) =
(ou la classe de la matrice associe A), on va d'abord analyser les signes des mineurs
primaires de A.

Exemple : Discutons la classe de la forme quadratique
q x x x a x x x x x x x x a x ( , , )
1 2 3 1
2
1 2 1 3 2
2
2 3 3
2
2 4 2 = + + + + , o a dsigne un paramtre rel.

La forme quadratique peut s'crire
( )
q x x x x x x
a
a
x
x
x
( , , )
1 2 3 1 2 3
1
2
3
1 2
1 1 1
2 1
=

|
\

|
|
|
|
\

|
|
|
.

10
Analysons les signes des mineurs primaires :
D a
D
a
a
D
a
a
a a
1
2
3
2
1
1 1
1
1 2
1 1 1
2 1
2 8
=
= =
=

=


a -2 0 1 4
D a
1
=
- - - 0 + + + + +
D a
2
1 =
- - - - - 0 + + +
D a a
3
2
2 8 =
+ 0 - - - - - 0 +
Classe I I I I I I I S.P. D.P.

Les rgles vues ci-dessus permettront de conclure dans certains cas mais pas dans tous. Si
l'tude du signe des mineurs (principaux) primaires de A ne suffit pas pour conclure, on devra
analyser les signes de tous les mineurs principaux de A pour pouvoir conclure.

2.4) Classe d'une forme quadratique (lorsque A est symtrique) partir des signes des
mineurs principaux

En considrant les signes de tous les mineurs principaux de A, on retrouve des conditions
ncessaires et suffisantes :

q X X A X
t
( ) = est D.P. tous les mineurs principaux de A sont > 0
q X X A X
t
( ) = est D.N. tous les mineurs principaux d'ordre impair de A sont < 0
et tous les mineurs principaux d'ordre pair de A sont > 0
q X X A X
t
( ) = est Z. tous les mineurs principaux de A sont = 0
q X X A X
t
( ) = est S.P. A est singulire (D
n
= det A = 0), non nulle,
tous les mineurs principaux de A sont 0
q X X A X
t
( ) = est S.N. A est singulire (D
n
= det A = 0), non nulle,
tous les mineurs principaux d'ordre impair de A sont 0
et tous les mineurs principaux d'ordre pair de A sont 0
q X X A X
t
( ) = est I. il existe un mineur principal d'ordre pair de A < 0
ou il existe deux mineurs principaux d'ordre impair de A de signes
contraires

11
Exemple :
Discutons la classe de la forme quadratique
q x x x x a x x x x x x x x ( , , )
1 2 3 1
2
1 2 1 3 2
2
2 3 3
2
2 2 2 2 = + + + , o a dsigne un paramtre rel.

La forme quadratique peut s'crire
( )
q x x x x x x
a
a
x
x
x
( , , )
1 2 3 1 2 3
1
2
3
1 1
1 1
1 1 2
=

|
\

|
|
|
|
\

|
|
|
.

Analysons les signes des mineurs primaires :
D
D
a
a
a
D
a
a a a
1
2
2
3
2
1
1
1
1
1 1
1 1
1 1 2
2 2
=
=

=
=

= +


a -1 0 1
D
1
1 =
+ + + + + + +
D a
2
2
1 =
- 0 + + + 0 -
D a a
3
2
2 2 = +
- - - 0 + 0 -
Classe I I I S.P. D.P. ? I

Pour a = 1, on ne sait pas conclure sur base du signe des mineurs primaires. Il faut donc
considrer l'ensemble de tous les mineurs principaux.
A l'ordre 1 : M
1
= D
1
= 1, M
2
= 1, M
3
= 2
A l'ordre 2 : M
12
= D
2
= 0, M
13
= 1, M
23
= 1
A l'ordre 3 : M
123
= D
3
= 0
Pour a =1, la matrice A est singulire, non nulle et tous ses mineurs principaux sont non
ngatifs, donc elle est S.P.

3) Classification des formes quadratiques sous contraintes linaires

La classification des formes quadratiques par un examen de leur signe intervient de faon
dcisive dans l'tude des extrema d'une fonction n variables. Un problme de mme nature,
mais plus particulier, est rencontr dans la thorie des multiplicateurs de Lagrange qui jouent
un rle important dans la dtermination des extrema d'une fonction n variables sur un
ensemble dfini par des contraintes de type galit : il s'agit d'obtenir des informations sur le
signe d'une forme quadratique soumise des contraintes linaires.

Nous allons tout d'abord examiner quelques cas simples qui nous indiqueront la voie suivre
de manire plus gnrale.

12
Exemple 1 :
Considrons
( )
q x x a x bx x c x x x
a b
b c
x
x
X A X
t
( , )
1 2 1
2
1 2 2
2
1 2
1
2
2 = + + =
|
\

|
|
\

|
= sous la
contrainte linaire x x
1 2
2 0 = .
En remplaant x
1
par 2x
2
, q sous la contrainte va s'crire
q x a x b x x c x a b c x x a b c x x A x *( ) ( ) ( ) ( ) *
2 2
2
2 2 2
2
2
2
2 2 2 2
2 2 2 4 4 4 4 = + + = + + = + + = sans
contrainte.
On peut donc dire que q X X A X
t
( ) = sous la contrainte s'crit q X X A X
t
*( *) * * * = sans
contrainte. Comme on s'est ramen un cas sans contrainte, il suffirait d'tudier les signes des
mineurs principaux de A*.

Dans notre exemple, A* est une matrice 1-carre, pour laquelle D M a b c
1 1
4 4
* *
= = + + .

Introduisons maintenant une nouvelle matrice, appele matrice borde (par B qui contient les
coefficients de la contrainte) et note A :
A
B
B A
a b
b c
t
=
|
\

|
=

|
\

|
|
|
0
0 1 2
1
2
.

Nous constatons que D a b
b c
a b c
3
0 1 2
1
2
4 4 =

= est l'oppos de D
1
*
.


Exemple 2 :
Considrons
( )
q x x x a x bx x d x c x x e x x f x x x x
a b c
b d e
c e f
x
x
x
( , , )
1 2 3 1
2
1 2 2
2
1 3 2 3 3
2
1 2 3
1
2
3
2 2 2 = + + + + + =
|
\

|
|
|
|
\

|
|
|
sous la contrainte x x x
1 2 3
0 = .
En remplaant x
1
par x x
2 3
+ , q sous la contrainte va s'crire
q x x a x x b x x x d x c x x x e x x f x *( , ) ( ) ( ) ( )
2 3 2 3
2
2 3 2 2
2
2 3 3 2 3 3
2
2 2 2 = + + + + + + + +
= + + + + + + + + + ( ) ( ) ( ) a b d x a b c e x x a c f x 2 2 2 2 2 2
2
2
2 3 3
2

( )
=
+ + + + +
+ + + + +
|
\

|
|
\

|
= x x
a b d a b c e
a b c e a c f
x
x
X A X
t
2 3
2
3
2
2
* * * sans contrainte.

Dans cet exemple, la matrice A* est 2-carre. Elle admet donc deux mineurs principaux
d'ordre 1 : D M M
1 1 2
* * *
= et , et un mineur principal d'ordre 2 : D M
2 12
* *
= .
On a D M a b d M a c f
1 1 2
2 2
* * *
= = + + = + + et ,
et D M a b d a c f a b c e
2 12
2
2 2
* *
( ) ( ) ( ) = = + + + + + + +

13
Examinons les liens entre les mineurs principaux de A* et certains mineurs principaux de A.
A
B
B A
a b c
b d e
c e f
t
=
|
\

|
=

|
\

|
|
|
|
0
0 1 1 1
1
1
1


Le calcul de
D M a b
b d
b a d M
-
a c
- c f
c a f
3 123 124
0 1 1
1
1
2
0 1 1
1
1
2 = =

= = = et ,
et de D
a b c
b d e
c e f
a b d a b c e
a b c e a c f
4
0 1 1 1
1
1
1
1
2
2
=

=
+ + + + +
+ + + + +
( ).
permet de voir que D
3
est l'oppos de D
1
*
, M
124
est l'oppos de M
2
*
et D
4
est l'oppos de
D
2
*
.


Exemple 3
Considrons
( )
q x x x a x bx x d x c x x e x x f x x x x
a b c
b d e
c e f
x
x
x
( , , )
1 2 3 1
2
1 2 2
2
1 3 2 3 3
2
1 2 3
1
2
3
2 2 2 = + + + + + =
|
\

|
|
|
|
\

|
|
|
sous les contraintes
x x x
x x
1 2 3
2 3
0
0
=
=

.
En exprimant x
1
et x
2
en fonction de x
3
, plus prcisment ici en remplaant x
2
par x
3
et x
1
par
2x
3
, q sous la contrainte s'crit
q x a x b x x d x c x x e x x f x *( ) ( )
3 3
2
3 3 3
2
3 3 3 3 3
2
2 2 2 2 2 2 = + + + + + .
= + + + + + = x a b c d e f x x A x
3 3 3 3
4 4 4 2 ( ) * sans contrainte.

A* est une matrice 1-carre, pour laquelle D M a b c d e f
1 1
4 4 4 2
* *
= = + + + + + .

Examinons les liens entre les mineurs principaux de A* et certains mineurs principaux de A.
A
B
B A
a b c
b d e
c e f
t
=
|
\

|
=


|
\

|
|
|
|
|
|
0
0 0 1 1 1
0 0 0 1 1
1 0
1 1
1 1


14
Le calcul de D a b c
b d e
c e f
a b c d e f
5
0 0 1 1 1
0 0 0 1 1
1 0
1 1
1 1
4 4 4 2 =


= + + + + + permet de voir que
D D
5 1
=
*
.

Ces trois exemples montrent de manire claire qu'il y a des liens entre les signes des mineurs
principaux de A* et certains mineurs principaux de A.


Reprenons le problme de manire tout fait gnrale.
L'tude de la forme quadratique q X X A X
t
( ) = sous un ensemble de contraintes linaires
dont la forme matricielle est B.X = 0, A tant une matrice symtrique n-carre et B une
matrice mn de rang m (c'est--dire dont m colonnes de coefficients forment une matrice de
dterminant non nul), avec 0 < m < n, est quivalente l'tude de la forme quadratique
q X X A X
t
*( *) * * * = , sans contrainte, obtenue en exprimant les m variables correspondant
aux colonnes linairement indpendantes en fonction des autres puis en substituant dans q. La
matrice symtrique A* est alors (n-m)-carre.

Le signe de q X X A X
t
( ) = sous les contraintes est le mme que celui de
q X X A X
t
*( *) * * * = sans contraintes. Et pour dterminer le signe de q*, donc la classe de
q* ou de A*, il suffit d'appliquer ce qui a t vu dans le paragraphe 2. Si on souhaite utiliser la
mthode des signes des mineurs principaux de A*, on peut viter le calcul des lments de A*
et se servir du lien entre les signes des mineurs principaux de A* et certains mineurs
principaux de la matrice borde
A
B
B A
t
=
|
\

|
0
.

Si m dsigne le nombre de contraintes, un mineur principal de A est dit dominant lorsque sa
diagonale contient les 2m premiers lments compts partir du coin suprieur gauche de la
diagonale principale de A.

On peut alors noncer le rsultat fondamental suivant :
Tout mineur principal d'ordre p de A* possde le mme signe que (-1)
m
un mineur principal
dominant (pour lequel nous allons prciser la forme ci-dessous) d'ordre 2m+p de A.

Tout mineur primaire d'ordre p de A* possde le mme signe que (-1)
m
le mineur
primaire d'ordre 2m+p de A. Ce que l'on peut noter sous la forme
D
p
*
a le mme signe que
( )

+
1
2
m
m p
D .
15
Pour les autres mineurs principaux de A*, on a
l'ordre 1 : M
i
*
a le mme signe que (-1)
m
. M
( ... m) ( m i) 1 2 2 +

l'ordre 2 : M
ij
*
a le mme signe que (-1)
m
. M
( ... m) ( m i) ( m j) 1 2 2 2 + +

l'ordre 3 : M
ijk
*
a le mme signe que (-1)
m
. M
( ... m) ( m i) ( m j) ( m k) 1 2 2 2 2 + + +


Une fois la classe de A* dtermine, le signe de q* sans contraintes est identifi et donc aussi
celui de q sous les contraintes.

Terminons par un exercice :
Etudions le signe de la forme quadratique suivante :
q x x x x x x x x x x x x x x x x x x x x ( , , , )
1 2 3 4 1
2
1 2 1 3 1 4 2
2
2 3 2 4 3
2
3 4 4
2
2 2 2 2 2 2 2 = + + + + + + + + + sous
la contrainte x x x x
1 2 3 4
0 + + + = .

Si on remplace x
1
en fonction de x
2
, x
3
et x
4
,
( )
q x x x x x x x x A
x
x
x
x
( , , , )
1 2 3 4 1 2 3 4
1
2
3
4
=
|
\

|
|
|
|
sous la contrainte va s'crire sous la forme
( )
q x x x x x x A
x
x
x
*( , , ) *
2 3 4 2 3 4
2
3
4
=
|
\

|
|
|
sans contrainte, o A* est une matrice symtrique
3-carre.

Il faut analyser les signes des mineurs primaires D D D
1 2 3
* * *
, et , et si cela ne permet pas de
conclure, il faudra analyser les signes de tous les mineurs principaux
M D M M
M D M M
M D
1 1 2 3
12 2 13 23
123 3
* * * *
* * * *
* *
( ), ,
( ), ,
( )
=
=
=

.
Faisons le lien avec la matrice borde A
B
B A
t
=
|
\

|
=
|
\

|
|
|
|
|
|
0
0 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 2
.
m = 1 car il y a une contrainte.
16

D
p
*
a le mme signe que
( )

+
1
2
m
m p
D .
Donc, pour p = 1, on a D
1
*
a le mme signe que (-1)
1
. D
3

pour p = 2, on a D
2
*
a le mme signe que (-1)
1
. D
4

pour p = 3, on a D
3
*
a le mme signe que (-1)
1
. D
5


D
3
= 0, donc D
1
*
=0
D
4
= 0, donc D
2
*
=0
D
5
= 0, donc D
3
*
=0
La valeur des mineurs primaires de A* ne suffit pas pour conclure. Nous allons donc tenir
compte de l'ensemble des mineurs principaux de A*.

On sait que
l'ordre 1 : M
i
*
a le mme signe que (-1)
m
. M
( ... m) ( m i) 1 2 2 +

l'ordre 2 : M
ij
*
a le mme signe que (-1)
m
. M
( ... m) ( m i) ( m j) 1 2 2 2 + +

l'ordre 3 : M
ijk
*
a le mme signe que (-1)
m
. M
( ... m) ( m i) ( m j) ( m k) 1 2 2 2 2 + + +


Donc, M
2
*
a le mme signe que (-1)
1
. M
124

M
3
*
a le mme signe que (-1)
1
. M
125

M
13
*
a le mme signe que (-1)
1
. M
1235

M
23
*
a le mme signe que (-1)
1
. M
1245


Aprs calculs, on obtient
M D M M
M D M M
M D
1 1 2 3
12 2 13 23
123 3
0 0 0
0 0 0
0
* * * *
* * * *
* *
( ) , ,
( ) , ,
( )
= = = >
= = = =
= =


A* est donc singulire et tous ses mineurs principaux sont positifs ou nuls, donc A* est S.P.
Donc q* sans contrainte est S.P. et en consquence q sous la contrainte est aussi S.P.

You might also like