Determinants
[21/100%]Use the definition to evaluate for each of the following matrices.
.
.
.
.
What is the volume of the parallelepiped generated by the three vectors , , and ?
Using Gaussian elimination to reduce to an upper-triangular matrix, evaluate for each of the following matrices.
.
.
.
.
.
.
Use determinants to compute the rank of .
Use determinants to find the values of for which the following system possesses a unique solution.
If is nonsingular, explain why .
Explain why determinants are invariant under similarity transformations. That is, show for all nonsingular .
Explain why .
Explain why when is unitary. In particular, if is an orthogonal matrix.
How are the singular values of related to ?
Prove that if is , then , and explain why if and only if .
If is , explain why for all scalars .
If is an skew-symmetric matrix, prove that is singular whenever is odd.
Use Exercise 6.1.11.
How can you build random integer matrices with ?
If the row of is written as a sum , where are row vectors, explain why
The CBS inequality (Cauchy--Bunyakovskii--Schwarz inequality) says that for vectors , with equality if and only if for . Use Exercise 6.1.10 to give an alternate proof of the CBS inequality along with an alternate explanation of why equality holds if and only if is a scalar multiple of .
Let be the leading principal submatrix of --- i.e., the submatrix taken from the upper-left-hand corner of consisting of its first rows and columns. Prove that if has an LU factorization , then , and deduce that the pivot is
Prove that if , then has an LU factorization with positive pivots --- i.e., is positive definite, meaning that the symmetric matrix possesses an LU factorization in which every pivot is positive.
Let .
First evaluate , and then compute .
Use formula (6.1.19) to evaluate .
When the entries of are differentiable functions of , we define (the matrix of derivatives). For square matrices, is it always the case that ?
For a set of functions that are times differentiable, the determinant
is called the Wronskian of . If is a linearly dependent set, explain why for every value of .
Recall Example 4.3.6 (p. 189).
Consider evaluating an determinant from the definition (6.1.1).
How many multiplications are required?
Assuming a computer will do 1,000,000 multiplications per second, and neglecting all other operations, what is the largest order determinant that can be evaluated in one hour?
Under the same conditions of part (b), how long will it take to evaluate the determinant of a matrix? Hint: .
If all other operations are neglected, how many multiplications per second must a computer perform if the task of evaluating the determinant of a matrix is to be completed in 100 years?