5,332
edits
Line 90: | Line 90: | ||
;Solution | ;Solution | ||
* First take the SVD of A: <math>A = UDV^T</math> | * First take the SVD of A: <math>A = UDV^T</math> | ||
* Now <math>x = V_j<math>, the j | * Now <math>x = V_j</math>, the <math>j</math>-th column of <math>V</math>. Reshape this to get <math>Q_{est}</math>. | ||
* In practice, this may not be rank 2 so we take the SVD <math>Q_{est}=U diag(r,s,t) V^T</math> and zero out the third singular value to get a final estimate | * In practice, this may not be rank 2 so we take the SVD <math>Q_{est}=U diag(r,s,t) V^T</math> and zero out the third singular value to get a final estimate | ||
*: <math>Q' = U diag(r,s,0) V^T</math> | *: <math>Q' = U diag(r,s,0) V^T</math> |