Opened 12 years ago
Closed 8 years ago
#10371 closed enhancement (wontfix)
Single Value Decomposition function for dojo.math.matrix
Reported by: | enzo | Owned by: | Tom Trenka |
---|---|---|---|
Priority: | low | Milestone: | tbd |
Component: | Dojox | Version: | 1.4.0b |
Keywords: | reviewed | Cc: | |
Blocked By: | Blocking: |
Description
The thinsvd(A) function in the attached SVD.js implements the SVD for a matrix A built as 2-D array of arrays, and can easily be added to dojo.math.matrix as it does not have external dependencies. The code is derived from the Java implementation in JAMA (http://math.nist.gov/javanumerics/jama/ ), which is in the public domain. The attached SVDtest.html is a self-contained HTML+JS demo page.
With square random matrices, complexity grows roughly as O(n^{3}). Decomposing a 100x100 matrix typically takes, with a single-core 1.7GHz Pentium M:
- Chrome 3.0.195.27: 880 ms
- Firefox 3.5.4: 950 ms
- Safari 4.0.3: 1,360 ms
- MSIE 8.0: 9,554 ms (and three "slow script" warnings...)
For further details, see the comments in SVD.js .
Attachments (2)
Change History (6)
Changed 12 years ago by
Changed 12 years ago by
Attachment: | SVDtest.html added |
---|
HTML+JS demo page (also shows use of SVD to calculate (Pseudo-)Inverse
comment:1 Changed 12 years ago by
Component: | General → Dojox |
---|---|
Owner: | changed from anonymous to Tom Trenka |
comment:2 Changed 9 years ago by
Priority: | high → low |
---|---|
Status: | new → assigned |
comment:3 Changed 9 years ago by
Keywords: | reviewed added |
---|
comment:4 Changed 8 years ago by
Resolution: | → wontfix |
---|---|
Status: | assigned → closed |
Given the age of these tickets and the small nature of them, I'm marking all as won't fix. #1395 was somewhat addressed with the implementation of SHA2 in DTK 1.8.
SVD code