CS/ECE/ME532 Activity 15


Category: You will Instantly receive a download link for .zip solution file upon Payment


5/5 - (1 vote)

1. Consider the 4-by-3 matrix defined as V =

1 X X
X 2 4
−1 2 X
X −2 X

where X denotes missing
entries. Assume V is a rank-1 matrix.

a) Use what you know about the structure of rank-1 matrices to find the missing

b) What is the minimum number of missing entries for which you cannot complete
a 4-by-3 rank 1 matrix? Where are the missing entries in this case?

2. A data file is available that contains a rank-2, 16-by-16 matrix Xtrue with integer
entries and three versions of this matrix (Y1, Y2, and Y3) with differing numbers of
missing entries. The missing entries are indicated by NaN.

A script is provided to complete a matrix using iterative singular value thresholding.
The script contains a function that requires two inputs: i) the matrix with missing
entries, and ii) the rank.

a) Apply the iterative singular value thresholding function (provided in the script)
to the three incomplete matrices assuming the rank is 2. You will first need to
complete the line of code in the function. Compare your recovered completed matrices to Xtrue (Note: compare the output by subtracting the completed matrix
from the original matrix, and then displaying them). Does the number of missing
entries affect the accuracy of the completed matrix?

b) Now apply your routine to the three incomplete matrices assuming the rank is 3.
Compare your recovered completed matrices to Xtrue. Comment on the impact
of using the incorrect rank in the completion process.