作为一系列修正 FFT 系数之和的函数。另一个函数的 - 乘以总和数

计算科学 傅立叶分析 fftw
2021-12-03 22:12:06

我解决了这样的问题。

让我们有一个函数 然后我有一个函数定义为Y=k=iY^eikπyX=k=ik2Y^eikπy

我知道是虚数单位Yi

我如何计算我想我对进行 FFT并因此获得,对吗?然后我想我会做函数的反向FFT 。但是我做了什么?XYY^f=ik2Y^kf

吗?FFT(ik2Y^)=X

当 FFT 总和按求和时,我不确定如何处理kk

2个回答

看来您非常接近您的答案,因此我将详细说明整个过程以澄清几个小细节。如果这不能回答您的问题,请发表评论,我将修改我的答案。

您知道,因此您在间隔内的多个点对其进行评估并将其插入这会产生你的,它是一个向量让我们将此向量中的每个元素表示为YFFTY^Y^k

然后你有那个长度相同的向量然后您将回您的以生成您的 X。看来您唯一缺少的是将表示为向量。请注意,可以是您想要X^k=ik2Y^kX^Y^X^kFFT1Y^ik2k

您可能没有意识到这一点,但事实上,您有如果您知道应该足够简单X(y)=1π2Y(y)Y(y)X(y)