Final Outline - PowerPoint PPT Presentation

Mercy
final outline n.
Skip this Video
Loading SlideShow in 5 Seconds..
Final Outline PowerPoint Presentation
Download Presentation
Final Outline

play fullscreen
1 / 6
Download Presentation
Final Outline
383 Views
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