Quote:
Originally Posted by WraithX
|
Be sure to read through the Slashdot comments, which point out that the comparison to Gaussian elimination speed is misleading because several other asymptotically faster methods already apply to SDD systems. So the speedup, _if the method proves practical_, would be from (much less than s^3) to s*[log(s)]^2.