Преобразование Фурье Быстрый алгоритм вычисляет Фурье разложения в предположении , что его входные точки равномерно распределены во временной области, . Что если они не? Есть ли другой алгоритм, который я мог бы использовать, или каким-то образом я мог бы изменить БПФ, чтобы учесть, что фактически...
Какова теоретическая скорость сходимости для решения 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]с периодическим граничным условием. Эта...
Чтобы использовать быстрое преобразование Фурье (FFT) для данных с равномерной выборкой, например, в связи с решателями PDE, хорошо известно, что FFT представляет собой алгоритм ). Насколько хорошо масштабируется БПФ при параллельной обработке при n → ∞ (т. Е. Очень большой)?O (nlog( н...
Пусть и быть функцией этих переменных.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...
Я ищу достаточно быстрые реализации дискретного преобразования Фурье (ДПФ) на двумерной треугольной или гексагональной решетке. Я был бы признателен за указатели на такие реализации (особенно те, которые легко использовать из Python или Mathematica), а также на описания того, как свести эту...
Я слышал, что быстрое преобразование Фурье можно использовать для решения проблемы Пуассона, когда все граничные условия одного типа ... ряды синусов для дирихле, косинусы для Неймана и оба для периодических. Рассматривая двумерную прямоугольную область, предположим, что две противоположные стороны...
Есть ли предпочтительный способ, как реализовать быструю (приблизительную) оценку чебышевского интерполяционного полинома на равномерной сетке (с учетом значений функции в чебышевских узлах)? Моя проблема в том, что интерполяция становится медленной, когда степень интерполяционного полинома...