# Final Outline - PowerPoint PPT Presentation  Download Presentation Final Outline

Final Outline
Download Presentation ## Final Outline

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
##### Presentation Transcript

1. Final Outline Shang-Hua Teng

2. Problem 1: Multiple Choices16 points • There might be more than one correct answers; • So you should try to mark them all. • 1 question properties of perpendicular vectors • 1 question on Inverse of matrices. • 1 question on Complexity of algorithms learnt in the class • 1 question on classifying matrix, e.g., projection matrix? And other types that we learnt in the class

3. Problem 2. True or false and justify18 points • Four questions on • Properties on quadric shapes • Properties of eigenvectors of symmetric matrices • Properties of diagonalization of matrices • Properties of a matrix and its transpose.

4. Problem 3. Computations42 points • One question on transition matrix of random walk on a graph • One question on projections • One question on cofactors • One question on computing eigenvectors

5. No Math Proof Questions

6. Problem 4: Algorithm Design24 points • One problem on SVD and/or least square approximation Your will be asked to describe your algorithms and analysis the complexity of your algorithms