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?

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


5
QTbQ
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.