Warum spricht SVD für weniger als QR und LU für spärliche Matrix?

Zum Beispiel scheinen die von mir verwendeten C ++ - Sparse-Matrix-Bibliotheken - Eigen und SuiteSparse - keine SVD-Funktionalität für Sparse-Matrix zu haben. Also nur neugierig, ist SVD für eine spärliche Matrix schwieriger als QR / LU?

Die LU-Faktoren einer spärlichen Matrix sind zumindest etwas spärlich. Die Matrix in QR kann auch die Sparsamkeit etwas bewahren und wird typischerweise verwendet, wenn die Matrix sehr lang und dünn ist. Die SVD einer dünn besetzten Matrix hat fast immer vollständig dichte U- und V- Faktoren, so dass jeder Grund zerstört wird, die Berechnungen durchzuführen, die die Matrix sparsam behandeln.$Q$$U$$V$