Вопросы с тегом «fourier-analysis»

Преобразование Фурье Быстрый алгоритм вычисляет Фурье разложения в предположении , что его входные точки равномерно распределены во временной области, . Что если они не? Есть ли другой алгоритм, который я мог бы использовать, или каким-то образом я мог бы изменить БПФ, чтобы учесть, что фактически является переменной частотой дискретизации?tk=kTtk=kTt_k = …

55 fourier-analysis 

Какова теоретическая скорость сходимости для решения FFT Poison? Я решаю уравнение Пуассона: с n ( x , y , z ) = 3∇2ВЧАС( х , у, z) = - 4 πn ( x , y, z)∇2ВЧАС(Икс,Y,Z)знак равно-4πN(Икс,Y,Z)\nabla^2 V_H(x, y, z) = -4\pi n(x, y, z) в области[0,2]×[0,2]×[0,2]с периодическим граничным условием. …

16 pde  convergence  fourier-analysis  poisson 

Пусть и быть функцией этих переменных.f( → x ):[0,1]n→CИкс⃗ = ( х1, х2, … , ХN) ∈ [ 0 , 1 ]Nx→=(x1,x2,…,xn)∈[0,1]n\vec{x} = (x_1, x_2, \dots, x_n) \in [0,1]^nе( х⃗ ) : [ 0 , 1 ]N→ Cf(x→):[0,1]n→Cf(\vec{x}): [0,1]^n \to \mathbb{C} Существует ли рекурсивная схема для этого повторного интеграла? ∫[ …

12 numerical-analysis  fourier-analysis 

Чтобы использовать быстрое преобразование Фурье (FFT) для данных с равномерной выборкой, например, в связи с решателями PDE, хорошо известно, что FFT представляет собой алгоритм ). Насколько хорошо масштабируется БПФ при параллельной обработке при n → ∞ (т. Е. Очень большой)?O (nlog( н )О(Nжурнал⁡(N)\mathcal{O}(n\log(n)n → ∞N→∞n\to\infty

12 pde  fftw  fourier-analysis 

Я ищу достаточно быстрые реализации дискретного преобразования Фурье (ДПФ) на двумерной треугольной или гексагональной решетке. Я был бы признателен за указатели на такие реализации (особенно те, которые легко использовать из Python или Mathematica), а также на описания того, как свести эту проблему к 1D DFT, который уже встроен во многие …

11 libraries  fourier-analysis 

Есть ли предпочтительный способ, как реализовать быструю (приблизительную) оценку чебышевского интерполяционного полинома на равномерной сетке (с учетом значений функции в чебышевских узлах)? Моя проблема в том, что интерполяция становится медленной, когда степень интерполяционного полинома увеличивается. Следующие идеи пришли мне в голову: Попробуйте адаптировать методы неоднородного БПФ (NFFT) Используйте БПФ для …

9 interpolation  fourier-analysis  fftw 

Я слышал, что быстрое преобразование Фурье можно использовать для решения проблемы Пуассона, когда все граничные условия одного типа ... ряды синусов для дирихле, косинусы для Неймана и оба для периодических. Рассматривая двумерную прямоугольную область, предположим, что две противоположные стороны имеют периодические граничные условия, а две другие имеют условия Дирихле. Можно …

9 pde  fourier-analysis  boundary-conditions  poisson