Matrix Methods Exam 1: LU Factorization, Rank, Subspaces, Linear Independence (Sept 2005), Exams of Mathematics

The exam questions for appm 3310: matrix methods, held on september 28, 2005. The exam covers topics such as lu factorization, pivot elements, rank, general solution to a system of linear equations, kernel, range, subspaces, and linear independence. Students are required to find the lu factorization of a given matrix, identify pivot elements, determine the rank, and find the basis for the kernel and range.

Typology: Exams

2012/2013

Uploaded on 02/23/2013

sabut
sabut 🇮🇳

4.5

(2)

31 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
APPM 3310: Matrix Methods Exam #1 September 28, 2005
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. A correct answer with no supporting work may receive no
credit while an incorrect answer with some correct work may receive partial credit. Textbooks, class
notes and calculators are not permitted.
Please sign your bluebook under the Honor Code to indicate that you have neither given
nor received unauthorized assistance on this exam.
1. (50 points) For this problem, use the matrix A=
1 2 3
0 2 2
011
3 2 5
(a) Find the LU factorization of A,A=LU.
(b) Identify the pivot elements of U.
(c) What is rank(A)?
(d) Find the general solution to the system Ax=0.
(e) For what values of kdoes the system Ax=bfor b= (1,2,1, k)T, have a solution? Find
the general solution(s) for these values of k.
(f) Give the definition for the kernel of an m×nmatrix. Find a basis for kerA.
(g) Give the definition for the range of an m×nmatrix. Find a basis for rng(A).
(h) What is dim(coker(A))?
(i) What is dim(corange(A))?
2. (50 points) A few unrelated, short answer questions.
(a) Give the definition for Wto be a subspace of a vector space V. Is the set of n×nmatrices
with det A= 0 a subspace of the vector space Mn×n? Explain.
(b) Are the polynomials p1=x2+ 1, p2= (x1)2linearly independent? Do they span P(2)?
Explain.
(c) For which value(s) of kdoes the system
x+ky = 4
kx +y= 4
have (i) no solution, (ii) exactly one solution, or (iii) infinitely many solutions?
(d) If Aand Bare square matrices and AB =I, does BA =I? (Show this is true or provide
a counterexample.)
(e) Show that if Cis any m×nmatrix, then CTCis a symmetric matrix. (A complete answer
will include the definition of a symmetric matrix.)

Partial preview of the text

Download Matrix Methods Exam 1: LU Factorization, Rank, Subspaces, Linear Independence (Sept 2005) and more Exams Mathematics in PDF only on Docsity!

APPM 3310: Matrix Methods — Exam #1 — September 28, 2005

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. A correct answer with no supporting work may receive no credit while an incorrect answer with some correct work may receive partial credit. Textbooks, class notes and calculators are not permitted.

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

  1. (50 points) For this problem, use the matrix A =

(a) Find the LU factorization of A, A = LU. (b) Identify the pivot elements of U. (c) What is rank(A)? (d) Find the general solution to the system Ax = 0. (e) For what values of k does the system Ax = b for b = (1, 2 , − 1 , k)T^ , have a solution? Find the general solution(s) for these values of k. (f) Give the definition for the kernel of an m × n matrix. Find a basis for ker A. (g) Give the definition for the range of an m × n matrix. Find a basis for rng(A). (h) What is dim(coker(A))? (i) What is dim(corange(A))?

  1. (50 points) A few unrelated, short answer questions.

(a) Give the definition for W to be a subspace of a vector space V. Is the set of n × n matrices with det A = 0 a subspace of the vector space Mn×n? Explain. (b) Are the polynomials p 1 = x^2 + 1, p 2 = (x − 1)^2 linearly independent? Do they span P(2)? Explain. (c) For which value(s) of k does the system

x + ky = 4 kx + y = 4

have (i) no solution, (ii) exactly one solution, or (iii) infinitely many solutions? (d) If A and B are square matrices and AB = I, does BA = I? (Show this is true or provide a counterexample.) (e) Show that if C is any m × n matrix, then CT^ C is a symmetric matrix. (A complete answer will include the definition of a symmetric matrix.)