Suppose that you are allowed to assume that at least one of the optimal solutions of the objective function in Exercise 3 must have mutually orthogonal columns in each of U and V , and in which each column of V is normalized to unit norm. (a) Use the optimality conditions of Exercise 3(a) to show that U must contain the largest eigenvectors of DDT in its columns and V must contain the largest eigenvectors of DT D in its columns. What is the value of the optimal objective function? (b) Show that the (length-normalized) optimal value for V that maximizes ||DV T ||2 F also contains the largest eigenvectors of DT D like (a) above. You are allowed to use the same assumption of orthonormal columns in V as above. What is the value of this optimal objective function? What does this tell you about the energy preserved by the SVD projection? (c) Show that the sum of the optimal objective function values in (a) and (b) is a constant that is independent of the rank k of the factorization but dependent only on D. How would you (most simply) describe this constant in terms of the data matrix D?

Found something interesting ?

• On-time delivery guarantee
• PhD-level professional writers
• Free Plagiarism Report

• 100% money-back guarantee
• Absolute Privacy & Confidentiality
• High Quality custom-written papers

Related Model Questions

Feel free to peruse our college and university model questions. If any our our assignment tasks interests you, click to place your order. Every paper is written by our professional essay writers from scratch to avoid plagiarism. We guarantee highest quality of work besides delivering your paper on time.

Grab your Discount!

25% Coupon Code: SAVE25
get 25% !!