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