Linear Algebra Midterm Examination 2 - UC San Diego (2003), Exams of Linear Algebra

The answers key for the linear algebra midterm examination 2 held at uc san diego in 2003. The exam covers various topics related to linear algebra, including definitions, subspaces, rank, and matrix representations of linear transformations. Students are required to demonstrate their understanding by providing answers and justifications.

Typology: Exams

Pre 2010

Uploaded on 03/28/2010

koofers-user-ioj
koofers-user-ioj ๐Ÿ‡บ๐Ÿ‡ธ

3

(2)

9 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ANSWER KEY
Math 20F - Linear Algebra
Midterm Examination #2
March 5, 2003
Instructor: Sam Buss, UC San Diego
Write your name or initials on every page before beginning the exam.
You have 50 minutes. There are seven problems. You may not use calculators,
notes, textbooks, or other materials during this exam. You must show your
work in order to get credit. Good luck!
Name:
Student ID:
Tuesday section time:
1
2
3
4
5
6
7
Total
pf3
pf4
pf5

Partial preview of the text

Download Linear Algebra Midterm Examination 2 - UC San Diego (2003) and more Exams Linear Algebra in PDF only on Docsity!

ANSWER KEY

Math 20F - Linear Algebra

Midterm Examination

March 5, 2003

Instructor: Sam Buss, UC San Diego

Write your name or initials on every page before beginning the exam.

You have 50 minutes. There are seven problems. You may not use calculators, notes, textbooks, or other materials during this exam. You must show your work in order to get credit. Good luck!

Name:

Student ID:

Tuesday section time:

Total

  1. Write out the definitions of the following phrases (you may use other technical terms from the course without defining them).

(a) โ€œA is a symmetric matrix.โ€ ANSWER: A = AT^.

(b) โ€œA is an skew-symmetric matrix.โ€ ANSWER: A = โˆ’AT^.

(c) โ€œv 1 ,... , vn is a basis for V .โ€ ANSWER: v 1 ,... , vn are linearly independent and span V.

(d) โ€œU and V are orthogonal (U โŠฅ V ).โ€ ANSWER: For every u โˆˆ U and every v โˆˆ V , uT^ v = 0.

(e) โ€œU is the orthogonal complement of V (U = V โŠฅ^ ).โ€ ANSWER: U = {u : for all v โˆˆ V , uT^ v = 0}

  1. Suppose A is an m ร— n matrix and that A has rank r.

(a) What is the dimension of R(A)? ANSWER: r

(b) What is the dimension of N (A)? ANSWER: n โˆ’ r

(c) What is the dimension of R(AT^ )? ANSWER: r

(d) What is the dimension of N (AT^ )? ANSWER: m โˆ’ r

  1. Let U = Span

(0, 0 , 1 , 1)T^ , (1, 0 , 0 , 0)T^

. Let x = (2, 2 , 2 , 0)T^. Express x in the form x = p + q where p โˆˆ U and q โˆˆ U โŠฅ^. What are the vectors p and q?

ANSWER: By inspection, the two vectors that span U are orthogonal; however, the first one is not a unit vector. To get two orthonomal vectors that span U , we convert the first vector to a unit vector:

u 1 = (0, 0 , 1 /

2)T^ and u 2 = (1, 0 , 0 , 0)T^.

Now, p = ใ€ˆu 1 , xใ€‰u 1 + ใ€ˆu 2 , xใ€‰u 2. We compute: ใ€ˆu 1 , xใ€‰ =

2 and ใ€ˆu 2 , xใ€‰ = 2. Thus, p =

2 u 1 + 2~u 2 = (2, 0 , 1 , 1)T^.

To finish up, q = x โˆ’ p = (0, 2 , 1 , โˆ’1)T^.

  1. Let u โˆˆ R^2 be the unit vector

1 2 ,^ โˆ’^

โˆš 3 2

)T

. Define f : R^2 โ†’ R^2 by

f (x) = the vector projection of x onto u.

(a) What is the value of f (e 1 )?

ANSWER: (1/ 4 , โˆ’

3 /4)T^.

(b) Give the matrix that represents f.

ANSWER: We also find that f (e 2 ) = (โˆ’

3 / 4 , 3 /4)T^. Therefore the matrix that represents f is ( 1 / 4 โˆ’

  1. Let the following table represent measured values of a function:

x 0 1 3 y 4 1 2

Find the best least squares fit by a linear function. In other words, find the linear function, f (x) = c 0 + c 1 x, which best approximates these data values in the least squares sense.

ANSWER: Let A be the matrix

Then

AT^ A =

and AT

We need to solve the matrix equation ( 3 4 4 10

c 0 c 1

When we do this (work omitted), we get c 0 = 3 and c 1 = โˆ’ 1 / 2.

Thus, f (x) = 3 โˆ’ 12 x is the best least squares fit.