Запитання з тегом «fourier-analysis»

Перетворення Фур'є Швидкий алгоритм обчислює розкладання Фур'є в припущенні , що його вхідні точки рівномірно розподілені в області часу, . Що робити, якщо їх немає? Чи є інший алгоритм, який я міг би використовувати, або я можу змінити FFT, щоб врахувати, що фактично є змінною швидкістю вибірки?tk=kTtk=kTt_k = kT Якщо …

55 fourier-analysis 

Який теоретичний коефіцієнт конвергенції для вирішувача FFT Poison? Я розв'язую рівняння Пуассона: з n ( x , y , z ) = 3∇2VН( х , у, z) = - 4 πn ( x , y, z)∇2VН(х,у,z)=-4πн(х,у,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, … , Хн) ∈ [ 0 , 1 ]нx→=(x1,x2,…,xn)∈[0,1]n\vec{x} = (x_1, x_2, \dots, x_n) \in [0,1]^nf( х⃗ ) : [ 0 , 1 ]н→ Сf(x→):[0,1]n→Cf(\vec{x}): …

12 numerical-analysis  fourier-analysis 

Для використання швидкої трансформації Фур'є (FFT) для рівномірних вибіркових даних, наприклад, у зв'язку з розв'язниками PDE, добре відомо, що FFT є алгоритмом ). Наскільки добре складається шкала FFT при обробці паралельно n → ∞ (тобто дуже великій)?O (nжурнал( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

Я шукаю досить швидкі реалізації дискретного перетворення Фур'є (DFT) на 2D трикутній або шестикутній решітці. Я вдячний вказівникам на такі реалізації (особливо ті, які легко використовуються з Python або Mathematica), а також на описи того, як звести цю проблему до 1D DFT, який вже вбудований у багато систем.

11 libraries  fourier-analysis 

Чи є кращий спосіб, як здійснити швидку (приблизну) оцінку інтерполяційного полінома Чебишева на рівномірній сітці (з урахуванням значень функції у вузлах Чебишева)? Моя проблема полягає в тому, що інтерполяція стає повільною, коли ступінь інтерполяційного полінома зростає. На думку мені прийшли такі ідеї: Спробуйте адаптувати нерівномірні методи FFT (NFFT) Використовуйте FFT …

9 interpolation  fourier-analysis  fftw 

Я чув, що швидке перетворення фур'є може бути використане для вирішення проблеми Пуассона, коли граничні умови є одним типом ... Синусоїдальний ряд для диріхле, косинус для неймана і обидва періодичні. Розглядаючи 2D прямокутний домен, припустимо, дві протилежні сторони мають періодичні граничні умови, а інші дві мають умови диріхле. Чи можна …

9 pde  fourier-analysis  boundary-conditions  poisson