[
https://issues.apache.org/jira/browse/MATH-321?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Gilles closed MATH-321.
-----------------------
> Support for Sparse (Thin) SVD
> -----------------------------
>
> Key: MATH-321
> URL: https://issues.apache.org/jira/browse/MATH-321
> Project: Commons Math
> Issue Type: New Feature
> Affects Versions: 2.1, 2.2
> Reporter: David Jurgens
> Priority: Minor
>
> Current the SingularValueDecomposition implementation computes the full SVD.
> However, for some applications, e.g. LSA, vision applications, only the most
> significant singular values are needed. For these applications, the full
> decomposition is impractical, and for large matrices, computationally
> infeasible. The sparse SVD avoids computing the unnecessary data, and more
> importantly, has significantly lower computational complexity, which allows
> it to scale to larger matrices.
> Other linear algebra implementation have support for the sparse svd. Both
> Matlab and Octave have the svds function. C has SVDLIBC. SVDPACK is also
> available in Fortran and C. However, after extensive searching, I do not
> believe there is any existing Java-based sparse SVD implementation. This
> added functionality would be widely used for any pure Java application that
> requires a sparse SVD, as the only current solution is to call out to a
> library in another language.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
