2 ms·
Why is that bad? Are there any cases where Chebyshev iteration is the best option? It seems like acquiring the necessary information about the spectrum would be
by sfpotter 2y ago
Why is that bad? Are there any cases where Chebyshev iteration is the best option? It seems like acquiring the necessary information about the spectrum would be prohibitive in practice, although I have never tried it out.
- bee_rider 2y agoI’ve only really played with it on a single-node machine, which isn’t where it ought to shine. IMO it sits at a really interesting spot as a sort of “more robust” (hand-waves) iterative solver that doesn’t require inner products. You need to know something about the spectrum sure, but sneakily figuring out things about the spectrum is somewhere where people can show off their expertise I think.
- sfpotter 2y agoThat seems plausible. I actually spent a little time digging into this, and I'm not sure if this method is actually due to Chebyshev! This link has the most extensive references I found: https://encyclopediaofmath.org/wiki/Chebyshev_iteration_method and from what I can tell it's actually due to Richardson.