Quadratic forms

Section 7.2 Quadratic forms

With our understanding of symmetric matrices and variance in hand, we’ll now explore how to determine the directions in which the variance of a dataset is as large as possible and where it is as small as possible. This is part of a much larger story involving a type of function, called a quadratic form, that we’ll introduce here.

🔗

Preview Activity 7.2.1.

Let’s begin by looking at an example. Suppose we have three data points that form the demeaned data matrix

🔗

A = [\begin{matrix} 2 & 1 & - 3 \\ 1 & 2 & - 3 \end{matrix}]

Plot the demeaned data points in Figure 7.2.1. In which direction does the variance appear to be largest and in which does it appear to be smallest?

Figure 7.2.1. Use this coordinate grid to plot the demeaned data points.
Construct the covariance matrix $C$ and determine the variance in the direction of $[\begin{array}{r} 1 \\ 1 \end{array}]$ and the variance in the direction of $[\begin{array}{r} - 1 \\ 1 \end{array}] .$
xxxxxxxxxx
Language:
Messages
What is the total variance of this dataset?
Generally speaking, if $C$ is the covariance matrix of a dataset and $u$ is an eigenvector of $C$ having unit length and with associated eigenvalue $λ,$ what is $V_{u} ?$

🔗

Subsection 7.2.1 Quadratic forms

Given a matrix

A

N

demeaned data points, the symmetric covariance matrix

C = \frac{1}{N} A A^{T}

determines the variance in a particular direction

🔗

V_{u} = u \cdot (C u),

where

u

is a unit vector defining the direction.

🔗

More generally, a symmetric

m \times m

matrix

A

defines a function

q : R^{m} \to R

🔗

q (x) = x \cdot (A x) .

Notice that this expression is similar to the one we use to find the variance

V_{u}

in terms of the covariance matrix

C .

The only difference is that we allow

x

to be any vector rather than requiring it to be a unit vector.

🔗

Example 7.2.2.

Suppose that

A = [\begin{matrix} 1 & 2 \\ 2 & 1 \end{matrix}] .

If we write

x = [\begin{array}{r} x_{1} \\ x_{2} \end{array}],

then we have

🔗

\begin{aligned} q ([\begin{matrix} x_{1} \\ x_{2} \end{matrix}]) & = [\begin{array}{r} x_{1} \\ x_{2} \end{array}] \cdot ([\begin{array}{c} 1 & 2 \\ 2 & 1 \end{array}] [\begin{array}{r} x_{1} \\ x_{2} \end{array}]) \\ = [\begin{array}{r} x_{1} \\ x_{2} \end{array}] \cdot [\begin{array}{r} x_{1} + 2 x_{2} \\ 2 x_{1} + x_{2} \end{array}] \\ = x_{1}^{2} + 2 x_{1} x_{2} + 2 x_{1} x_{2} + x_{2}^{2} \\ = x_{1}^{2} + 4 x_{1} x_{2} + x_{2}^{2} . \end{aligned}

🔗

We may evaluate the quadratic form using some input vectors:

🔗

q ([\begin{array}{r} 1 \\ 0 \end{array}]) = 1, q ([\begin{array}{r} 1 \\ 1 \end{array}]) = 6, q ([\begin{array}{r} 2 \\ 4 \end{array}]) = 52.

Notice that the value of the quadratic form is a scalar.

🔗

Definition 7.2.3.

A

is a symmetric

m \times m

matrix, the quadratic form defined by

A

is the function

q_{A} (x) = x \cdot (A x) .

🔗

Activity 7.2.2.

Let’s look at some more examples of quadratic forms.

🔗

Consider the symmetric matrix $D = [\begin{matrix} 3 & 0 \\ 0 & - 1 \end{matrix}] .$ Write the quadratic form $q_{D} (x)$ defined by $D$ in terms of the components of $x = [\begin{array}{r} x_{1} \\ x_{2} \end{array}] .$ What is the value of $q_{D} ([\begin{array}{r} 2 \\ - 4 \end{array}]) ?$
Given the symmetric matrix $A = [\begin{matrix} 2 & 5 \\ 5 & - 3 \end{matrix}],$ write the quadratic form $q_{A} (x)$ defined by $A$ and evaluate $q_{A} ([\begin{array}{r} 2 \\ - 1 \end{array}]) .$
Suppose that $q ([\begin{array}{r} x_{1} \\ x_{2} \end{array}]) = 3 x_{1}^{2} - 4 x_{1} x_{2} + 4 x_{2}^{2} .$ Find a symmetric matrix $A$ such that $q$ is the quadratic form defined by $A .$
Suppose that $q$ is a quadratic form and that $q (x) = 3 .$ What is $q (2 x) ?$ $q (- x) ?$ $q (10 x) ?$
Suppose that $A$ is a symmetric matrix and $q_{A} (x)$ is the quadratic form defined by $A .$ Suppose that $x$ is an eigenvector of $A$ with associated eigenvalue -4 and with length 7. What is $q_{A} (x) ?$

