Quadratic forms
Functions of the form x^T A x, whose largest and smallest values over unit vectors mark the directions of greatest and least spread in data.
11 exercises
Activity 7.2.2
Let's look at some more examples of quadratic forms.
Consider the symmetric matrix . Write the quadratic form defined by in terms of the components of . What is the value of ?
Given the symmetric matrix , write the quadratic form defined by and evaluate .
Suppose that . Find a symmetric matrix such that is the quadratic form defined by .
Suppose that is a quadratic form and that …
Activity 7.2.4
This activity explores the relationship between the eigenvalues of a symmetric matrix and its definiteness.
Consider the diagonal matrix and write its quadratic form in terms of the components of . How does this help you decide whether is positive definite or not?
Now consider and write its quadratic form in terms of and . What can you say about the definiteness of ?
If is a diagonal…
Exercise 1
Suppose that .
Find an orthogonal diagonalization of .
Evaluate the quadratic form .
Find the unit vector for which is as large as possible. What is the value of in this direction?
Find the unit vector for which is as small as possible. What is the value of in this direction?
Exercise 2
Consider the quadratic form
Find a matrix such that .
Find the maximum and minimum values of among all unit vectors and describe the directions in which they occur.
Exercise 3
Suppose that is a demeaned data matrix:
Find the covariance matrix .
What is the variance of the data projected onto the line defined by .
What is the total variance?
In which direction is the variance greatest and what is the variance in this direction?
Exercise 4
Consider the matrix .
Find and such that .
Find the maximum and minimum values of among all unit vectors .
Describe the direction in which the minimum value occurs. What can you say about the direction in which the maximum occurs?
Exercise 5
Consider the matrix .
Find the matrix so that .
Find the maximum and minimum values of among all unit vectors and describe the directions in which they occur.
What does the minimum value of tell you about the matrix ?
Exercise 6
Consider the quadratic form
What can you say about the definiteness of the matrix that defines the quadratic form?
Find a matrix so that the change of coordinates transforms the quadratic form into one that has no cross terms. Write the quadratic form in terms of .
What are the maximum and minimum values for among all unit vectors ?
Exercise 7
Explain why the following statements are true.
Given any matrix , the matrix is a symmetric, positive semidefinite matrix.
If both and are symmetric, positive definite matrices, then is a symmetric, positive definite matrix.
If is a symmetric, invertible, positive definite matrix, then is also.
Exercise 8
Determine whether the following statements are true or false and explain your reasoning.
If is an indefinite matrix, we can't know whether it is positive definite or not.
If the smallest eigenvalue of is 3, then is positive definite.
If is the covariance matrix associated with a dataset, then is positive semidefinite.
If is a symmetric matrix and the maximum and minimum values of occur…
Exercise 10
Consider the function .
Show that has a critical point at and construct the Hessian at that point.
Find the eigenvalues of . Is this a definite matrix of some kind?
What does this imply about whether is a local maximum or minimum?
Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.