Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
3. EXAMPLES
Example 1. Consider the quadratic form
Q(x
1
, x
2
, x
3
, x
4
) = x
2
1
+ x
2
2
x
2
3
+ x
2
4
+4x
2
x
3
2x
1
x
4
and linear constraints
x
1
+ x
2
+ x
3
= 0 and x
1
9x
3
+ x
4
= 0.
The matrices are
A =
_
_
_
_
1 0 0 -1
0 1 2 0
0 2 -1 0
-1 0 0 1
_
_
_
_
and B =
_
1 1 1 0
1 0 -9 1
_
Notice that the 2 2 matrix formed from the rst two columns of B is invertible:
det(B
1
) = det
_
1 1
1 0
_
= -1 = 0.
We need to form the bordered matrices for 2k +1 = 4 +1 = 5 j n +k = 6,
H
6
=
_
0 B
B
T
A
_
=
_
_
_
_
_
_
_
_
0 0 1 1 1 0
0 0 1 0 -9 1
1 1 1 0 0 -1
1 0 0 1 2 0
1 -9 0 2 -1 0
0 1 -1 0 0 1
_
_
_
_
_
_
_
_
and H
5
=
_
_
_
_
_
_
0 0 1 1 1
0 0 1 0 -9
1 1 1 0 0
1 0 0 1 2
1 -9 0 2 -1
_
_
_
_
_
_
.
Since (-1)
k
= (-1)
2
= +1, det(H
6
) = 24 > 0, and det(H
5
) = 140 > 0, Q is positive denite on the linear
constraint set.
4 BORDERED MATRICES
Problems
1. Let Q be as in the example. Use only the one linear constraint,
x
1
+ x
2
+ x
3
= 0.
Is Q positive denite on the null space of this one equation?
2. Let Q be as in the example. Use the three linear constraints,
x
1
+ x
2
+ x
3
= 0
x
1
9x
3
+ x
4
= 0
x
2
+ x
4
= 0.
Is Q positive denite on the null space of these three equations?
3. Let
A =
_
_
1 1 1
1 1 -1
-1 1 1
_
_
and B =
_
1 -1 -1
_
.
Is the quadratic form for A positive denite on the null space of for B?
REFERENCES
[1] C. Hassell and E. Rees, The index of a constrained critical point, The Mathematical Monthly, October 1993, pp. 772778.