🔗

Linear algebra is principally about things that are linear. However, quadratic forms, as the name implies, have a distinctly non-linear character. First, if

A = [\begin{matrix} a & b \\ b & c \end{matrix}],

is a symmetric matrix, then the associated quadratic form is

🔗

q_{A} ([\begin{array}{r} x_{1} \\ x_{2} \end{array}]) = a x_{1}^{2} + 2 b x_{1} x_{2} + c x_{2}^{2} .

Notice how the variables

x_{1}

and

x_{2}

are multiplied together, which tells us this isn’t a linear function.

🔗

This expression assumes an especially simple form when

D

is a diagonal matrix. In particular, if

D = [\begin{matrix} a & 0 \\ 0 & c \end{matrix}],

then

q_{D} ([\begin{array}{r} x_{1} \\ x_{2} \end{array}]) = a x_{1}^{2} + c x_{2}^{2} .

This is special because there is no cross-term involving

x_{1} x_{2} .

🔗

Remember that matrix transformations have the property that

T (s x) = s T (x) .

Quadratic forms behave differently:

🔗

q_{A} (s x) = (s x) \cdot (A (s x)) = s^{2} x \cdot (A x) = s^{2} q_{A} (x) .

For instance, when we multiply

x

by the scalar 2, then

q_{A} (2 x) = 4 q_{A} (x) .

Also, notice that

q_{A} (- x) = q_{A} (x)

since the scalar is squared.

🔗

Finally, evaluating a quadratic form on an eigenvector has a particularly simple form. Suppose that

x

is an eigenvector of

A

with associated eigenvalue

λ .

We then have

🔗

q_{A} (x) = x \cdot (A x) = λ x \cdot x = λ {| x |}^{2} .

🔗

Let’s now return to our motivating question: in which direction

u

is the variance

V_{u} = u \cdot (C u)

of a dataset as large as possible and in which is it as small as possible. Remembering that the vector

u

is a unit vector, we can now state a more general form of this question: If $q_{A} (x)$ is a quadratic form, for which unit vectors $u$ is $q_{A} (u) = u \cdot (A u)$ as large as possible and for which is it as small as possible? Since a unit vector specifies a direction, we will often ask for the directions in which the quadratic form

q (x)

is at its maximum or minimum value.

🔗

Activity 7.2.3.

We can gain some intuition about this problem by graphing the quadratic form and paying particular attention to the unit vectors.

🔗

Evaluating the following cell defines the matrix $D = [\begin{matrix} 3 & 0 \\ 0 & - 1 \end{matrix}]$ and displays the graph of the associated quadratic form $q_{D} (x) .$ In addition, the points corresponding to vectors $u$ with unit length are displayed as a curve.
xxxxxxxxxx

sage.repl.load.load('https://raw.githubusercontent.com/davidaustinm/ula_modules/master/quad_plot.py', globals())

## We define our matrix here
A = matrix(2, 2, [3, 0, 0, -1])

quad_plot(A)
Language:
Messages
Notice that the matrix $D$ is diagonal. In which directions does the quadratic form have its maximum and minimum values?
Write the quadratic form $q_{D}$ associated to $D .$ What is the value of $q_{D} ([\begin{array}{r} 1 \\ 0 \end{array}]) ?$ What is the value of $q_{D} ([\begin{array}{r} 0 \\ 1 \end{array}]) ?$
Consider a unit vector $u = [\begin{array}{r} u_{1} \\ u_{2} \end{array}]$ so that $u_{1}^{2} + u_{2}^{2} = 1,$ an expression we can rewrite as $u_{1}^{2} = 1 - u_{2}^{2} .$ Write the quadratic form $q_{D} (u)$ and replace $u_{1}^{2}$ by $1 - u_{2}^{2} .$ Now explain why the maximum of $q_{D} (u)$ is 3. In which direction does the maximum occur? Does this agree with what you observed from the graph above?
Write the quadratic form $q_{D} (u)$ and replace $u_{2}^{2}$ by $1 - u_{1}^{2} .$ What is the minimum value of $q_{D} (u)$ and in which direction does the minimum occur?
Use the previous Sage cell to change the matrix to $A = [\begin{matrix} 1 & 2 \\ 2 & 1 \end{matrix}]$ and display the graph of the quadratic form $q_{A} (x) = x \cdot (A x) .$ Determine the directions in which the maximum and minimum occur.
Remember that $A = [\begin{matrix} 1 & 2 \\ 2 & 1 \end{matrix}]$ is symmetric so that $A = Q D Q^{T}$ where $D$ is the diagonal matrix above and $Q$ is the orthogonal matrix that rotates vectors by $45^{\circ} .$ Notice that

