Mengapa SVD berbicara tentang kurang dari QR dan LU untuk matriks jarang?

10

Misalnya pustaka matriks jarang C ++ yang saya gunakan - Eigen dan SuiteSparse, mereka tampaknya tidak memiliki funcitionality SVD untuk matriks jarang. Jadi hanya ingin tahu, apakah SVD lebih sulit daripada QR / LU untuk matriks jarang?

pengguna5302
sumber

Jawaban:

12

Faktor LU dari matriks jarang setidaknya agak jarang. The matriks dalam QR juga bisa agak melestarikan sparsity, dan biasanya digunakan ketika matriks sangat panjang dan kurus. SVD dari matriks jarang hampir selalu memiliki faktor U dan V yang sangat padat , sehingga menghancurkan alasan apa pun untuk melakukan perhitungan yang memperlakukan matriks dengan jarang.QUV

Victor Liu
sumber
5
QTbQ