Na przykład biblioteki rzadkich macierzy C ++, których użyłem - Eigen i SuiteSparse, wydają się nie mieć żadnej funkcji SVD dla rzadkiej macierzy. Ciekawe, czy SVD jest trudniejsze niż rzadka matryca QR / LU?
Na przykład biblioteki rzadkich macierzy C ++, których użyłem - Eigen i SuiteSparse, wydają się nie mieć żadnej funkcji SVD dla rzadkiej macierzy. Ciekawe, czy SVD jest trudniejsze niż rzadka matryca QR / LU?
Odpowiedzi:
Czynniki LU rzadkiej matrycy są co najmniej nieco rzadkie. matryca qr również nieco zachować sparsity i jest zwykle stosowany, gdy matryca jest bardzo długi i chude. SVD rzadkiej macierzy prawie zawsze będzie miało w pełni gęste współczynniki U i V , więc niszczy wszelkie powody do wykonywania obliczeń traktujących matrycę rzadko.