$q_{A} (u) = u \cdot (A u) = u \cdot (Q D Q^{T} u) = (Q^{T} u) \cdot (D Q^{T} u) = q_{D} (v)$

where $v = Q^{T} u .$ That is, we have $q_{A} (u) = q_{D} (v) .$

Explain why $v = Q^{T} u$ is also a unit vector; that is, explain why

$| v |^{2} = | Q^{T} u |^{2} = (Q^{T} u) \cdot (Q^{T} u) = 1.$
Using the fact that $q_{A} (u) = q_{D} (v),$ explain how we now know the maximum value of $q_{A} (u)$ is 3 and determine the direction in which it occurs. Also, determine the minimum value of $q_{A} (u)$ and determine the direction in which it occurs.

🔗

This activity demonstrates how the eigenvalues of

A

determine the maximum and minimum values of the quadratic form

q_{A} (u)

when evaluated on unit vectors and how the associated eigenvectors determine the directions in which the maximum and minimum values occur. Let’s look at another example so that this connection is clear.

🔗

Example 7.2.4.

Consider the symmetric matrix

A = [\begin{matrix} - 7 & - 6 \\ - 6 & 2 \end{matrix}] .

Because

A

is symmetric, we know that it can be orthogonally diagonalized. In fact, we have

A = Q D Q^{T}

where

🔗

D = [\begin{matrix} 5 & 0 \\ 0 & - 10 \end{matrix}], Q = [\begin{matrix} 1 / \sqrt{5} & 2 / \sqrt{5} \\ - 2 / \sqrt{5} & 1 / \sqrt{5} \end{matrix}] .

From this diagonalization, we know that

λ_{1} = 5

is the largest eigenvalue of

A

with associated eigenvector

u_{1} = [\begin{array}{r} 1 / \sqrt{5} \\ - 2 / \sqrt{5} \end{array}]

and that

λ_{2} = - 10

is the smallest eigenvalue with associated eigenvector

u_{2} = [\begin{array}{r} 2 / \sqrt{5} \\ 1 / \sqrt{5} \end{array}] .

🔗

Let’s first study the quadratic form

q_{D} (u) = 5 u_{1}^{2} - 10 u_{2}^{2}

because the absence of the cross-term makes it comparatively simple. Remembering that

u

is a unit vector, we have

u_{1}^{2} + u_{2}^{2} = 1,

which means that

u_{1}^{2} = 1 - u_{2}^{2} .

Therefore,

🔗

q_{D} (u) = 5 u_{1}^{2} - 10 u_{2}^{2} = 5 (1 - u_{2}^{2}) - 10 u_{2}^{2} = 5 - 15 u_{2}^{2} .

This tells us that

q_{D} (u)

has a maximum value of

5,

which occurs when

u_{2} = 0

or in the direction

[\begin{array}{r} 1 \\ 0 \end{array}] .

🔗

In the same way, rewriting

u_{2}^{2} = 1 - u_{1}^{2}

allows us to conclude that the minimum value of

q_{D} (u)

- 10,

which occurs in the direction

[\begin{array}{r} 0 \\ 1 \end{array}] .

🔗

Let’s now return to the matrix

A

whose quadratic form

q_{A}

is related to

q_{D}

because

A = Q D Q^{T} .

In particular, we have

🔗

q_{A} (u) = u \cdot (A u) = u \cdot (Q D Q^{T} u) = (Q^{T} u) \cdot (D Q^{T} u) = v \cdot (D v) = q_{D} (v) .

In other words, we have

q_{A} (u) = q_{D} (v)

where

v = Q^{T} u .

This is quite useful because it allows us to relate the values of

