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...
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...
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 →...
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...
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...
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...
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...