To evaluate the quality of this approximation, we can measure the Frobenius norm of the residual matrix ||A − A k || F .
4 The Eckart-Young theorem (Eckart and Young, 1936) states that A k is optimal in the following sense: truncated SVD gives the best rank k approximation to A in terms of minimizing the Frobenius norm of the residual matrix.