q_{A}

to those of

q_{D},

which we already understand quite well.

🔗

Now it turns out that

v

is also a unit vector because

🔗

| v |^{2} = v \cdot v = (Q^{T} u) \cdot (Q^{T} u) = u \cdot (Q Q^{T} u) = u \cdot u = | u |^{2} = 1 .

Therefore, the maximum value of

q_{A} (u)

is the same as

q_{D} (v),

which we know to be

5

and which occurs in the direction

v = [\begin{array}{r} 1 \\ 0 \end{array}] .

This means that the maximum value of

q_{A} (u)

is also

5

and that this occurs in the direction

u = Q v = Q [\begin{array}{r} 1 \\ 0 \end{array}] = [\begin{array}{r} 1 / \sqrt{5} \\ - 2 / \sqrt{5} \end{array}] .

We now know that the maximum value of

q_{A} (u)

is the largest eigenvalue

λ_{1} = 5

and that this maximum value occurs in the direction of an associated eigenvector.

🔗

In the same way, we see that the minimum value of

q_{A} (u)

is the smallest eigenvalue

λ_{2} = - 10

and that this minimum occurs in the direction of

u = Q [\begin{array}{r} 0 \\ 1 \end{array}] = [\begin{array}{r} 2 / \sqrt{5} \\ 1 / \sqrt{5} \end{array}],

an associated eigenvector.

🔗

More generally, we have

🔗

Proposition 7.2.5.

Suppose that

A

is a symmetric matrix, that we list its eigenvalues in decreasing order

λ_{1} \geq λ_{2} \geq \dots \geq λ_{m},

and that

u_{1}, u_{2}, \dots, u_{m}

is a basis of associated eigenvectors. The maximum value of

q_{A} (u)

among all unit vectors

u

λ_{1},

which occurs in the direction

u_{1} .

Similarly, the minimum value of

q_{A} (u)

λ_{m},

which occurs in the direction

u_{m} .

🔗

Example 7.2.6.

Suppose that

A

is the symmetric matrix

A = [\begin{matrix} 0 & 6 & 3 \\ 6 & 3 & 6 \\ 0 & 6 & 6 \end{matrix}],

which may be orthogonally diagonalized as

A = Q D Q^{T}

where

🔗

D = [\begin{matrix} 12 & 0 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & - 6 \end{matrix}], Q = [\begin{matrix} 1 / 3 & 2 / 3 & 2 / 3 \\ 2 / 3 & 1 / 3 & - 2 / 3 \\ 2 / 3 & - 2 / 3 & 1 / 3 \end{matrix}] .

We see that the maximum value of

q_{A} (u)

is 12, which occurs in the direction

[\begin{array}{r} 1 / 3 \\ 2 / 3 \\ 2 / 3 \end{array}],

and the minimum value is -6, which occurs in the direction

[\begin{array}{r} 2 / 3 \\ - 2 / 3 \\ 1 / 3 \end{array}] .

🔗

Example 7.2.7.

Suppose we have the matrix of demeaned data points

A = [\begin{matrix} 2 & 1 & - 3 \\ 1 & 2 & - 3 \end{matrix}]

that we considered in Preview Activity 7.2.1. The data points are shown in Figure 7.2.8.

🔗

Figure 7.2.8. The set of demeaned data points from Preview Activity 7.2.1.

Constructing the covariance matrix

C = \frac{1}{3} A A^{T}

gives

C = [\begin{matrix} 14 / 3 & 13 / 3 \\ 13 / 3 & 14 / 3 \end{matrix}],

which has eigenvalues

λ_{1} = 9,

with associated eigenvector

[\begin{array}{r} 1 / \sqrt{2} \\ 1 / \sqrt{2} \end{array}],

and

λ_{2} = 1 / 3,

with associated eigenvector

[\begin{array}{r} - 1 / \sqrt{2} \\ 1 / \sqrt{2} \end{array}] .

🔗

Remember that the variance in a direction

u

V_{u} = u \cdot (C u) = q_{C} (u) .

Therefore, the variance attains a maximum value of 9 in the direction

[\begin{array}{r} 1 / \sqrt{2} \\ 1 / \sqrt{2} \end{array}]

and a minimum value of 1/3 in the direction

[\begin{array}{r} - 1 / \sqrt{2} \\ 1 / \sqrt{2} \end{array}] .

Figure 7.2.9 shows the data projected onto the lines defined by these vectors.

🔗

