Gibt es eine Möglichkeit, die Fourier-Transformierte des Maximums zweier Funktionen (f,g) effizient zu berechnen, wenn man ihre Fourier-Transformierte kennt?
Antworten
Zu viele Anzeigen?Das bezweifle ich. Die Fourier-Transformation von max(f, g) kann nur dann effizient berechnet werden, wenn auch die Fourier-Transformation von |f| effizient berechnet werden kann. (Denn max(f,g) = (f+g+|f-g|)/2.)
Aber es scheint keine Beziehung zwischen F{f} und F{|f|} zu geben...
Sie können mit FT(max(f(x),g(x))) = FT( H(f-g)f + (1-H(f-g))f) = FT( H(f-g) f) + FT(1-H(f-g))f) angeben
Aber hier wirst du nicht weiterkommen, denn soweit ich weiß, gibt es keine so coolen Formeln für die Zusammensetzung von zwei Funktionen. Auch wenn Sie wissen
FT(f)
FT(g)
FT(f-g)=FT(f)-FT(g)
FT(H)=1/2(delta+1/(pi i s))
Öffnen Sie einfach Integral und finden Sie heraus, wie Sie Begriffe kombinieren können. Es kann unglaublich schwer oder unglaublich einfach sein. Versuchen Sie es einfach.