Scribd
Upload
13 views1 page

Linear Algebra - Sample - Final - 2

Uploaded by

郭之一
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views1 page

Linear Algebra - Sample - Final - 2

Uploaded by

郭之一
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Linear Algebra Final Exam

1. (20 pts) Make each statement True or False. Justify each answer. 1 pts for each question. (Correct answer
for 1 pts and suitable justification for 1 pts.)
a. Suppose that A is a rank 10 matrix with size 13×20. Let A = UDVT be a reduced SVD for A. Then D has size
13×13.
b. Suppose that A is a rank 10 matrix with size 13×20. Let A = UDVT be a reduced SVD for A. Then U has size
13×10.
c. Suppose that A is a rank 10 matrix with size 13×20. Let A = UDVT be a reduced SVD for A. Then V has size
10×20.
d. The matrix A is symmetric and has the characteristic polynomial p(λ)=λ3(λ−1)2(λ+3). Then Dim Nul A = 2.
e. Let Q be an n × n orthogonal matrix. Then Q2(QT)3Q-1(QT)-1(Q-1)T = Q.
f. If A is an n × n orthonormal matrix and B is an n × n matrix, then the equation AX = B has a unique solution.

g. Let W be a subspace of n and let x ∈ W. Then ProjW(x) = 0.

h. Let A and B be n × n matrices. Then det (A+B) = det A + det B.


i. Suppose that matrices A and B satisfy AB = 0. Then either A = 0 or B = 0.

j. Let V be a subspace of m and let y ∈ V. Then ProjV(y- ProjV(y)) = 0.

2. (10 pts) Let A be an n × n symmetric matrix. Let M and m denote the maximum and minimum values of the
quadratic form xTAx, and denote the corresponding unit eigenvectors by u1 and un. Given t = (1−α)m+αM and x =
(1−α)0.5 un +α0.5 u1, show that (a) xTx = 1. (5 pts) (b) xTAx = t.
1 1
3 4
3. (20 pts) Let A =  .
2 3
 3 4 
a. Find a matrix P such that P-1AP is diagonal. (10 pts)
b. Let n ≥ 1 be an arbitrary integer. Find An. (5 pts)
c. Use the result of part (b) to determine the matrix B = limn→∞An. (5 pts)
3 2 2 
4. (25 pts) Let A be the matrix given by A =   with rank A = 2.
 2 3 −2 
a. Find an SVD of A. (10 pts)
b. Compute A+. (5 pts)
c. Find a least-squares solution for Ax = b , where b = [1, 0]T. (5 pts)
d. Find the least-squares error for part (c). (5 pts)

5. (10 pts) Let A∈m×n, m ≥ n. Show that rank A = n if and only if rank ATA = n.

6. (a) Prove the above theorem. (5 pts) (ii) State the Best Approximation Theorem. (5 pts)
(c) Find the best-fit quadratic and linear function for the following data and indicate which function obtain
the minimal least-squares error for x = 2. (5 pts)
x -1 0 1 2
y 0 1 3 9

1 of 1

You might also like