Por que SVD é menos do que QR e LU para matriz esparsa?


10

Por exemplo, as bibliotecas de matriz esparsa C ++ que eu usei - Eigen e SuiteSparse, elas parecem não ter nenhuma funcionalidade SVD para matriz esparsa. Então, apenas curioso, SVD é mais difícil que QR / LU para matriz esparsa?

Respostas:


12

Os fatores LU de uma matriz esparsa são pelo menos um pouco esparsos. A matriz no QR também pode preservar um pouco a esparsidade e geralmente é usada quando a matriz é muito longa e fina. O SVD de uma matriz esparsa quase sempre terá fatores U e V totalmente densos , por isso destrói qualquer motivo para realizar os cálculos que tratam a matriz com escassez.QUV


5
QTbQ
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.