Figure 7.2.9. The demeaned data from Preview Activity 7.2.1 is shown projected onto the lines of maximal and minimal variance.

Remember that variance is additive, as stated in Proposition 7.1.16, which tells us that the total variance is

V = 9 + 1 / 3 = 28 / 3 .

🔗

We’ve been focused on finding the directions in which a quadratic form attains its maximum and minimum values, but there’s another important observation to make after this activity. Recall how we used the fact that a symmetric matrix is orthogonally diagonalizable: if

A = Q D Q^{T},

then

q_{A} (u) = q_{D} (v)

where

v = Q^{T} u .

🔗

More generally, if we define

y = Q^{T} x,

we have

🔗

q_{A} (x) = x \cdot (A x) = x \cdot (Q D Q^{T} x) = (Q^{T} x) \cdot (D Q^{T} x) = y \cdot (D y) = q_{D} (y)

Remembering that the quadratic form associated to a diagonal form has no cross terms, we obtain

🔗

q_{A} (x) = q_{D} (y) = λ_{1} y_{1}^{2} + λ_{2} y_{2}^{2} + \dots + λ_{m} y_{m}^{2} .

In other words, after a change of coordinates, the quadratic form

q_{A}

can be written without cross terms. This is known as the Principal Axes Theorem.

🔗

Theorem 7.2.10. Principal Axes Theorem.

A

is a symmetric

m \times m

matrix with eigenvalues

λ_{1}, λ_{2}, \dots, λ_{m},

then the quadratic form

q_{A}

can be written, after an orthogonal change of coordinates

y = Q^{T} x,

🔗

q_{A} (x) = λ_{1} y_{1}^{2} + λ_{2} y_{2}^{2} + \dots + λ_{m} y_{m}^{2} .

🔗

We will put this to use in the next section.

🔗

Subsection 7.2.2 Definite symmetric matrices

While our questions about variance provide some motivation for exploring quadratic forms, these functions appear in a variety of other contexts so it’s worth spending some more time with them. For example, quadratic forms appear in multivariable calculus when describing the behavior of a function of several variables near a critical point and in physics when describing the kinetic energy of a rigid body.

🔗

The following definition will be important in this section.

🔗

Definition 7.2.11.

A symmetric matrix

A

is called positive definite if its associated quadratic form satisfies

q_{A} (x) > 0

for any nonzero vector

x .

q_{A} (x) \geq 0

for all nonzero vectors

x,

we say that

A

is positive semidefinite.

🔗

Likewise, we say that

A

is negative definite if

q_{A} (x) < 0

for all nonzero vectors

x .

🔗

Finally,

A

is called indefinite if

q_{A} (x) > 0

for some

x

and

q_{A} (x) < 0

for others.

🔗

Activity 7.2.4.

This activity explores the relationship between the eigenvalues of a symmetric matrix and its definiteness.

🔗

Consider the diagonal matrix $D = [\begin{matrix} 4 & 0 \\ 0 & 2 \end{matrix}]$ and write its quadratic form $q_{D} (x)$ in terms of the components of $x = [\begin{array}{r} x_{1} \\ x_{2} \end{array}] .$ How does this help you decide whether $D$ is positive definite or not?
Now consider $D = [\begin{matrix} 4 & 0 \\ 0 & 0 \end{matrix}]$ and write its quadratic form $q_{D} (x)$ in terms of $x_{1}$ and $x_{2} .$ What can you say about the definiteness of $D ?$
If $D$ is a diagonal matrix, what condition on the diagonal entries guarantee that $D$ is
1. positive definite?
2. positive semidefinite?
3. negative definite?
4. negative semidefinite?
5. indefinite?
Suppose that $A$ is a symmetric matrix with eigenvalues 4 and 2 so that $A = Q D Q^{T}$ where $D = [\begin{matrix} 4 & 0 \\ 0 & 2 \end{matrix}] .$ If $y = Q^{T} x,$ then we have $q_{A} (x) = q_{D} (y) .$ Explain why this tells us that $A$ is positive definite.
Suppose that $A$ is a symmetric matrix with eigenvalues 4 and 0. What can you say about the definiteness of $A$ in this case?
What condition on the eigenvalues of a symmetric matrix $A$ guarantees that $A$ is
1. positive definite?
2. positive semidefinite?
3. negative definite?
4. negative semidefinite?
5. indefinite?

🔗

As seen in this activity, it is straightforward to determine the definiteness of a diagonal matrix. For instance, if

