«fourier-analysis» etiketlenmiş sorular

Hızlı Fourier Dönüşümü algoritması, giriş noktalarının zaman alanına eşit aralıklarla yerleştirildiği varsayımı altında bir Fourier ayrışması hesaplar, . Ya onlar değilse? Değişken bir örnekleme oranının ne kadar etkili olduğunu hesaplamak için kullanabileceğim başka bir algoritma veya FFT'yi değiştirebilecek bir yol var mı?tk= K Ttk=kTt_k = kT Çözüm, örneklerin nasıl dağıtıldığına …

55 fourier-analysis 

Bir FFT Zehir çözücü için teorik yakınsama oranı nedir? Bir Poisson denklemini : ∇ 2 V H ( x , y , z ) = - 4 π n ( x , y , z ) ve n ( x , y , z ) =∇2V'H( x , y, z) …

16 pde  convergence  fourier-analysis  poisson 

Let ve m ( → x ) : [ 0 , 1 ] N → Cı bu değişkenlerin bir fonksiyonu olsun.x⃗ =(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} Bu yinelenen integral için özyinelemeli bir plan var mı? ∫[0,1]n∏dxif(x⃗ )∫[0,1]n∏dxif(x→)\int_{[0,1]^n} \prod dx_i \;f(\vec{x}) Eğer ve [ …

12 numerical-analysis  fourier-analysis 

Hızlı Fourier Dönüşümü'nü (FFT), örneğin PDE çözücülerle bağlantılı olarak, düzgün örneklenmiş veriler üzerinde kullanmak için, FFT'nin bir ) algoritması olduğu iyi bilinmektedir . N → ∞ (yani çok büyük) için paralel işlendiğinde FFT ölçeği ne kadar iyi ?O(nlog(n)O(nlog⁡(n)\mathcal{O}(n\log(n)n→∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

Bir 2D üçgen veya altıgen kafes üzerindeki ayrık Fourier dönüşümünün (DFT) oldukça hızlı uygulamalarını arıyorum. Bu tür uygulamalara (özellikle Python veya Mathematica'dan kolayca kullanılabilenlere) ve bu sorunun zaten birçok sistemde yerleşik olan 1D DFT'ye nasıl indirileceğine dair açıklamalara teşekkür ederim.

11 libraries  fourier-analysis 

Tekdüze ızgara üzerinde Chebyshev enterpolasyon polinomunun (Chebyshev düğümlerindeki fonksiyon değerleri verildiğinde) hızlı (yaklaşık) bir değerlendirmenin nasıl uygulanacağının tercih edilen bir yolu var mı? Benim sorunum, enterpolasyon polinomunun derecesi arttığında enterpolasyonun yavaşlamasıdır. Aklıma şu fikirler geldi: Düzgün olmayan FFT (NFFT) tekniklerini uyarlamaya çalışın Potansiyel olarak daha ince (Chebyshev) bir ızgaraya gittikten …

9 interpolation  fourier-analysis  fftw 

Sınır koşullarının hepsi tek tip olduğunda poisson problemini çözmek için hızlı bir fourier dönüşümünün kullanılabileceğini duydum ... Dirichlet için sinüs serisi, neumann için kosinüs ve her ikisi de periyodik olarak. 2B dikdörtgen bir alan göz önüne alındığında, karşıt iki tarafın periyodik sınır koşulları ve diğer ikisinin dirichlet koşulları olduğunu varsayalım. …

9 pde  fourier-analysis  boundary-conditions  poisson