News for hackers. Stuff that matters.
Re:Non-linear Thinking with CUDA by amelius on Saturday December 26, 2015 @07:12AM (#10793955)
I'm wondering if this problem can be approached as a standard convolution problem.
Re:Non-linear Thinking with CUDA by pavanky on Saturday December 26, 2015 @01:23PM (#10794747)
Especially if you are doing it in frequency space, all you would need to do is 1 forward FFT and n reverse FFTs.

Alternatively you can just perform a prefix sum operation and subtract each (n - k)th element from nth element for results in the kth iteration. This could be even faster.