Linear Algebra 1 (MA 371), Summer, 1999-2000

advertisement
Linear Algebra 1 (MA 371), Summer, 1999-2000
Study Guide for the Final Exam
Instructions for Part I: 40 questions each worth 1 point – 28 T/F and 12 “always,
sometimes, never”. On Part I, you are not allowed to use anything other than your writing
instrument.
I. Should know
– properties of the four fundamental subspaces of a matrix
– properties of pivots, free variables, rank etc
– LU and QR
– algebraic and geometric multiplicities of eigenvalues
– when it’s possible to diagonalize
– spectral mapping theorem
– properties of symmetric matrices
– Spectral theorem (6H)
– basic properties of determinants
– relationship between det(A); eigenvalues, trace etc.
– properties of orthogonal matrices
– properties of projection matrices
Instructions for Part II. 5 questions each worth 12 points. Be neat and give complete
answers. On Part II, you are allowed to use a clean sheet in maple (however, you may
have any of the maple worksheets in our software directory) and a calculator. You are not
permitted to use anything else on your harddrive.
I. Computations.
– Algebraic and geometric relationship between the four fundamental subspaces
– LU decomposition
– Solving Ax = b using the LU decomposition
– Gram–Schmidt process
– Factorization: A = QR
– Cramer’s Rule
– Eigensystem (small matrices by hand)
– Factorization: A = SDS ¡1
– Finding projection matrices using A or Q
– Spectral Theorem for Symmetric matrices
– SVD
II. Should be able to give proofs of
– If Q is an orthogonal (square) matrix, then kQxk = kxk ; Qx¢Qy = x¢y; and the eigenvalues
live on the unit circle
– N (A) = N (A> A) for any m £ n matrix
– ¾(Projection matrix) = f0; 1g and …nd eigenspaces of each.
– A> A is symmetric and in fact, positive (semi–)de…nite
– A = SDS ¡1 implies Ak = SDk S ¡1
– Easy cases of the Spectral mapping theorem.
– Theorem 6D
– Theorem 6J
Download