D = [\begin{matrix} 7 & 0 \\ 0 & 5 \end{matrix}],

then

🔗

q_{D} (x) = 7 x_{1}^{2} + 5 x_{2}^{2} .

This shows that

q_{D} (x) > 0

when either

x_{1}

x_{2}

is not zero so we conclude that

D

is positive definite. In the same way, we see that

D

is positive semidefinite if all the diagonal entries are nonnegative.

🔗

Understanding this behavior for diagonal matrices enables us to understand more general symmetric matrices. As we saw previously, the quadratic form for a symmetric matrix

A = Q D Q^{T}

agrees with the quadratic form for the diagonal matrix

D

after a change of coordinates. In particular,

🔗

q_{A} (x) = q_{D} (y)

where

y = Q^{T} x .

Now the diagonal entries of

D

are the eigenvalues of

A

from which we conclude that

q_{A} (x) > 0

if all the eigenvalues of

A

are positive. Likewise,

q_{A} (x) \geq 0

if all the eigenvalues are nonnegative.

🔗

Proposition 7.2.12.

A symmetric matrix is positive definite if all its eigenvalues are positive. It is positive semidefinite if all its eigenvalues are nonnegative.

🔗

Likewise, a symmetric matrix is indefinite if some eigenvalues are positive and some are negative.

🔗

We will now apply what we’ve learned about quadratic forms to study the nature of critical points in multivariable calculus. The rest of this section assumes that the reader is familiar with ideas from multivariable calculus and can be skipped by others.

🔗

First, suppose that

f (x, y)

is a differentiable function. We will use

f_{x}

and

f_{y}

to denote the partial derivatives of

f

with respect to

x

and

y .

Similarly,

f_{x x},

f_{x y},

f_{y x}

and

f_{y y}

denote the second partial derivatives. You may recall that the mixed partials,

f_{x y}

and

f_{y x}

are equal under a mild assumption on the function

f .

A typical question in calculus is to determine where this function has its maximum and minimum values.

🔗

Any local maximum or minimum of

f

appears at a critical point

(x_{0}, y_{0})

where

🔗

f_{x} (x_{0}, y_{0}) = 0, f_{y} (x_{0}, y_{0}) = 0.

Near a critical point, the quadratic approximation of

f

tells us that

🔗

\begin{aligned} f (x, y) \approx f (x_{0}, y_{0}) & + \frac{1}{2} f_{x x} (x_{0}, y_{0}) (x - x_{0})^{2} \\ + f_{x y} (x_{0}, y_{0}) (x - x_{0}) (y - y_{0}) + \frac{1}{2} f_{y y} (x_{0}, y_{0}) (y - y_{0})^{2} . \end{aligned}

🔗

Activity 7.2.5.

Let’s explore how our understanding of quadratic forms helps us determine the behavior of a function

f

near a critical point.

🔗

Consider the function $f (x, y) = 2 x^{3} - 6 x y + 3 y^{2} .$ Find the partial derivatives $f_{x}$ and $f_{y}$ and use these expressions to determine the critical points of $f .$
Evaluate the second partial derivatives $f_{x x},$ $f_{x y},$ and $f_{y y} .$
Let’s first consider the critical point $(1, 1) .$ Use the quadratic approximation as written above to find an expression approximating $f$ near the critical point.
Using the vector $w = [\begin{array}{r} x - 1 \\ y - 1 \end{array}],$ rewrite your approximation as

$f (x, y) \approx f (1, 1) + q_{A} (w)$

for some matrix $A .$ What is the matrix $A$ in this case?
Find the eigenvalues of $A .$ What can you conclude about the definiteness of $A ?$
Recall that $(x_{0}, y_{0})$ is a local minimum for $f$ if $f (x, y) > f (x_{0}, y_{0})$ for nearby points $(x, y) .$ Explain why our understanding of the eigenvalues of $A$ shows that $(1, 1)$ is a local minimum for $f .$
xxxxxxxxxx

x, y = var('x', 'y')
plot3d(2*x^3 - 6*x*y + 3*y^2, (x, 0.75,1.25), (y,0.75,1.25))
Language:
Messages

🔗

Near a critical point

(x_{0}, y_{0})

of a function

f (x, y),

we can write

🔗

f (x, y) \approx f (x_{0}, y_{0}) + q_{A} (w)

where

w = [\begin{array}{r} x - x_{0} \\ y - y_{0} \end{array}]

and

