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ść...
Jaki jest teoretyczny współczynnik zbieżności dla narzędzia FFT Poison? Rozwiązuję równanie Poissona: przy n ( x , y , z ) = 3∇2)V.H.( x , y, z) = - 4 πn ( x , y, z)∇2)V.H.(x,y,z)=-4πn(x,y,z)\nabla^2 V_H(x, y, z) = -4\pi n(x, y, z) w domenie[0,2]×[0,2]×[0,2]z okresowymi warunkami brzegowymi. Ta...
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 →...
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...
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...
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...
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...