On Tue, May 28, 2013 at 10:46 AM, Thierry Dumont <tdum...@math.univ-lyon1.fr> wrote: > Hi, > I am experimenting with fast Fourier Transform in Sage. > It seems there are different possibilities. > > 1) There is: FastFourierTransform > FastFourierTransform(size, base_ring=None) > > 2) One can simply do: > v = vector(CDF,[1..10]); > v.fft() > > 3) One can directly use scipy/numpy which seems to use the gsl code. > > My experiments show very different performances at least with large > sequences (10^6). > My questions: > > a) Do all these methods call the same routine (gsl/)? > In that case, different performances are certainly a consequence of the > data management, input data types... > > b) Where is FastFourierTransform defined? I could not find any script with > this name.
In sage/gsl/dft.py there are some docstrings which give a hint as to a description of the fft. > > Yours > t.d. > > -- > You received this message because you are subscribed to the Google Groups > "sage-support" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to sage-support+unsubscr...@googlegroups.com. > To post to this group, send email to sage-support@googlegroups.com. > Visit this group at http://groups.google.com/group/sage-support?hl=en. > For more options, visit https://groups.google.com/groups/opt_out. > > -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at http://groups.google.com/group/sage-support?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
