Re:New algorithm can dramatically streamline solutions to th...
by X4 on Wednesday January 08, 2014 @04:31AM
(#7022551)
that's cool! I've not seen any use of a SDD, what do you intent to use this for, or could you tell how it could be used?
[ Parent
| on HN ]
Re:New algorithm can dramatically streamline solutions to th...
by carterschonwald on Wednesday January 08, 2014 @01:01PM
(#7025188)
excellent question!
Basically you could use the SDD solver http://math.mit.edu/~kelner/Publications/Docs/1301.6628v1.pd... in any context where you'd use an SVD (pseudo inverse / least squares) solver, and your matrix is symmetric and diagonally dominant.
The key bit however, is that the SDD solver as above, has really nice asymptotics for sparse matrices.
theres a few fancy algorithms that need to be engineered along the way, and theres also the question about how the constant factors work out in practice!