क्या मल्टीग्रिड के लिए एक स्मूथी के रूप में क्रायलोव उप-विधि का उपयोग किया जा सकता है?


15

जहां तक ​​मुझे जानकारी है, मल्टीग्रिड सॉल्वर विभिन्न जातियों में त्रुटि को कम करने के लिए जैकोबी, गॉस-सीडेल और एसओआर जैसे पुनरावृत्त स्मूदों का उपयोग करते हैं। क्या क्रायलोव उप-विधि विधि (जैसे संयुग्म ढाल, GMRES, आदि) का उपयोग किया जा सकता है? मुझे नहीं लगता कि उन्हें "स्मूथन" के रूप में वर्गीकृत किया गया है, लेकिन उनका उपयोग मोटे ग्रिड समाधान को अनुमानित करने के लिए किया जा सकता है। क्या हम समाधान के अनुरूप अभिसरण देखने की उम्मीद कर सकते हैं जैसा कि हम एक मानक मल्टीग्रिड विधि में करेंगे? या यह समस्या निर्भर है?

जवाबों:


18

हां, आप कर सकते हैं, लेकिन क्रायलोव के तरीकों में आम तौर पर महान चौरसाई गुण नहीं होते हैं। ऐसा इसलिए है क्योंकि वे पूरे स्पेक्ट्रम को एक अनुकूल तरीके से लक्षित करते हैं जो कि अवशिष्ट या त्रुटि के उपयुक्त मानक को कम करता है। इसमें आम तौर पर कुछ कम आवृत्ति (लंबी तरंग दैर्ध्य) मोड शामिल होंगे जो मोटे ग्रिड ठीक होते थे। क्रायलोव स्मूदीज भी मल्टीग्रिड चक्र को गैर-रेखीय बनाते हैं, इसलिए यदि मल्टीग्रिड को बाहरी क्रायलोव विधि के लिए एक पूर्ववर्ती के रूप में उपयोग किया जा रहा है, तो बाहरी विधि "लचीली" (जैसे जीसीआर या एफजीएमआरईएस) होनी चाहिए।

क्रिलोव स्मूदी के उपयोग से भी डॉट उत्पादों की संख्या बहुत बढ़ जाती है जिनकी गणना की जानी चाहिए, जो समानांतर में एक महत्वपूर्ण अड़चन बन जाता है। हालांकि, इन अनाकर्षक गुणों के साथ, क्रिलोव स्मूदी कभी-कभी उपयोगी होते हैं, विशेष रूप से कठिन समस्याओं के लिए जिनमें अच्छे प्रक्षेप ऑपरेटर उपलब्ध नहीं हैं।

λअधिकतमडी-1डी-1(0.1λअधिकतम,1.1λअधिकतम)155करने के लिए ) GMRES या तटरक्षक के अनुमान लगाने के लिए उपयोग किया जाता है है, तो उपयोगकर्ता इन खुद को गणना करने के लिए की जरूरत नहीं है। “ ” के अनुमान का उपयोग कुछ बीजीय बहुआयामी विधियों द्वारा मोटे तौर पर रणनीतियों का चयन करने के लिए भी किया जाता है।10λअधिकतमλअधिकतम

एडम्स, ब्रेज़िना, हू और टुमिरो (2003) बहुपद स्मूदों के समानांतर और एल्गोरिथम प्रदर्शन पर एक अच्छा पेपर है। ध्यान दें कि गैर-सममितीय समस्याओं के लिए बहुपद स्मूदी कम प्रभावी (और / या मुश्किल से तैयार) होते हैं, जिस स्थिति में आप संभवतः गॉस-सेडेल या अधिक परिष्कृत (ब्लॉक / वितरित) छूट योजनाओं का उपयोग करना चाहेंगे।


क्या आप बहुपद और / या क्रायलोव स्मूदी पर एक अच्छा संसाधन सुझा सकते हैं? मैं वास्तव में कभी नहीं या तो :) के बारे में सुना
पॉल

@JedBrown: क्या आप पीडीई या बिलिनियर फॉर्म सेंस में "अण्डाकार" का अर्थ करते हैं (यानी, क्या आपका मतलब यह है कि ऑपरेटर या प्रिंसिपल सिंबल के सभी ईजेंवल सकारात्मक हैं?)। जब से आप बिंदु-ब्लॉक जैकोबी के बारे में बात कर रहे हैं, मैं बाद को मान रहा हूं।
जैक पॉल्सन

पॉल I ने एक संदर्भ जोड़ा। @ जेक सख्ती से, असतत ऑपरेटर एसपीडी होना चाहिए, लेकिन व्यवहार में, जब तक स्पेक्ट्रम बहुत खराब तरीके से वितरित नहीं किया जाता है, तब तक काम करते हैं।
जेड ब्राउन
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.