Preguntas etiquetadas con fourier-analysis

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 …

55 fourier-analysis 

¿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 vectores …

16 pde  convergence  fourier-analysis  poisson 

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

12 numerical-analysis  fourier-analysis 

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 …

12 pde  fftw  fourier-analysis 

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 descripciones de cómo reducir este problema al 1D DFT, que …

11 libraries  fourier-analysis 

¿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 polinomio de interpolación. Las siguientes …

9 interpolation  fourier-analysis  fftw 

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 opuestos …

9 pde  fourier-analysis  boundary-conditions  poisson 

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 página, los números de onda se codifican como k = [0:n/2-1 0 -n/2+1:-1]; que es lo mismo que el primero, pero con el …

9 matlab  fourier-analysis 

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 luego proyectar …

8 fourier-analysis 

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} &= c_2\nabla ^2 x_2 + K\frac{\partial x_1}{\partial t} \end{align} El dominio del sistema es una región cuadrada. Condición límite: xy=constant⟹∂x1∂x=∂x2∂x=0=constant⟹∂x1∂y=∂x2∂y=0x=constant⟹∂x1∂x=∂x2∂x=0y=constant⟹∂x1∂y=∂x2∂y=0\begin{align} x &= \text{constant} \implies \frac{\partial x_1}{\partial …

8 pde  fourier-analysis 

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, sería …

8 matlab  fourier-analysis