¿Por qué se habla de SVD menos de QR y LU para una matriz dispersa?


10

Por ejemplo, las bibliotecas de matriz dispersa de C ++ que utilicé: Eigen y SuiteSparse, parecen no tener ninguna funcionalidad SVD para la matriz dispersa. Entonces, curioso, ¿es SVD más difícil que QR / LU para una matriz dispersa?

Respuestas:


12

Los factores LU de una matriz dispersa son al menos algo dispersos. La matriz en QR también puede preservar algo la escasez, y se usa típicamente cuando la matriz es muy larga y delgada. La SVD de una matriz dispersa casi siempre tendrá factores U y V completamente densos , por lo que destruye cualquier razón para realizar los cálculos que tratan la matriz escasamente.QUV


55
QTbQ
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.