Pytania otagowane jako fourier-analysis

5
Jak pobrać FFT nierówno rozmieszczonych danych?
Fast Fourier Transform algorytm oblicza rozkładu Fouriera przy założeniu, że punkty wejściowe są równo rozłożone w dziedzinie czasu . Co jeśli nie są? Czy istnieje inny algorytm, którego mógłbym użyć, lub w jakiś sposób zmodyfikować FFT, aby uwzględnić efektywną zmienną częstotliwość próbkowania?tk=kTtk=kTt_k = kT Jeśli rozwiązanie zależy od sposobu dystrybucji …
2
całkowanie numeryczne w wielu zmiennych
Niech a być funkcją w tych zmiennych.f( → x ):[0,1]n→Cx⃗ = ( x1, x2), … , Xn) ∈ [ 0 , 1 ]nx→=(x1,x2,…,xn)∈[0,1]n\vec{x} = (x_1, x_2, \dots, x_n) \in [0,1]^nf(x⃗ ):[0,1]n→Cf(x→):[0,1]n→Cf(\vec{x}): [0,1]^n \to \mathbb{C} Czy istnieje schemat rekurencyjny dla tej iterowanej całki? ∫[0,1]n∏dxif(x⃗ )∫[0,1]n∏dxif(x→)\int_{[0,1]^n} \prod dx_i \;f(\vec{x}) Jeśli a ja …
4
Skalowalność szybkiej transformaty Fouriera (FFT)
Aby użyć szybkiej transformacji Fouriera (FFT) na danych o jednakowym próbkowaniu, np. W połączeniu z rozwiązaniami PDE, dobrze wiadomo, że FFT jest algorytmem ). Jak dobrze skala FFT jest przetwarzana równolegle dla n → ∞ (tj. Bardzo duża)?O (nlog( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty
1
Biblioteka transformacji Fouriera na sieci trójkątnej
Szukam dość szybkich implementacji dyskretnej transformaty Fouriera (DFT) na trójkątnej lub heksagonalnej sieci 2D. Byłbym wdzięczny za wskazówki dotyczące takich implementacji (szczególnie tych, które można łatwo wykorzystać z Pythona lub Mathematiki), a także opisów, jak zredukować ten problem do 1D DFT, który jest już wbudowany w wiele systemów.
1
Szybka (przybliżona) ocena wielomianu Czebyszewa
Czy istnieje preferowany sposób realizacji szybkiej (przybliżonej) oceny wielomianu interpolacji Czebyszewa na jednolitej siatce (biorąc pod uwagę wartości funkcji w węzłach Czebyszewa)? Moim problemem jest to, że interpolacja staje się wolna, gdy wzrasta stopień interpolacji wielomianu. Przyszło mi do głowy następujące pomysły: Spróbuj dostosować niejednolite techniki FFT (NFFT) Użyj FFT, …
1
Które serie Fouriera są potrzebne do rozwiązania problemu Poissona 2D z mieszanymi warunkami brzegowymi przy użyciu szybkiej transformacji Fouriera?
Słyszałem, że do rozwiązania problemu Poissona można zastosować szybką transformatę Fouriera, gdy wszystkie warunki brzegowe są jednym typem ... Szereg sinusoidalny dla dirichleta, cosinus dla neumanna i oba dla okresowego. Biorąc pod uwagę prostokątną domenę 2D, załóżmy, że dwie przeciwne strony mają okresowe warunki brzegowe, a pozostałe dwa mają warunki …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.