Final Outline Shang-Hua Teng

Problem 1: Multiple Choices 16 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 justify 18 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. Computations 42 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

No Math Proof Questions

Problem 4: Algorithm Design 24 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