3 ms·
Here's two plots [1] which show vividly the effect mentioned in the article [0]. Might even be the chart mentioned in the first paragraph. http://imgur.com/wD4
by joaorico 11y ago
Here's two plots [1] which show vividly the effect mentioned in the article [0]. Might even be the chart mentioned in the first paragraph.
http://imgur.com/wD4XFvD http://imgur.com/wD4XFvD
[0] 7th comment [edit: actually still waiting approval..] in the article.
[1] “Graduate Education in Computational Science and Engineering” (p. 168)
SIAM Rev., 43(1), 163–177.
http://epubs.siam.org/doi/abs/10.1137/S0036144500379745 http://epubs.siam.org/doi/abs/10.1137/S0036144500379745
- shas3 11y agoMulti-grid methods are of limited applicability. Out of the box, they work on linear systems with special structures. Conceivably you can extend it to all linear systems, but sparsity of matrix is a necessary condition.
- joaorico 11y agoYes, this is precisely the point the author of the article makes in the comments: "coca: That’s actually a good point. Radix sort is analogous to what people have done with linear algebra. For dense matrices, you’re essentially stuck with Gaussian elimination. But most matrices encountered in applications have some exploitable special structure like sparsity. That’s where the real progress has happened in linear algebra."