The Fast Fourier Transform algoritmo calcula un Fourier descomposición bajo el supuesto de que sus puntos de entrada son equidistantes en el dominio del tiempo, . ¿Y si no lo son? ¿Hay otro algoritmo que podría usar, o de alguna manera podría modificar la FFT, para dar cuenta de lo que...
¿Cuál es la tasa de convergencia teórica para un solucionador de veneno FFT? Estoy resolviendo una ecuación de Poisson: con en el dominio con periódico condición de frontera. Esta densidad de carga es neta neutra. La solución viene dada por: donde . En el espacio recíproco donde son los...
Para utilizar la Transformada rápida de Fourier (FFT) en datos muestreados de manera uniforme, por ejemplo, en relación con los solucionadores de PDE, es bien sabido que el FFT es un algoritmo ). ¿Qué tan bien se escala la FFT cuando se procesa en paralelo para n → ∞ (es decir, muy...
Sea y f ( → x ) : [ 0 , 1 ] n → C sea una función en estas variables.X⃗ = ( x1, x2, ... , xnorte) ∈ [ 0 , 1 ]nortex→=(x1,x2,…,xn)∈[0,1]n\vec{x} = (x_1, x_2, \dots, x_n) \in [0,1]^nF( x⃗ ) : [ 0 , 1 ]norte→ Cf(x→):[0,1]n→Cf(\vec{x}): [0,1]^n \to \mathbb{C} ¿Existe un esquema recursivo para esta...
Estoy buscando implementaciones razonablemente rápidas de la transformada discreta de Fourier (DFT) en una red 2D triangular o hexagonal. Apreciaría los consejos para tales implementaciones (especialmente las que se pueden usar fácilmente desde Python o Mathematica), y también para las...
He oído que se puede usar una transformada rápida de Fourier para resolver el problema de Poisson cuando las condiciones de contorno son todas de un solo tipo ... Serie seno para dirichlet, coseno para neumann y ambas para periódico. Considerando un dominio rectangular 2D, suponga que dos lados...
¿Existe una forma preferida de cómo implementar una evaluación rápida (aproximada) del polinomio de interpolación de Chebyshev en una cuadrícula uniforme (dados los valores de función en los nodos de Chebyshev)? Mi problema es que la interpolación se vuelve lenta cuando aumenta el grado del...
Este wikibook indica que la salida de MATLAB FFTcorresponde con los números de onda ordenados como: k={0,1,...,n2,−n2+1,−n2+2,...,−1}k={0,1,...,n2,−n2+1,−n2+2,...,−1}k=\left\{0,1,...,\frac{n}{2},-\frac{n}{2}+1,-\frac{n}{2}+2,...,-1\right\} Sin embargo, en los códigos de ejemplo en la misma...
Necesito calcular solo un pequeño número de componentes de Fourier de baja frecuencia de una matriz compleja de 2 dimensiones. Calcularé los mismos componentes de Fourier una y otra vez a medida que cambie la matriz de entrada. Claramente, en el límite donde solo quiero un componente de Fourier,...
Necesito resolver el sistema de dos ecuaciones diferenciales parciales acopladas numéricamente. ∂x1∂t∂x2∂t=c1∇2x1+f1(x1,x2)=c2∇2x2+K∂x1∂t∂x1∂t=c1∇2x1+f1(x1,x2)∂x2∂t=c2∇2x2+K∂x1∂t\begin{align} \frac{\partial x_1}{\partial t} &= c_1\nabla ^2 x_1 + f_1(x_1,x_2)\\ \frac{\partial x_2}{\partial t} &=...
Para un protector de pantalla tonto que estoy tratando de desarrollar, me gustaría generar aleatoriamente una matriz 2D de vectores 2D sin divergencia, y luego usarla para generar un gráfico de convolución integral de línea. He escuchado que una forma de hacer esto es generar ruido aleatorio y...