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...
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...
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...
Soit et être une fonction dans ces variables.f( → x ):[0,1]n→CX⃗ = ( 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} Existe-t-il un schéma récursif pour cette intégrale itérée? ∫[ 0...
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...
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,...
Existe-t-il un moyen préféré de mettre en œuvre une évaluation rapide (approximative) du polynôme d'interpolation de Chebyshev sur une grille uniforme (compte tenu des valeurs de fonction aux nœuds de Chebyshev)? Mon problème est que l'interpolation devient lente lorsque le degré du polynôme...