fftw पर टैग किए गए जवाब

पीडीई सॉल्वर्स के संबंध में समान रूप से सैंपल किए गए डेटा पर फास्ट फूरियर ट्रांसफॉर्म (एफएफटी) का उपयोग करने के लिए, यह सर्वविदित है कि एफएफटी एक ) एल्गोरिथ्म है। कितनी अच्छी तरह से जब के लिए समानांतर में संसाधित FFT पैमाने करते n → ∞ (यानी बहुत बड़े)?O(nlog(n)O(nlog⁡(n)\mathcal{O}(n\log(n)n→∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

क्या एक पसंदीदा तरीका है कि यूनिफ़ॉर्म ग्रिड पर चेबीशेव प्रक्षेप बहुपद का तेज़ (अनुमानित) मूल्यांकन कैसे लागू किया जाए (चेबशेव नोड्स में फ़ंक्शन मान दिए गए हैं)? मेरी समस्या यह है कि जब प्रक्षेप पॉलीओनोमियल की डिग्री बढ़ जाती है तो प्रक्षेप धीमा हो जाता है। निम्नलिखित विचार मेरे …

9 interpolation  fourier-analysis  fftw