Final Outline

383 Views

Download Presentation
## Final Outline

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -

**Final Outline**Shang-Hua Teng**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**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.**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**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