A = \frac{1}{2} [\begin{matrix} f_{x x} (x_{0}, y_{0}) & f_{x y} (x_{0}, y_{0}) \\ f_{y x} (x_{0}, y_{0}) & f_{y y} (x_{0}, y_{0}) \end{matrix}] .

A

is positive definite, then

q_{A} (w) > 0,

which tells us that

🔗

f (x, y) \approx f (x_{0}, y_{0}) + q_{A} (w) > f (x_{0}, y_{0})

and that the critical point

(x_{0}, y_{0})

is therefore a local minimum.

🔗

The matrix

🔗

H = [\begin{matrix} f_{x x} (x_{0}, y_{0}) & f_{x y} (x_{0}, y_{0}) \\ f_{y x} (x_{0}, y_{0}) & f_{y y} (x_{0}, y_{0}) \end{matrix}]

is called the Hessian of

f,

and we see now that the eigenvalues of this symmetric matrix determine the nature of the critical point

(x_{0}, y_{0}) .

In particular, if the eigenvalues are both positive, then

q_{H}

is positive definite, and the critical point is a local minimum.

🔗

This observation leads to the Second Derivative Test for multivariable functions.

🔗

Proposition 7.2.13. Second Derivative Test.

The nature of a critical point of a multivariable function is determined by the Hessian

H

of the function at the critical point. If

🔗

$H$ has all positive eigenvalues, the critical point is a local minimum.
$H$ has all negative eigenvalues, the critical point is a local maximum.
$H$ has both positive and negative eigenvalues, the critical point is neither a local maximum nor minimum.

🔗

Most multivariable calculus texts assume that the reader is not familiar with linear algebra and so write the second derivative test for functions of two variables in terms of

D = det (H) .

🔗

$D > 0$ and $f_{x x} (x_{0}, y_{0}) > 0,$ then $(x_{0}, y_{0})$ is a local minimum.
$D > 0$ and $f_{x x} (x_{0}, y_{0}) < 0,$ then $(x_{0}, y_{0})$ is a local maximum.
$D < 0,$ then $(x_{0}, y_{0})$ is neither a local maximum nor minimum.

The conditions in this version of the second derivative test are simply algebraic criteria that tell us about the definiteness of the Hessian matrix

H .

🔗

Subsection 7.2.3 Summary

This section explored quadratic forms, functions that are defined by symmetric matrices.

🔗

If $A$ is a symmetric matrix, then the quadratic form defined by $A$ is the function $q_{A} (x) = x \cdot (A x) .$ Quadratic forms appear when studying the variance of a dataset. If $C$ is the covariance matrix, then the variance in the direction defined by a unit vector $u$ is $q_{C} (u) = u \cdot (C u) = V_{u} .$

Similarly, quadratic forms appear in multivariable calculus when analyzing the behavior of a function of several variables near a critical point.
If $λ_{1}$ is the largest eigenvalue of a symmetric matrix $A$ and $λ_{m}$ the smallest, then the maximum value of $q_{A} (u)$ among unit vectors $u,$ is $λ_{1},$ and this maximum value occurs in the direction of $u_{1},$ a unit eigenvector associated to $λ_{1} .$

Similarly, the minimum value of $q_{A} (u)$ is $λ_{m},$ which appears in the direction of $u_{m},$ an eigenvector associated to $λ_{m} .$
A symmetric matrix is positive definite if its eigenvalues are all positive, positive semidefinite if its eigenvalues are all nonnegative, and indefinite if it has both positive and negative eigenvalues.
If the Hessian $H$ of a multivariable function $f$ is positive definite at a critical point, then the critical point is a local minimum. Likewise, if the Hessian is negative definite, the critical point is a local maximum.

🔗

Exercises 7.2.4 Exercises

1.

Suppose that

A = [\begin{matrix} 4 & 2 \\ 2 & 7 \end{matrix}] .

🔗

Find an orthogonal diagonalization of $A .$
Evaluate the quadratic form $q_{A} ([\begin{array}{r} 1 \\ 1 \end{array}]) .$
Find the unit vector $u$ for which $q_{A} (u)$ is as large as possible. What is the value of $q_{A} (u)$ in this direction?
Find the unit vector $u$ for which $q_{A} (u)$ is as small as possible. What is the value of $q_{A} (u)$ in this direction?

🔗

2.

Consider the quadratic form

🔗

q ([\begin{array}{r} x_{1} \\ x_{2} \end{array}]) = 3 x_{1}^{2} - 4 x_{1} x_{2} + 6 x_{2}^{2} .

