প্রশ্ন ট্যাগ «fftw»

ফাস্ট ফুরিয়ার PDE solvers সাথে, অবিশেষে নমুনা ডেটা (FFT) ট্রান্সফর্ম যেমন ব্যবহার করার জন্য, এটা ভাল জানা যায় FFT একটি হল ) অ্যালগরিদম। এন → ∞ (যেমন খুব বড়) এর সমান্তরালভাবে প্রক্রিয়া করার সময় এফএফটি স্কেলটি কতটা ভাল হয় ?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