Quadratic forms
Quadratic forms
QUADRATIC FORMS
Martina Bečvářová
Definition
Let V be a vector space over R, M = {v1 , v2 , . . . , vn } be its basis, A be a symmetric matrix of size
n × n. By a quadratic form on V we mean a real function on V (F : V → R) defined as
t
F (x) = hxiM · A · hxiM , x ∈ V.
Note
1. The symbol hxiM means the coordinates of x with respect to the basis M , so that hxiM =
(x1 , x2 , . . . , xn ) for x = x1 v1 + x2 v2 + · · · + xn vn .
2. The quadratic form F can be written as
or
n
X
F (x) = aij xi xj = a11 x21 + a22 x22 + · · · + ann x2n + 2a12 x1 x2 + 2a13 x1 x3 + · · · + 2an−1,n xn−1 xn .
i,j=1
Theorem
If V is a vector space over R and F and G are two quadratic forms on V , then
a) F + G is also a quadratic form on V ,
b) αF is also a quadratic form on V for every α ∈ R.
1
2
Examples
1. Consider F (x) = 2x2 + 3y 2 + 2xy − 4xz + 6yz. Decide whether F is a quadratic form on
3
R (with respect to the standard basis). If yes, write its matrix.
Yes, it is a quadratic form (see the analytic expression in the definition) and its matrix is
2 1 −2
A= 1 3 3.
−2 3 0
No, it is not a quadratic form (see the analytic expression in the definition). The „problematic
partÿ is x + y.
Examples
1. Consider
1 2 1
.
1 0 1
Decide whether the matrix A represents a quadratic form on R3 (with respect to the standard
basis).
3. Consider
1 0 −1
0 1 2.
−1 2 −3
Decide whether the matrix A represents a quadratic form on R3 (with respect to the standard
basis). If yes, write its analytic expression.
The matrix is a symmetric matrix. Hence
1 0 −1 x
F (x, y, z) = ( x y z ) · 0 1 2 · y = x2 + y 2 − 3z 2 − 2xz + 4yz
−1 2 −3 z
is a quadratic form.
3
Definition
By the rank of a quadratic form we mean the rank of its matrix.
Note
Definition
The basis N = {u1 , u2 , . . . , un } of a vector space V is called a polar basis of a quadratic form F ,
if its analytic expression is
a11 0 0 . . . 0 x1
0 a22 0 . . . 0 x2 2 2 2
F (x) = ( x1 x2 ... xn ) · · = a11 x1 + a22 x2 + · · · + ann xn .
...................... ...
0 0 0 . . . ann xn
Note
Theorem
Let V be a vector space of dimension n over R and let F : V → R be a quadratic form on V .
Then there exists a polar basis {v1 , v2 , . . . , vn } of V of the quadratic form F that is, there exist
b11 , . . . , bnn ∈ R such that
Definition
Let F be a quadratic form on a vector space V . Then F
Theorem
Let F (x) = a11 x21 + a22 x22 + · · · + ann x2n be a polar expression of a quadratic form on a vector
space V . Then F is
Definition
By a signature of a quadratic form we mean the 3-tuple of numbers which expresses the
number p of positive entries aii , the number q of negative entries aii and the number r of
zero entries aii in the polar expression of the quadratic form F . We write the signature as
sgn F = (p, q, r).
Note
Let F (x) = a11 x21 + a22 x22 + · · · + ann x2n be a polar expression of a quadratic form on a vector
space V . Then F is
Our objective now is to obtain a polar form for real symmentric matrices.
∗ ∗ ∗ ∗
Example
Consider the quadratic form F : R3 → R given by
= (x − y)2 − 7y 2 + (z + 2y)2 .
The expression in a polar form is
The polar form is of rank 3 and its singnature is (2, 1, 0), hence a quadratic form is indefinite.
∗ ∗ ∗ ∗
A short theory
Definition
A matrix A is called orthogonal if A−1 exists and is equal to At . If there exists an orthogonal
matrix U such that B = U t AU = U −1 AU , then we say that B is orthogonally similar to A.
Theorem
If A is a square matrix over R, then A is orthogonally similar to a diagonal matrix if and only
if A is symmetric.
Example
Consider the quadratic form F on R3 given by
expressed with respect to the canonical basis. Find a polar basis, polar expression and signature
of the quadratic form.
6
In order to a diagonal matrix, we will introduce a special matrix. In its first part, there is
a matrix of our quadratic form; in each row of the second part there are vectors from a basis of R3 .
In our example, we may chose the canonical (standard) basis, therefore {(1, 0, 0), (0, 1, 0), (0, 0, 1}.
We will transform our matrix by symmetric elementary operations, thus we will make the same
elementary operations to rows as well as to columns in the first part of our „special matrixÿ.
The matrix of F is
1 1 1
1 2 1.
1 1 2
By process of „symmetric elemetary operationsÿ it is readily seen that
1 1 1 | 1 0 0 1 1 1 | 1 0 0
1 2 1 | 0 1 0 ∼ 0 −1 0 | 1 −1 0 ∼
1 1 2 | 0 0 1 0 0 −1 | 1 0 −1
1 0 0 | 1 0 0
∼ 0 1 0 | 1 −1 0 .
0 0 1 | 1 0 −1
In the rows of the second part of the last matrix, we can see the polar basis B = {(1, 0, 0),
(1, −1, 0), (1, 0, −1)}. In the first part of the last matrix, we see the diagonal matrix which is the
Jordan canonical matrix of the original matrix of the quadratic form considered, so that
1 0 0
D = 0 1 0,
0 0 1
hence the new analytic expression of our quadratic form with respect to B is
F (x′ , y ′ , z ′ ) = (x′ )2 + (y ′ )2 + (z ′ )2
and its signature is (3, 0, 0). Our quadratic form is positive definite.
Note
The above described method is a suitable tool in linear algebra because it gives us a new
analytic expression, a signature as well as a polar basis.
∗ ∗ ∗ ∗
III. Method of general upper minors
A short theory
Theorem
Let A be the matrix of a quadratic form and let us denote by det A1 , det A2 , . . . , det An = det A
the sequence of general upper determinants of a matrix A. Then
1. if all entries of the sequence of general upper determinants are positive, then the quadratic form
is positive definite.
2. if the sings of entries of the sequence of general upper determinants alternate, which means
−, +, −, +, . . . , then the quadratic form is negative definite.
Examples
1. Consider the quadratic form F : R3 → R given by the matrix
1 1 1
1 2 1.
1 1 2
1 1 1
1 1
det A1 = |1| = 1, det A2 = = 1, det A3 = 1 2 2 = 1.
1 2
1 1 2
As we see, all entries of our sequence are positive, therefore our quadratic form is positive
definite and its signature is (3, 0, 0).
−2 1 0
−2 1
det A1 = | − 2| = −2, det A2 = = 1, det A3 = 1 −1 0 = −3.
1 −1
0 0 −3
As we see, the signs of the sequence of general upper determinants alternate (they are −, +, −),
hence the quadratic form is negative definite and its signature is (0, 3, 0).
8
1 0 1
1 0
det A1 = |1| = 1, det A2 = = 1, det A3 = 0 1 2 = −5.
0 1
1 2 0
As we see, the quadratic form is indefinite and its signature cannot be determined by using
the method of general upper minors.
Note
The method described above is useful in mathematical analysis (determination of relative
maxima and minima of functions f : Rn → R; if the form is positive definite at x, then f has
a relative minimum at x, and if the form is negative definite at x, then f has a relative maximum
at x). We will study these applications in the lecture Caculus I.
∗ ∗ ∗ ∗
Theorem
Each real symmetric matrix is diagonalizable. All eigenvalues of a symmetric matrix are real.
If u is an eigenvector associated with the eigenvalue λi and v is an eigenvector associated with
the eigenvalue λj and λi 6= λj , then the vectors u and v are orthogonal, that is, u · v = 0.
Note
It should observed that the polar basis contains eigenvectors, so that it is an orthogonal basis.
Eigenvalues are on the diagonal of the Jordan canonical form.
Example
1. Consider the quadratic form F : R3 → R given by the matrix
0 2 3
A = 2 0 0.
3 0 0
√ √
its polar expression is F (x′ , y ′ , z ′ ) = 0(x′ )2 + 13(y ′ )2 − 13(z ′ )2 and its signature is (1, 1, 1).
Now, we can calculate three independent and orthogonal eigenvectors.
0 2 3 x 0
(A − 0 · E) · v1t = ot = 2 0 0 · y = 0 ⇒ v1 = (0, 3, −2),
3 0 0 z 0
√
√ − 13 √ 2 3 x 0 √
(A − 13 · E) · v2t = ot = 2 − 13 √ 0 · y = 0 ⇒ v2 = ( 13, 2, 3),
3 0 − 13 z 0
√
√ 13 √ 2 3 x 0 √
(A + 13 · E) · v3t = ot = 2 13 √ 0 · y = 0 ⇒ v3 = (− 13, 2, 3).
3 0 13 z 0
√ √
The polar basis is {(0, 3, −2), ( 13, 2, 3), (− 13, 2, 3)}.
Exercises
1. Decide whether f is a quadratic form. If yes, write its matrix and calculate its signature.
a)
f (x1 , x2 , x3 ) = x1 2 + x2 2 + 2x3 2 + 4x1 x2 + 2x1 x3 + 2x2 x3 .
b)
f (x1 , x2 , x3 ) = x1 2 − 2x2 2 + x3 2 + 2x1 x2 + 4x1 x3 + 2x2 x3 .
c)
f (x1 , x2 , x3 ) = x1 2 − 3x2 2 − 2x1 x2 + 2x1 x3 − 6x2 x3 .
10
d)
f (x1 , x2 , x3 , x4 ) = x1 x2 + x1 x3 + x1 x4 + x2 x3 + x2 x4 + x3 x4 .
e)
f (x1 , x2 , x3 , x4 ) =
f)
f (x1 , x2 , x3 ) = x1 2 + 5x2 2 − 4x3 2 + 2x1 x2 − 4x1 x3 .
g)
f (x1 , x2 , x3 ) = 4x1 2 + x2 2 + x3 2 − 4x1 x2 + 4x1 x3 − 3x2 x3 .
h)
f (x1 , x2 , x3 ) = 2x1 x2 + x1 x3 + x2 x3 .
i)
f (x1 , x2 , x3 ) = 2x1 2 + 18x2 2 + 8x3 2 − 12x1 x2 + 8x1 x3 − 27x2 x3 .
j)
f (x1 , x2 , x3 ) = −12x1 2 − 3x2 2 + −12x3 2 + 12x1 x2 + −24x1 x3 + 8x2 x3 .
2. Decide whether the matrices A and B represent quadratic forms . If yes, write their analytic
expressions and express their signatures.
a)
4 2 1
2 3
A = 2 0 1, B= .
1 2
1 1 2
b)
2 3 0
1 0 −1
3 2 0
A = 0 12 1 , B= .
2 0 2
−1 1 2
0 2 1
c)
0 2 −1 2 3 0
A= 2 0 2 , B = 3 2 0.
−1 2 0 0 2 1
d)
10 0 1 0 3 1
A= 2 1 2, B = −3 0 2 .
1 2 1 −1 −2 0
e)
10 1 2 3 2
A= , B= .
1 2 3 2 0
11
f)
0 0 1 0 0 1
A = 0 1 2, B = 3 0 2.
1 2 3 1 2 0
g)
2 1 1
0 0 1
A = 1 2 1, B= .
3 0 2
1 1 2
h)
1 0 −1
0 0
A= 0 0 1 , B= .
0 0
−1 1 2
i)
2 0 −1
1 2
A= 0 1 0 , B= .
0 1
−1 0 1
j)
11 1 −1
1 2 2
A = 1 8 1 , B= .
2 2 2
−1 1 1
b)
f (x1 , x2 ) = x1 2 + 26x2 2 + 10x1 x2 ,
g(x1 , x2 ) = x1 2 + 56x2 2 + 16x1 x2 .
c)
f (x1 , x2 , x3 ) = 8x1 2 − 28x2 2 + 14x3 2 + 16x1 x2 + 14x1 x3 + 32x2 x3 ,
g(x1 , x2 ) = x1 2 + 4x2 2 + 2x3 2 + 2x1 x2 .
d)
f (x1 , x2 , x3 ) = 2x1 2 + 3x2 2 − x3 2 + 2x1 x2 + 2x2 x3 ,
g(x1 , x2 , x3 ) = 3x1 2 + 2x2 2 + x3 2 − 2x1 x3 .
e)
f (x1 , x2 ) = x1 2 + 4x1 x2 − x2 2 ,
g(x1 , x2 ) = x1 2 + 6x1 x2 + 5x2 2 .
12
f)
f (x1 , x2 , x3 ) = 21x1 2 − 18x2 2 + 6x3 2 + 4x1 x2 + 28x1 x3 + 6x2 x3 ,
g(x1 , x2 , x3 ) = 11x1 2 + 6x2 2 + 6x3 2 − 12x1 x2 + 12x1 x3 − 6x2 x3 .
g)
f (x1 , x2 , x3 ) = 14x1 2 − 4x2 2 + 17x3 2 + 8x1 x2 − 40x1 x3 − 26x2 x3 ,
g(x1 , x2 , x3 ) = 9x1 2 + 6x2 2 + 6x3 2 + 12x1 x2 − 10x1 x3 − 2x2 x3 .
h)
f (x1 , x2 , x3 ) = 3x2 2 + 3x3 2 + 4x1 x2 + 4x1 x3 − 2x2 x3 ,
g(x1 , x2 , x3 ) = 7x1 2 + 7x2 2 + 7x3 2 + 2x1 x2 + 2x1 x3 + 2x2 x3 .
i)
f (x1 , x2 , x3 ) = x1 2 − 2x1 x2 − 2x1 x3 − 2x2 x3 ,
g(x1 , x2 , x3 ) = 3x1 2 + 3x2 2 − x3 2 − 6x1 x3 + 4x2 x3 .
j)
f (x1 , x2 , x3 ) = 11x1 2 + 5x2 2 + 2x3 2 + 16x1 x2 + 4x1 x3 − 20x2 x3 ,
g(x1 , x2 , x3 ) = x1 2 + x2 2 + 5x3 2 − 6x1 x2 − 2x1 x3 + 2x2 x3 .