Linear Algebra Exam, Math 205B: Solutions for Problems 1-6, Exams of Linear Algebra

Solutions for a take-home final exam in linear algebra (math 205b). The exam includes problems on finding the complete solution of a system of linear equations, lu factorization, determinants, subspaces, reflection matrices, and projection matrices.

Typology: Exams

2012/2013

Uploaded on 02/27/2013

selvi_pr43
selvi_pr43 🇮🇳

4.7

(3)

66 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Final Exam, Math 205B (Linear Algebra)
This take-home exam is due by 12 noon on Friday, December 14. You may consult the textbook (or any
other book) and any class notes and handouts, but please do not discuss any details of this exam
with anyone except me! Please sign the appropriate place on the other side of this sheet and turn it in
with your exam. You may ask me questions about the exam, but I reserve the right to give unsatisfying
answers. Please show all work.
1. (14 points) Find the complete solution of the system
13111
11311
11131
x1
x2
x3
x4
x5
=
7
5
3
.
2. (26 points) Let A=
1 2 3
2 5 10
3 10 26
.
(a) Find the LU factorization of A. Is there anything special about it? Explain. (This might save you some
work later.)
(b) Find the determinant of Land the determinant of U.
(c) Use your answer to (a) to solve A~x =
9
31
83
.
(d) Use your answer to (b) to find the determinant of A.
(e) Find L1and U1.
(f) Use your answer to (e) to find A1.
3. (19 points) Find a basis for each of the four subspaces associated with the matrix
A=
1 1 2 2
1 2 1 5
2 1 1 3
4 7 9 5
What is the factored form of Athat displays these bases?
4. (14 points) (a) Evaluate the determinant ¯
¯
¯
¯
¯
¯
¯
1 2 1 3
1 3 1 2
2 2 1 4
3 2 3 2
¯
¯
¯
¯
¯
¯
¯
.
(b) Are the vectors
1
1
2
3
,
2
3
2
2
,
1
1
1
3
and
3
2
4
2
linearly independent? Explain.
5. (14 points) Explain how you can tell that R=1
5
1 2 2 4
2 1 4 2
24 1 2
4 2 2 1
is a reflection matrix. Find a
basis for the subspace Sof R4that Rreflects through, and a basis for S.
6. (8 points) Suppose Pis a projection matrix onto some k-dimensional subspace Kof Rn. Describe the
eigenvalues and eigenvectors of Pas well as you can.
pf2

Partial preview of the text

Download Linear Algebra Exam, Math 205B: Solutions for Problems 1-6 and more Exams Linear Algebra in PDF only on Docsity!

Final Exam, Math 205B (Linear Algebra)

This take-home exam is due by 12 noon on Friday, December 14. You may consult the textbook (or any other book) and any class notes and handouts, but please do not discuss any details of this exam with anyone except me! Please sign the appropriate place on the other side of this sheet and turn it in with your exam. You may ask me questions about the exam, but I reserve the right to give unsatisfying answers. Please show all work.

  1. (14 points) Find the complete solution of the system

x 1 x 2 x 3 x 4 x 5

  1. (26 points) Let A =

(a) Find the LU factorization of A. Is there anything special about it? Explain. (This might save you some work later.)

(b) Find the determinant of L and the determinant of U.

(c) Use your answer to (a) to solve A~x =

(d) Use your answer to (b) to find the determinant of A.

(e) Find L−^1 and U −^1.

(f) Use your answer to (e) to find A−^1.

  1. (19 points) Find a basis for each of the four subspaces associated with the matrix

A =

What is the factored form of A that displays these bases?

  1. (14 points) (a) Evaluate the determinant

(b) Are the vectors

 and

 linearly independent? Explain.

  1. (14 points) Explain how you can tell that R =

 is a reflection matrix.^ Find a

basis for the subspace S of R^4 that R reflects through, and a basis for S⊥.

  1. (8 points) Suppose P is a projection matrix onto some k-dimensional subspace K of Rn. Describe the eigenvalues and eigenvectors of P as well as you can.
  1. (30 points) Let A =

. (What happens in this problem also happens for a generic symmetric

matrix, more or less, but this example is particularly nice.)

(i) Calculate the eigenvalues λ 1 and λ 2 of A, and the corresponding eigenvectors ~v 1 and ~v 2.

(ii) Calculate the projection matrix P 1 onto ~v 1 , and the projection matrix P 2 onto ~v 2.

(iii) What is P 1 + P 2? (The answer should be nice.)

(iv) What is λ 1 P 1 + λ 2 P 2? (The answer should be nice.)

(v) Calculate A−^1.

(vi) What is (^) λ^11 P 1 + (^) λ^12 P 2? (The answer should be nice.)

(vii) Calculate P 1 P 2 and P 2 P 1. (The answers should be nice.)

(viii) If n is a positive integer, prove that An^ = λn 1 P 1 + λn 2 P 2. Hint: An^ = (λ 1 P 1 + λ 2 P 2 )n, which simplifies a great deal because of (vii).

(ix) Explain why the result of (viii) holds also for n = 0.

(x) If n is a positive integer, prove that A−n^ =

A−^1

)n = λ− 1 nP 1 + λ− 2 nP 2. Hence the result of (viii) holds for all integers n.

(xi) Does the result of (viii) hold also for n = 12? In other words, can you use it to calculate

A? Explain. Are there other powers of A that you can calculate this way?

I affirm that I did not receive help from another person in doing this exam, nor did I give help to another student in the class.

(signed)