ফাস্ট মাল্টিপোল মেথড
প্রতিটি কণার অবদান অন্য প্রতিটি কণার জন্য গণনা করার পরিবর্তে (O(n²)), FMM এই সত্যটিকে কাজে লাগায় যে দূরবর্তী কণাগুলিকে একটি একক 'গুচ্ছ' হিসাবে আনুমানিক হিসাব করা যেতে পারে যা কয়েকটি মোমেন্ট (মাল্টিপোল এক্সপ্যানশন) দ্বারা বর্ণিত হয়। ডোমেনকে পুনরাবৃত্তিমূলকভাবে একটি ট্রিতে বিভক্ত করা হয়; দূরবর্তী কোষের কণাগুলি মাল্টিপোল এক্সপ্যানশনের মাধ্যমে মিথস্ক্রিয়া করে, যখন নিকটবর্তী কণাগুলি সরাসরি গণনা ব্যবহার করে। এই গ্রুপিং অপ্রয়োজনীয় গণনাকে O(n²) থেকে প্রায় O(n)-এ হ্রাস করে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Greengard, L., & Rokhlin, V. (1987). A fast algorithm for particle simulations. Journal of Computational Physics, 73(2), 325–348. DOI: 10.1016/0021-9991(87)90140-9 ↗
- Greengard, L. (1988). The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press. ISBN: 0262071088
- Ying, L., Biros, G., & Zorin, D. (2004). A kernel-independent adaptive fast multipole method. Journal of Computational Physics, 196(2), 591–626. link ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/bn/numerical-methods/fast-multipole-method
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
পাশাপাশি তুলনা করুন →এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →