View Single Post
Old 2010-10-23, 05:27   #2
cheesehead's Avatar
"Richard B. Woods"
Aug 2002
Wisconsin USA

11110000011002 Posts

Originally Posted by WraithX View Post
You can find the Slashdot post here:
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.
cheesehead is offline   Reply With Quote