Skip to content
Get started

Best rank-one approximation

MediumLinear Algebra4 min

Let M=(3045)M=\begin{pmatrix}3&0\\4&5\end{pmatrix}. Over all 2×22\times2 real matrices BB of rank at most 11, what is the smallest possible Frobenius distance ∥M−B∥F=(∑i,j(Mij−Bij)2)1/2?\lVert M - B\rVert_F = \Big(\sum_{i,j}(M_{ij} - B_{ij})^2\Big)^{1/2}? Give a decimal to four places.

Show hints (3)+
  1. The relevant numbers are singular values, not eigenvalues.
  2. Squared singular values are the eigenvalues of M⊤MM^\top M.
  3. The best rank-one error is the discarded singular value.

Answer

Reveal 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

Related questions