Range and Cokernel - Matrix Methods - Exam, Exams of Mathematics

This is the Exam of Matrix Methods which includes Vector Subspace, Square Matrices, Permutation Matrices, Vector Subspace, Symmetric, Decomposition, System of Equations, Gaussian Elimination, Transform etc. Key important points are: Range and Cokernel, Fundamental Subspaces, System, Arbitrary Matrix, Euclidean Norm, Solution, Fredholm Compatibility Conditions, Linear Algebra, Property, Multiplicity

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-002: Matrix Methods Final Exam December 12, 2011
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 a one-page reminder sheet.
Do problems 1, 2 and 3. Then, choose two of the three problems 4-6 on page 2. Indicate which
problem you are skipping by putting an X through that number on your grading sheet.
Please sign your bluebook under the Honor Code to indicate that you have neither given
nor received unauthorized assistance on this exam.
1. (30 points) Consider the set of equations 6x8y+ 12z= 5 ,3x+ 4y6z=c, where cis
some real number.
(a) Write the system in matrix form Ax=b.
(b) Define the fundamental subspaces range and cokernel for an arbitrary matrix. Find these
spaces for A.
(c) Define the Fredholm compatibility conditions (Fredholm alternative) for a general
system Ax=b. Find a value of cthat satisfies these conditions for the system in (a).
(d) For this cvalue, find the general solution to (a). Write the solution as x=w+z, where
wcorng(A) and zker(A).
(e) Of the solutions in (d), which has the smallest Euclidean norm?
2. (30 points) State the fundamental theorem of linear algebraFor each property given below,
write down a matrix Awith that property or explain why no such matrix exists.
(a) rng(A) = span0
1, and corng(A) = span1
0.
(b) A=A1.
(c) The vector
1
1
2
is in the kernel of the A,
1
1
1
is in the corange of A, and det A= 1.
(d) Ais real and symmetric with eigenvalues 1 + iand 1 i.
(e) Ahas an eigenvalue 2 with multiplicity two, but only one eigenvector.
3. (30 points) Let q(x, y, z) = x2+ 2xy + 3y2+ 4yz + 4z2be a quadratic form.
(a) Write q=xTKxfor a matrix K.
(b) Compute the LU decomposition of K.
(c) Define positive definite matrix. Is qa positive definite quadratic form? Explain.
(d) What do (a)-(c) allow you to conclude about the eigenvalues of K? (DO NOT COM-
PUTE the λ’s)
(e) λ1= 2 is an eigenvalue of K. Find its associated eigenvector.
(f) What is the sum of the other two eigenvalues, λ2+λ3? Note: DO NOT compute λ2and
λ3separately! Do not even think about wasting precious time doing this.
4. (20 points) Let S= span(x1),(x1)2.
(a) Define vector subspace.
pf2

Partial preview of the text

Download Range and Cokernel - Matrix Methods - Exam and more Exams Mathematics in PDF only on Docsity!

APPM 3310-002: Matrix Methods — Final Exam — December 12, 2011

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 a one-page reminder sheet.

Do problems 1, 2 and 3. Then, choose two of the three problems 4-6 on page 2. Indicate which problem you are skipping by putting an X through that number on your grading sheet.

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

  1. (30 points) Consider the set of equations 6x − 8 y + 12z = 5 , − 3 x + 4y − 6 z = c, where c is some real number. (a) Write the system in matrix form Ax = b. (b) Define the fundamental subspaces range and cokernel for an arbitrary matrix. Find these spaces for A. (c) Define the Fredholm compatibility conditions (Fredholm alternative) for a general system Ax = b. Find a value of c that satisfies these conditions for the system in (a). (d) For this c value, find the general solution to (a). Write the solution as x = w + z, where w ∈ corng(A) and z ∈ ker(A). (e) Of the solutions in (d), which has the smallest Euclidean norm?
  2. (30 points) State the fundamental theorem of linear algebraFor each property given below, write down a matrix A with that property or explain why no such matrix exists.

(a) rng(A) = span

, and corng(A) = span

(b) A = A−^1.

(c) The vector

 (^) is in the kernel of the A,

 (^) is in the corange of A, and det A = 1.

(d) A is real and symmetric with eigenvalues 1 + i and 1 − i. (e) A has an eigenvalue 2 with multiplicity two, but only one eigenvector.

  1. (30 points) Let q(x, y, z) = x^2 + 2xy + 3y^2 + 4yz + 4z^2 be a quadratic form. (a) Write q = xT^ Kx for a matrix K. (b) Compute the LU decomposition of K. (c) Define positive definite matrix. Is q a positive definite quadratic form? Explain. (d) What do (a)-(c) allow you to conclude about the eigenvalues of K? (DO NOT COM- PUTE the λ’s) (e) λ 1 = 2 is an eigenvalue of K. Find its associated eigenvector. (f) What is the sum of the other two eigenvalues, λ 2 + λ 3? Note: DO NOT compute λ 2 and λ 3 separately! Do not even think about wasting precious time doing this.
  2. (20 points) Let S = span

(x − 1), (x − 1)^2

(a) Define vector subspace.

(b) Show that S is a vector subspace of P (2), the space of quadratic polynomials. (c) What is dim(S)? (d) Define the L^2 inner product on the interval (0, 2). (e) Find the orthogonal complement S⊥^ to S in P (2)^ using the inner product in (d).

  1. (20 points) Let L[x] =

x 1 + 3x 2 −x 1 + x 2 2 x 2

 (^) be a linear transformation.

(a) Which vector space is the domain of L? Which is the target space of L? (b) Suppose {vi : i = 1,... n} is a basis for the domain of L. What is n? Why? (DO NOT FIND vi.)

(c) If L[v 1 ] =

, what is v 1?

(d) Find a basis for the range of L.

  1. (20 points) Let Q be the matrix

Q = I − 2 vv

T vT^ v where v is an n-dimensional vector. This type of matrix is called a Householder reflection matrix. (a) What is the size of the matrix vT^ v? Of the matrix vvT^?

(b) Suppose the vector v =

. Show that QT^ Q = I.

(c) For an arbitrary v, show that Q = QT^. (d) Show that QT^ Q = I for any arbitrary v.

Have a great holiday and enjoy your spring semester!