Find a matrix $A$ such that $q (x) = x^{T} A x .$
Find the maximum and minimum values of $q (u)$ among all unit vectors $u$ and describe the directions in which they occur.

🔗

3.

Suppose that

A

is a demeaned data matrix:

🔗

A = [\begin{matrix} 1 & - 2 & 0 & 1 \\ 1 & - 1 & - 1 & 1 \end{matrix}] .

Find the covariance matrix $C .$
What is the variance of the data projected onto the line defined by $u = [\begin{array}{r} 1 / \sqrt{2} \\ 1 / \sqrt{2} \end{array}] .$
What is the total variance?
In which direction is the variance greatest and what is the variance in this direction?

🔗

4.

Consider the matrix

A = [\begin{matrix} 4 & - 3 & - 3 \\ - 3 & 4 & - 3 \\ - 3 & - 3 & 4 \end{matrix}] .

🔗

Find $Q$ and $D$ such that $A = Q D Q^{T} .$
Find the maximum and minimum values of $q (u) = x^{T} A x$ among all unit vectors $u .$
Describe the direction in which the minimum value occurs. What can you say about the direction in which the maximum occurs?

🔗

5.

Consider the matrix

B = [\begin{matrix} - 2 & 1 \\ 4 & - 2 \\ 2 & - 1 \end{matrix}] .

🔗

Find the matrix $A$ so that $q ([\begin{array}{r} x_{1} \\ x_{2} \end{array}]) = {| B x |}^{2} = q_{A} (x) .$
Find the maximum and minimum values of $q (u)$ among all unit vectors $u$ and describe the directions in which they occur.
What does the minimum value of $q (u)$ tell you about the matrix $B ?$

🔗

6.

Consider the quadratic form

🔗

q ([\begin{array}{r} x_{1} \\ x_{2} \\ x_{3} \end{array}]) = 7 x_{1}^{2} + 4 x_{2}^{2} + 7 x_{3}^{2} - 2 x_{1} x_{2} - 4 x_{1} x_{3} - 2 x_{2} x_{3} .

What can you say about the definiteness of the matrix $A$ that defines the quadratic form?
Find a matrix $Q$ so that the change of coordinates $y = Q^{T} x$ transforms the quadratic form into one that has no cross terms. Write the quadratic form in terms of $y .$
What are the maximum and minimum values for $q (u)$ among all unit vectors $u ?$

🔗

7.

Explain why the following statements are true.

🔗

Given any matrix $B,$ the matrix $B^{T} B$ is a symmetric, positive semidefinite matrix.
If both $A$ and $B$ are symmetric, positive definite matrices, then $A + B$ is a symmetric, positive definite matrix.
If $A$ is a symmetric, invertible, positive definite matrix, then $A^{- 1}$ is also.

🔗

8.

Determine whether the following statements are true or false and explain your reasoning.

🔗

If $A$ is an indefinite matrix, we can’t know whether it is positive definite or not.
If the smallest eigenvalue of $A$ is 3, then $A$ is positive definite.
If $C$ is the covariance matrix associated with a dataset, then $C$ is positive semidefinite.
If $A$ is a symmetric $2 \times 2$ matrix and the maximum and minimum values of $q_{A} (u)$ occur at $[\begin{array}{r} 1 \\ 0 \end{array}]$ and $[\begin{array}{r} 0 \\ 1 \end{array}],$ then $A$ is diagonal.
If $A$ is negative definite and $Q$ is an orthogonal matrix with $B = Q A Q^{T},$ then $B$ is negative definite.

🔗

9.

Determine the critical points for each of the following functions. At each critical point, determine the Hessian

H,

describe the definiteness of

H,

and determine whether the critical point is a local maximum or minimum.

🔗

$f (x, y) = x y + \frac{2}{x} + \frac{2}{y} .$
$f (x, y) = x^{4} + y^{4} - 4 x y .$

🔗

10.

Consider the function

f (x, y, z) = x^{4} + y^{4} + z^{4} - 4 x y z .

🔗

Show that $f$ has a critical point at $(- 1, 1, - 1)$ and construct the Hessian $H$ at that point.
Find the eigenvalues of $H .$ Is this a definite matrix of some kind?
What does this imply about whether $(- 1, 1, - 1)$ is a local maximum or minimum?

🔗

You have attempted 1 of 1 activities on this page.

🔗

Prev Top Next