«fourier-analysis» 태그된 질문

고속 푸리에 변환 알고리즘은 입력 포인트가 시간 영역 균등하게 있다고 가정하여 푸리에 분해를 계산합니다 . 그들이 아닌 경우 어떻게? 가변 샘플링 속도가 실제로 무엇인지 설명하기 위해 사용할 수있는 다른 알고리즘이나 FFT를 수정할 수있는 방법이 있습니까?tk=kTtk=kTt_k = kT 솔루션이 샘플이 어떻게 분포되어 있는지에 달려 있다면, 가장 관심이있는 두 가지 상황이 있습니다. …

55 fourier-analysis 

FFT 독 솔버의 이론적 수렴 률은 얼마입니까? I는 포아송 방정식 오전 : 와 도메인 에서 주기적으로 경계 조건. 이 전하 밀도는 순 중립입니다. 해결책은 다음과 같습니다. 여기서 입니다. 역수 공간에서 여기서 는 역수 공간 벡터입니다. Hartree 에너지에 관심이 있습니다. n ( x , y , z ) = 3∇2VH( x …

16 pde  convergence  fourier-analysis  poisson 

하자 및 이 변수의 함수가 되십시오.x⃗ =(x1,x2,…,xn)∈[0,1]nx→=(x1,x2,…,xn)∈[0,1]n\vec{x} = (x_1, x_2, \dots, x_n) \in [0,1]^nf(x⃗ ):[0,1]n→Cf(x→):[0,1]n→Cf(\vec{x}): [0,1]^n \to \mathbb{C} 이 반복 적분에 대한 재귀 체계가 있습니까? ∫[0,1]n∏dxif(x⃗ )∫[0,1]n∏dxif(x→)\int_{[0,1]^n} \prod dx_i \;f(\vec{x}) 경우 및 I 브레이크 100 개의 세그먼트로, 우리가 까지 추가 포인트. 더 똑똑한 방법이 있어야합니다.n=10n=10n = 10[0,1][0,1][0,1]1020102010^{20} 실제로 통합하려는 기능 …

12 numerical-analysis  fourier-analysis 

예를 들어 PDE 솔버와 관련하여 균일하게 샘플링 된 데이터에 FFT (Fast Fourier Transform)를 사용하려면 FFT가 ) 알고리즘 이라는 것이 잘 알려져 있습니다. n → ∞ (즉, 매우 큰)에 대해 병렬로 처리 할 때 FFT 스케일이 얼마나 잘 됩니까?O (n로그( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

2D 삼각형 또는 6 각형 격자에서 이산 푸리에 변환 (DFT)의 합리적으로 빠른 구현을 찾고 있습니다. 이러한 구현 (특히 Python 또는 Mathematica에서 쉽게 사용할 수있는 구현)에 대한 포인터와 이미 많은 시스템에 내장 된 1D DFT 로이 문제를 줄이는 방법에 대한 설명에 감사드립니다.

11 libraries  fourier-analysis 

균일 한 그리드에서 체비 쇼프 보간 다항식의 빠른 (대략적인) 평가를 구현하는 바람직한 방법이 있습니까 (체비 쇼프 노드에서 함수 값이 제공됨)? 내 문제는 보간 다항식의 정도가 증가하면 보간이 느려진다는 것입니다. 다음과 같은 아이디어가 떠 올랐습니다. NFFT (Non-Uniform FFT) 기술을 적용하십시오. FFT를 사용하면 Chebyshev 노드에서 파생물을 계산할 수 있습니다. 처음에는 더 미세한 …

9 interpolation  fourier-analysis  fftw 

경계 조건이 모두 하나의 유형일 때 포아송 문제를 해결하기 위해 빠른 푸리에 변환을 사용할 수 있다고 들었습니다. 2D 직사각형 영역을 고려할 때 두 개의 반대쪽면에 주기적 경계 조건이 있고 다른 두면에 디리 클릿 조건이 있다고 가정합니다. 이 문제를 효율적으로 해결하기 위해 빠른 푸리에 변환을 적용 할 수 있습니까? 그렇다면 지수 …

9 pde  fourier-analysis  boundary-conditions  poisson