search

ternaus / quest-qmc

Automatically exported from code.google.com/p/quest-qmc
2 stars 11 forks source link

Fourier Transform #31

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
I got impression(may be I am wrong) that in the QUEST we use "naive", written 
by hand Fourier transform.

If I am right, I it should be replaced by the Fast Fourier Transform. (There 
are number of libraries for fortran. For example http://www.netlib.org/fftpack/ 
or Intel MKL)

I believe that this is easy change in the code for someone who is comfortable 
with fortran.

Reasons for this are:
[1] Complexity of the algorithm will reduce from O(N^2) to O(N log N). In some 
cases it can give significant difference in the computation time.

[2] Number of lines in the QUEST code will go down. Less lines in QUEST => less 
bugs that we can have.

Original issue reported on code.google.com by iglovi...@gmail.com on 6 Mar 2014 at 8:20

GoogleCodeExporter commented 9 years ago

Original comment by cxc639 on 8 Aug 2014 at 6:17