No calcules lo que vas a tirar
Una SVD completa es O(mn·min(m,n)). Si quieres 20 componentes de 1682, la SVD aleatorizada es O(mnk) y Lanczos es O(k·nnz(A)).
Esa brecha es la razón por la que los recomendadores a gran escala son viables. La descomposición completa no está mal; simplemente es una cantidad enorme de trabajo cuya respuesta ibas a descartar.
La decisión no es «qué método es mejor», sino «cuánta respuesta necesito realmente», y esa pregunta hay que hacerla antes de elegir el método.