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

55
Как мне взять БПФ неравномерно расположенных данных?

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

16
Скорость сходимости FFT-пуассоновского решателя

Какова теоретическая скорость сходимости для решения 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]с периодическим граничным условием. Эта...

12
Масштабируемость быстрого преобразования Фурье (БПФ)

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

12
численное интегрирование по многим переменным

Пусть и быть функцией этих переменных.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} Существует ли рекурсивная схема для этого повторного интеграла? ∫[ 0...

11
Библиотека для преобразования Фурье на треугольной решетке

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

9
Какой ряд Фурье необходим для решения двумерной задачи Пуассона со смешанными граничными условиями с помощью быстрого преобразования Фурье?

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

9
Быстрая (приблизительная) оценка полинома Чебышева

Есть ли предпочтительный способ, как реализовать быструю (приблизительную) оценку чебышевского интерполяционного полинома на равномерной сетке (с учетом значений функции в чебышевских узлах)? Моя проблема в том, что интерполяция становится медленной, когда степень интерполяционного полинома...