17 Mar
2014
17 Mar
'14
4:45 a.m.
* Joerg Arndt <arndt@jjj.de> [Mar 12. 2014 18:23]:
[...]
I vaguely remember that one has to use a larger matrix that somehow makes the problem look like the one for circulants. No more than that, sorry.
And that recollection was almost certainly wrong. Within a few hours I can only see that there are FT methods for circulants, and that the weighted FT does the same for f-ciculants, as defined on p.132 of Dario Bini, Victor Y.\ Pan: {Polynomial and matrix computations, vol.1: Fundamental algorithms}, Birkh\"{a}user, (1994). %\jjfile{bini-pan-poly-matrix-algo.djvu} Richard Brent could surely tell what the state of knowledge is. Best, jj
[...]