Matrix Methods Final Exam, May 9, 2006, Exams of Mathematics

The final exam for the matrix methods course held on may 9, 2006. The exam covers various concepts from the class, including matrix properties, linear transformations, eigenvalues, and singular value decomposition. Students are required to solve problems involving matrix operations, finding bases, and determining eigenvalues and singular values.

Typology: Exams

2012/2013

Uploaded on 02/23/2013

subuk
subuk 🇮🇳

5

(2)

25 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
APPM 3310: Matrix Methods Final Exam May 9, 2006
On the front of your bluebook print (1) your name, (2) your student ID number, and (3) a grading
table. Show all work in your bluebook. Textbooks, class notes and calculators are not permitted,
although you are allowed to use one page of notes as a reminder sheet. If you find that the arithmetic
for this exam seems complicated, go back and check your work.
Please sign your bluebook under the Honor Code to indicate that you have neither given
nor received unauthorized assistance on this exam.
Please skip one of the 30 point problems, #2, 4, or 5. Write the number of the skipped
problem on the front of your bluebook.
1. (50 points) Each of the following unrelated questions involves a concept from class. The concept
is in bold-face. A complete answer for each part will include a definition of the bold-faced word.
Then, use your definition in your answer to the question.
(a) Are the 4 matrices given by A1=1 0
0 1 ,A2=1 1
01,A3=2 0
0 1 ,A4=
0 0
1 0 , a basis of M2×2?
(b) What are the L1,L2, and Lnorms on [1,1] for the function f(x) = x(1/4)?
(c) Find the rank of the m×nmatrix A=vwT, where vis a nonzero m×1 vector and wTis
a nonzero 1 ×nrow vector.
(d) Is the function F: IR2IR2given by Fx
y=xy
xyalinear function? Explain.
2. (30 points) For this problem, let A=
1 0 1
0 1 2
12 3
.
(a) Find corng(A) and ker(A).
(b) Find conditions on vector bso that Ax =bhas a solution.
(c) For b=
3
1
1
find the general solution Ax =bgiven by x=w+zwith wcorng(A) and
zker(A).
3. (35 points) As you know, an n×nmatrix is symmetric if A=AT. An n×nmatrix Jis called
skew-symmetric if J=JT. (Skew-symmetric matrices arise in many applications, particularly
in physics.)
(a) Suppose a matrix Jis skew-symmetric. What can you say about the diagonal entries of J,
Jii for i= 1, . . . , n? Explain.
(b) Write down an example of a 2 ×2, non-zero, skew-symmetric matrix.
(c) Does the set of 2 ×2 skew-symmetric matrices form a subspace of the vector space of all
2×2 matrices, M2×2? Explain fully, using the definition of a subspace in your answer.
(d) For your example in part (b) show that vTJv = 0 for all v
R
2.
(e) Show that vTJ v = 0 for all v
R
n, for any n×n, skew-symmetric matrix J.
pf2

Partial preview of the text

Download Matrix Methods Final Exam, May 9, 2006 and more Exams Mathematics in PDF only on Docsity!

APPM 3310: Matrix Methods — Final Exam — May 9, 2006

On the front of your bluebook print (1) your name, (2) your student ID number, and (3) a grading table. Show all work in your bluebook. Textbooks, class notes and calculators are not permitted, although you are allowed to use one page of notes as a reminder sheet. If you find that the arithmetic for this exam seems complicated, go back and check your work.

Please sign your bluebook under the Honor Code to indicate that you have neither given nor received unauthorized assistance on this exam.

Please skip one of the 30 point problems, #2, 4, or 5. Write the number of the skipped problem on the front of your bluebook.

  1. (50 points) Each of the following unrelated questions involves a concept from class. The concept is in bold-face. A complete answer for each part will include a definition of the bold-faced word. Then, use your definition in your answer to the question.

(a) Are the 4 matrices given by A 1 =

[

]

, A 2 =

[

]

, A 3 =

[

]

, A 4 =

[

]

, a basis of M 2 × 2?

(b) What are the L^1 , L^2 , and L∞^ norms on [− 1 , 1] for the function f (x) = x − (1/4)? (c) Find the rank of the m × n matrix A = vwT^ , where v is a nonzero m × 1 vector and wT^ is a nonzero 1 × n row vector.

(d) Is the function F : IR^2 → IR^2 given by F

x y

xy x − y

a linear function? Explain.

  1. (30 points) For this problem, let A =

(a) Find corng(A) and ker(A). (b) Find conditions on vector b so that Ax = b has a solution.

(c) For b =

 (^) find the general solution Ax = b given by x = w + z with w ∈ corng(A) and

z ∈ ker(A).

  1. (35 points) As you know, an n × n matrix is symmetric if A = AT^. An n × n matrix J is called skew-symmetric if J = −JT^. (Skew-symmetric matrices arise in many applications, particularly in physics.)

(a) Suppose a matrix J is skew-symmetric. What can you say about the diagonal entries of J, Jii for i = 1,... , n? Explain. (b) Write down an example of a 2 × 2, non-zero, skew-symmetric matrix. (c) Does the set of 2 × 2 skew-symmetric matrices form a subspace of the vector space of all 2 × 2 matrices, M 2 × 2? Explain fully, using the definition of a subspace in your answer. (d) For your example in part (b) show that vT^ Jv = 0 for all v ∈ R^2. (e) Show that vT^ Jv = 0 for all v ∈ Rn, for any n × n, skew-symmetric matrix J.

  1. (30 points) For this problem, assume C is a 3 × 3 matrix with eigenvalues 0, 1 and 2. Five of the following six quantities can be computed from this information. Determine which five and find their values. In each case, briefly explain your reasoning.

(a) the trace of C (b) the rank of C (c) the determinant of CT^ C (d) the eigenvalues of CT^ C (Hint: What do the eigenvalues of CT^ C represent?) (e) the eigenvalues of (C + I)−^1 (Hint: What does the characteristic polynomial for C + I tell you?) (f) the eigenvalues of C^3.

  1. (30 points) Let D =

[

]

(a) Give the definition for a matrix to be diagonalizable. (b) Find the diagonalization for matrix D. (c) Use part (b) to find D^5. (Use part (b), no credit if you just multiply D by itself 5 times!) (d) The most reasonable way to define the square root of a matrix, A^1 /^2 , is to define A^1 /^2 = B when A = B^2. Use your answer in part (b) to find D^1 /^2.

  1. (35 points) Let A =

(a) Compute the singular value decomposition of A. (b) Explain why the first r columns of U (or the columns of matrix P if you are using our text’s formulation of SVD) give a basis for range(A). (c) Explain why the first r columns of V (or the columns of matrix Q) form a basis for corng(A). (d) Use the singular value decomposition of A to write A as the sum of two rank one matrices.

Extra Credit (up to 10 points). What is the most important thing (or useful to your major) you’ve learned this semester in this class?