Questions marquées «fourier-analysis»

5
Comment prendre la FFT de données irrégulièrement espacées?
L'algorithme Fast Fourier Transform calcule une décomposition de Fourier en supposant que ses points d'entrée sont équidistants dans le domaine temporel, . Et s'ils ne le sont pas? Y a-t-il un autre algorithme que je pourrais utiliser, ou une manière de modifier la FFT, pour prendre en compte ce qui …
1
Taux de convergence du solveur de Poisson FFT
Quel est le taux de convergence théorique d'un solveur FFT Poison? Je une équation de Poisson: avec sur le domaine avec périodique condition limite. Cette densité de charge est nette neutre. La solution est donnée par: où . Dans l'espace réciproque où sont les vecteurs spatiaux réciproques. Je m'intéresse à …
4
Évolutivité de la transformation de Fourier rapide (FFT)
Pour utiliser la transformée de Fourier rapide (FFT) sur des données échantillonnées uniformément, par exemple en relation avec des solveurs PDE, il est bien connu que la FFT est un algorithme ). Dans quelle mesure l'échelle FFT est-elle traitée en parallèle pour n → ∞ (c'est-à-dire très grande)?O (nlog( n …
1
Bibliothèque de transformée de Fourier sur réseau triangulaire
Je recherche des implémentations raisonnablement rapides de la transformée de Fourier discrète (DFT) sur un réseau 2D triangulaire ou hexagonal. J'apprécierais des pointeurs vers de telles implémentations (en particulier celles facilement utilisables depuis Python ou Mathematica), ainsi que vers des descriptions de la façon de réduire ce problème au DFT …
1
Quelle série de Fourier est nécessaire pour résoudre un problème de poisson 2D avec des conditions aux limites mixtes à l'aide de la transformation de Fourier rapide?
J'ai entendu dire qu'une transformée de Fourier rapide peut être utilisée pour résoudre le problème du poisson lorsque les conditions aux limites sont toutes d'un même type ... Série sinus pour dirichlet, cosinus pour neumann et les deux pour périodique. En considérant un domaine rectangulaire 2D, supposons que deux côtés …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.