[问题] 快速球协变换

楼主: j0958322080 (Tidus)   2019-01-31 13:37:50
http://i.imgur.com/gbYeC1p.jpg
http://i.imgur.com/Fianw5H.jpg
http://i.imgur.com/yeoDJeG.jpg
最近需要计算这个积分,
看他是把phi的部分看成傅立叶积分然后直接套FFT下去做,
不过我的疑问是假设我得到一个n by m的矩阵,
其中 n 为 theta 的数量 m 为 phi 的数量,
那么我先对 phi 做积分再对 theta 做积分,
这样子复杂度就是O(mn),搞不懂这样为何套FFT会比较快?
再来就是我对 phi 积分完就剩下 n 个数据,
可是做完 FFT 后还是有 n by m 个数据,
这样做完 FFT 后是不是还要多一个步骤?
还是我在这个重积分的步骤少了一步?
作者: yeebon   2019-07-22 16:41:00
chx64的1/2悖论真的很经典呢

Links booklink

Contact Us: admin [ a t ] ucptt.com