5 ms·
Yes. Downloaded that too. Here is more: http://math.mit.edu/~kelner/publications.html http://math.mit.edu/~kelner/publications.html I cant wait to see the C99
by X4 13y ago
Yes. Downloaded that too. Here is more: http://math.mit.edu/~kelner/publications.html http://math.mit.edu/~kelner/publications.html
I cant wait to see the C99 code for that! (maybe I should try that myself)
- carterschonwald 13y agoi'm kinda hoping to have some time to hack out a haskell implementation of the SDD solver next month (not sure if i'll have the time then, but I hope to)
- X4 13y agothat'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?
- carterschonwald 13y agoexcellent question! Basically you could use the SDD solver http://math.mit.edu/~kelner/Publications/Docs/1301.6628v1.pdf 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!