Pertanyaan yang diberi tag «fourier-analysis»

Bagaimana cara mengambil FFT dari data spasi yang tidak rata?
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 …

Tingkat konvergensi pemecah FFT Poisson
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 …

integrasi numerik dalam banyak variabel
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 …

Skalabilitas Fast Fourier Transform (FFT)
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

Perpustakaan untuk transformasi Fourier pada kisi segitiga
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 …

Evaluasi polebom Chebyshev yang cepat (perkiraan)
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 …

Seri fourier mana yang diperlukan untuk menyelesaikan masalah poisson 2D dengan kondisi batas campuran menggunakan Fast Fourier Transform?
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 …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.