Pourquoi SVD parle de moins que QR et LU pour une matrice clairsemée?

10

Par exemple, les bibliothèques de matrice clairsemée C ++ que j'ai utilisées - Eigen et SuiteSparse, elles ne semblent pas avoir de fonctionnalité SVD pour la matrice clairsemée. Donc, juste curieux, SVD est-il plus difficile que QR / LU pour une matrice clairsemée?

user5302
la source

Réponses:

12

Les facteurs LU d'une matrice clairsemée sont au moins quelque peu clairsemés. La matrice dans QR peut également préserver quelque peu la rareté et est généralement utilisée lorsque la matrice est très longue et maigre. La SVD d'une matrice clairsemée aura presque toujours des facteurs U et V entièrement denses , ce qui détruit toute raison d'effectuer les calculs traitant la matrice de manière clairsemée.QUV

Victor Liu
la source
5
QTbQ