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 後是不是還要多一個步驟?
還是我在這個重積分的步驟少了一步?