Pertanyaan yang diberi tag «fourier-analysis»

Algoritma Fast Fourier Transform menghitung dekomposisi Fourier dengan asumsi bahwa titik inputnya sama-sama diberi spasi dalam domain waktu, . Bagaimana jika tidak? Apakah ada algoritma lain yang bisa saya gunakan, atau beberapa cara saya bisa memodifikasi FFT, untuk menjelaskan apa yang secara efektif tingkat sampling variabel?tk=kTtk=kTt_k = kT Jika solusinya …

55 fourier-analysis 

Berapa tingkat konvergensi teoretis untuk pemecah FFT Poison? Saya memecahkan persamaan Poisson: dengan n ( x , y , z ) = 3∇2VH( x , y, z) = - 4 πn ( x , y, z)∇2VH(x,y,z)=-4πn(x,y,z)\nabla^2 V_H(x, y, z) = -4\pi n(x, y, z) pada domain[0,2]×[0,2]×[0,2]dengan kondisi batas periodik. Kerapatan …

16 pde  convergence  fourier-analysis  poisson 

Biarkan dan f ( → x ) : [ 0 , 1 ] n → C menjadi fungsi dalam variabel-variabel ini.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} Apakah ada skema rekursif untuk integral iterasi ini? ∫[0,1]n∏dxif(x⃗ )∫[0,1]n∏dxif(x→)\int_{[0,1]^n} \prod dx_i \;f(\vec{x}) Jika dan saya membagi …

12 numerical-analysis  fourier-analysis 

Untuk menggunakan Fast Fourier Transform (FFT) pada data sampel yang seragam, misalnya dalam kaitannya dengan pemecah PDE, diketahui bahwa FFT adalah algoritma ). Seberapa baik skala FFT saat diproses secara paralel untuk n → ∞ (yaitu sangat besar)?O (nlog( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

Saya mencari implementasi yang cukup cepat dari transformasi Fourier diskrit (DFT) pada kisi segitiga atau heksagonal segitiga 2D. Saya akan menghargai petunjuk untuk implementasi tersebut (terutama yang mudah digunakan dari Python atau Mathematica), dan juga untuk deskripsi bagaimana mengurangi masalah ini ke DFT 1D, yang sudah dibangun ke dalam banyak …

11 libraries  fourier-analysis 

Apakah ada cara yang disukai bagaimana menerapkan evaluasi cepat (perkiraan) dari polinomial interpolasi Chebyshev pada grid yang seragam (diberi nilai fungsi pada node Chebyshev)? Masalah saya adalah interpolasi menjadi lambat ketika tingkat polinomial interpolasi meningkat. Ide-ide berikut muncul di benak saya: Cobalah untuk menyesuaikan teknik FFT (NFFT) yang tidak seragam …

9 interpolation  fourier-analysis  fftw 

Saya telah mendengar bahwa transformasi fourier cepat dapat digunakan untuk menyelesaikan masalah poisson ketika kondisi batas semuanya satu jenis ... Seri sinus untuk dirichlet, cosinus untuk neumann, dan keduanya untuk periodik. Mengingat domain persegi panjang 2D, anggap dua sisi yang berlawanan memiliki kondisi batas periodik, dan dua lainnya memiliki kondisi …

9 pde  fourier-analysis  boundary-conditions  poisson