傅立叶变换和最大值

时间:2010-03-01 13:34:48

标签: algorithm fft

有没有办法有效地计算两个函数(f,g)的最大值的傅里叶变换,知道它们的傅立叶变换?

3 个答案:

答案 0 :(得分:6)

我对此表示怀疑。当且仅当| f |的傅里叶变换时,可以有效地计算max(f,g)的傅里叶变换可以有效地计算。 (因为max(f,g)=(f + g + | f-g |)/ 2。)

But there seems to be no relationship between F{f} and F{|f|}...

答案 1 :(得分:5)

假设你的意思是每个点的最大值,并且因为max是非线性操作,所以没有任何方法可以做到这一点。您需要在时域中执行最大操作,然后执行傅里叶变换。

答案 2 :(得分:0)

你可以用FT(max(f(x),g(x)))= FT(H(fg)f +(1-H(fg))f)= FT(H(fg)f) + FT(1-H(fg))f)

但是在这里你会坚持,因为据我所知,没有存在如此酷的公式来计算两个函数。 即使你知道

FT(f)

FT(克)

FT(F-G)= FT(F)-FT(G)

FT(H)= 1/2(Δ+ 1 /(pi i s))

打开积分并弄清楚如何组合术语。它可能是一种难以置信的简单或难以置信的简单。试试吧。