क्या एक मल्टीग्रिड एल्गोरिथ्म है जो न्यूमैन समस्याओं को हल करता है और एक अभिसरण दर स्तरों की संख्या से स्वतंत्र है?


14

बहुविध तरीके आमतौर पर स्तरों पर डिरिक्लेट समस्याओं को हल करते हैं (जैसे बिंदु जैकोबी या गॉस-सेडेल)। निरंतर परिमित तत्व विधियों का उपयोग करते समय, छोटी ड्यूरिलेट समस्याओं को इकट्ठा करने की तुलना में छोटी न्यूमैन समस्याओं को इकट्ठा करना बहुत कम महंगा है। गैर-अतिव्यापी डोमेन अपघटन विधियों जैसे कि BDDC (जैसे FETI-DP) को बहु-स्तरीय तरीकों के रूप में व्याख्या किया जा सकता है जो स्तरों पर "पिन किए गए" न्यूमैन समस्याओं को हल करते हैं। दुर्भाग्य से, बहुस्तरीय BDDC पैमानों की स्थिति संख्या

C(1+log(Hh))2L

जहां स्तर और की संख्या है एच / एच coarsening अनुपात है। इसके विपरीत, Dirichlet समस्याओं पर आधारित स्मूदी के साथ मल्टीग्रिड तरीकों के लिए शर्त संख्या स्तर की संख्या से स्वतंत्र एक शर्त संख्या है।LH/h

क्या स्तर-स्वतंत्रता को खोए बिना "न्यूमैन" समस्याओं को हल करने का कोई तरीका है?


1
नोट: यह एक खुला शोध प्रश्न है, जिसे यहां एक चुनौती के रूप में पोस्ट किया गया है क्योंकि यह व्यावहारिक चिंता है जो इस क्षेत्र में काम कर रहे कई विश्लेषकों द्वारा अनदेखी की जाती है।
जैड ब्राउन

यह कहना मुश्किल है कि बहुगुणित संदर्भ में "पिन्ड न्यूमैन" ब्लॉक स्मूथ के बराबर क्या है, कम से कम यदि आप यह अपेक्षा करते हैं कि यह वही भूमिका ले जो डीडी के संदर्भ में है। क्या आप इस बारे में बता सकते हैं कि यह क्या होगा?
पीटर ब्रुने

जवाबों:


2

मुझे यकीन नहीं है कि यह BDDC से कितना अलग है, और यह बहुत अच्छी तरह से विश्लेषण नहीं किया गया है, लेकिन जब मैंने इसे पढ़ा इससे पहले यह दिलचस्प लग रहा था:

बड़े ग्रिड पर तरल पदार्थ सिमुलेशन के लिए एक समानांतर मल्टीग्रिड पॉइसन सॉल्वर


1
यह पत्र परिमित अंतर विधियों का उपयोग करता है, जिसके लिए स्थानीय डिरिक्लेट समस्याओं का निर्माण करना स्वाभाविक है। वे एक नम जैकोबी चिकनी (एकल-बिंदु डिरिचलेट समस्याओं) का उपयोग करते हैं। यह कम-मेमोरी (तरीकों के इस वर्ग के लिए सामान्य) है और एक कंपित ग्रिड प्रक्षेप (विशिष्ट नहीं) का उपयोग करता है। यह एक ठीक कागज हो सकता है (मैंने इसे ध्यान से नहीं पढ़ा), लेकिन यह इस प्रश्न के लिए असंगत है।
जेड ब्राउन
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.