কীভাবে একটি বীজগণিত মাল্টিগ্রিড সলভারের জন্য একটি দীর্ঘায়িতকরণ এবং সীমাবদ্ধতা অপারেটর তৈরি করবেন?


10

আমি বিরল সমীকরণের একটি লিনিয়ার সিস্টেমটি সমাধান করার চেষ্টা করছি, তবে কোনও ধরণের ব্যান্ডযুক্ত কাঠামোর অভাব রয়েছে। আমি শুনেছি যে কোনও সাধারণ রৈখিক সমস্যার মধ্যে অন্তর্নিহিত সীমাবদ্ধ পার্থক্য প্রকল্পের জন্য একটি মাল্টিগ্রিড সলভারের নীতিগুলি প্রসারিত করার একটি উপায় রয়েছে (যদি আমি ভুল না হয়ে থাকি তবে এটি বীজগণিতযুক্ত মাল্টিগ্রিড সলভার নামে পরিচিত)। এটিতে কিছু সাহিত্য পড়ার পরেও, আমি সীমাবদ্ধ পার্থক্য প্রকল্পের মতো ব্যান্ডযুক্ত ম্যাট্রিকগুলির দুর্দান্ত কাঠামোটি ব্যবহার না করে মোটা এবং সূক্ষ্ম গ্রিডের মধ্যে কীভাবে বিভক্ত করতে হবে (অর্থাত্ দীর্ঘায়িত এবং সীমাবদ্ধ) তা নিয়ে আমি এখনও খুব বিভ্রান্ত হয়ে পড়েছি। এটির কি কিছু হিউরিস্টিক আছে? কেউ কি উদাহরণ দিতে পারে?

উত্তর:


13

প্রথমত, যদি আপনার কাঠামোগত গ্রিড থাকে তবে কিছু তাত্ত্বিক এবং দক্ষতার সুবিধার কারণে আপনি বীজগণিত মাল্টিগ্রিডের পরিবর্তে জ্যামিতিক ব্যবহার করতে চাইতে পারেন (যেমন গ্যালারকিন মোটা গ্রিড অপারেটরগুলি ব্যবহারের পরিবর্তে পুনরায় বিতরণ করার ক্ষমতা)। বীজগণিতাকার মাল্টিগ্রিড পদ্ধতি সাধারণত দুটি বিভাগে পড়ে।

ধ্রুপদী বীজগণিত মুলিগগ্রিড

এই পদ্ধতিটি 1982 সালে ব্র্যান্ড্ট, ম্যাককর্মিক এবং রুজ দ্বারা প্রবর্তিত হয়েছিল এবং ম্যাট্রিক্সের জন্য দৃ strong তত্ত্ব রয়েছেব্র্যান্ডেট (1986) এর স্ট্যান্ডার্ড কনভার্জেন্স তত্ত্ব রয়েছে। একটি জনপ্রিয় এবং অত্যন্ত স্কেলযোগ্য সমান্তরাল বাস্তবায়নের জন্য হাইপার প্যাকেজ থেকে BoomerAMG দেখুন । আরও শক্তিশালী এবং সাধারণ বৈকল্পিককে বুটস্ট্র্যাপ এএমজি বলা হয়, ব্র্যান্ডট, ব্র্যানিক, কাহল এবং লিভশিটসের সাম্প্রতিক এই পেপারটি দেখুনএম

স্মুথড অগ্রিগেশন

ভানাক, ম্যান্ডেল এবং ব্রেজিনা (১৯৯ 1996) থেকে স্মুথযুক্ত সমষ্টি এক অতি সাম্প্রতিক পদ্ধতি যা স্থিতিস্থাপকতার মতো ভেক্টর সমস্যার জন্য কার্যকর প্রমাণিত হয়েছে। সাধারণ পদ্ধতিটি হ'ল ভেক্টরগুলির সাথে অপারেটরের নিকটতম শূন্য স্থান চিহ্নিতকরণ (উদাহরণস্বরূপ স্থিতিস্থাপকতায় দৃ body় বডি মোড), ম্যাট্রিক্সের সংযোগ ব্যবহার করে (সাধারণত এর সর্বাধিক স্বতন্ত্র সেট সন্ধান করে ) সংগ্রহ করা এবং "মসৃণ করা "সমষ্টিগুলি (অপারেটর ব্যবহার করে) নিম্ন শক্তি মোটা ভিত্তিক ক্রিয়া তৈরি করতে। জনপ্রিয় সমান্তরাল বাস্তবায়নগুলি হলেন ট্রিলিনোসের এমএল , মার্ক অ্যাডামস থেকে প্রমিথিউস (2004 গর্ডন বেল প্রাইজ), পিইটিএসসি- তে পিসিএইচএমজিএকজনটিএকজন(এছাড়াও মার্ক অ্যাডামস থেকে, বেশিরভাগই প্রমিথিউসের সম্পূর্ণ প্রতিস্থাপন), এবং সিইডিএডি -ভিত্তিক জিপিইউ কোড সিইউএসপি -এর স্মুথড এগ্রিগেশন উপাদান ।

নোট করুন যে উপরে উল্লিখিত সমস্ত সফ্টওয়্যার পিইটিএসসি ব্যবহার করে একটি সাধারণ ইন্টারফেসের মাধ্যমে অ্যাক্সেস করা যায় ।


4

ট্রটেনবার্গ দ্বারা নির্মিত "মালিটিগ্রিড", এট, একটি দুর্দান্ত বই এবং এটি বেশিরভাগ গুগলের বইগুলিতে উপলব্ধ বলে মনে হচ্ছে। এটিএমএতে একটি পরিশিষ্ট রয়েছে এবং আপনার সম্ভবত বইয়ের বাকী অংশ থেকে এমজিতে কিছু পটভূমি পাওয়া দরকার get "একটি মাল্টিগ্রিড টিউটোরিয়াল" একটি ভাল বইও।


3

আমি ডাব্লুএল ব্রিগস, ভিই হেনসন এবং এসএফ ম্যাককর্মিকের "এ মাল্টিগ্রিড টিউটোরিয়াল" (2 এড) এর অষ্টম অধ্যায়ের পরামর্শ দেব। এটি বীজগণিতীয় মসৃণতা এবং শক্তিশালী নির্ভরতার মতো কয়েকটি গুরুত্বপূর্ণ ধারণার উপর একটি সাধারণ ধারণা দেয়। এটি কীভাবে ইন্টারপোলেশন অপারেটরটি (মোটা-গ্রিড অপারেটরকে) সংজ্ঞায়িত করতে এবং মোটা গ্রিড নির্বাচন করতে হয় তাও ব্যাখ্যা করে explain


বার্নার্ডো, আপনাকে স্বাগতম scicomp! আপনার দ্বিতীয় অনুচ্ছেদটি উত্তরের চেয়ে কোনও প্রশ্নের মতো দেখাচ্ছে। আপনি কি দয়া করে আপনার উত্তরটি কেটে আলাদা প্রশ্নে আটকে দিতে পারবেন? আপনার দ্বিতীয় অনুচ্ছেদে আপনি যে প্রশ্নটি জিজ্ঞাসা করছেন তা হ'ল আমরা দেখতে চাইলে প্রশ্নের ধরণের একটি ভাল উদাহরণ scicomp
জিওফ অক্সবেরি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.