Best rank-one approximation
Let . Over all real matrices of rank at most , what is the smallest possible Frobenius distance Give a decimal to four places.
Show hints (3)+
- The relevant numbers are singular values, not eigenvalues.
- Squared singular values are the eigenvalues of .
- The best rank-one error is the discarded singular value.
Answer
Reveal answer →Final answer
2.2361 (± 0.0005)
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading