[
https://issues.apache.org/jira/browse/MATH-321?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Phil Steitz updated MATH-321:
-----------------------------
Affects Version/s: 2.1
2.2
Fix Version/s: (was: 3.0)
3.1
This should be doable without breaking compat, so pushing to 3.1
> 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
> Fix For: 3.1
>
>
> 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 is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
