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

11110000011002 Posts
Default

Quote:
Originally Posted by WraithX View Post
You can find the Slashdot post here:
http://news.slashdot.org/story/10/10...ar-SDD-Systems
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