multigrid पर टैग किए गए जवाब

एक मोटे एक पर एक ठीक पैमाने प्रतिनिधित्व से समस्या पेश करके समीकरणों के सिस्टम को हल करने के लिए एक दृष्टिकोण। मोटे प्रतिनिधित्व में आम तौर पर कम अज्ञात होते हैं, जो मूल समस्या से हल करने के लिए तेजी से बनाते हैं। मोटे समाधान को फिर से महीन समस्या पर हल किया जा सकता है क्योंकि यह महीन समस्या के समाधान का प्रारंभिक अनुमान है।

17
क्या पायथन के लिए एक उच्च गुणवत्ता वाला नेलिनियर प्रोग्रामिंग सॉल्वर है?
मेरे पास कई चुनौतीपूर्ण गैर-उत्तल वैश्विक अनुकूलन समस्याओं को हल करने के लिए है। वर्तमान में मैं MATLAB के ऑप्टिमाइज़ेशन टूलबॉक्स काfmincon()'sqp' उपयोग करता हूं (विशेष रूप से, एल्गोरिथ्म = ) के साथ, जो काफी प्रभावी है । हालाँकि, मेरा अधिकांश कोड पायथन में है, और मैं पायथन में भी …

2
मल्टीग्रिड के लिए किन पुस्तकालयों का अच्छा उच्च-स्तरीय समर्थन है?
मैं कुछ eigenvalues ​​और वैक्टर को शांत करने के लिए मल्टीग्रिड का उपयोग करने की योजना बना रहा हूं, और मैंने देखा कि PETSc में मल्टीग्रिड के लिए उच्च-स्तरीय समर्थन है। PETSc प्रलेखन कहता है कि PETSc के इस हिस्से का उपयोग नहीं किया जाना चाहिए, क्योंकि इसे जल्द ही …

5
डोमेन अपघटन प्रीकॉन्डिशनर्स पर मल्टीग्रिड का लाभ क्या है, और इसके विपरीत?
यह ज्यादातर उत्तल डोमेन पर अण्डाकार पीडीई के लिए लक्षित है, ताकि मुझे दो विधियों का अच्छा अवलोकन मिल सके।

3
पीडीई को हल करने के लिए मल्टीग्रिड विधि
मुझे इस बारे में मल्टीग्रिड विधि या कुछ साहित्य की सरल व्याख्या की आवश्यकता है। मैं BiCGStab, CG, GS, Jacobi और preonditioning सहित पुनरावृत्त तरीकों से परिचित हूं, लेकिन मैं मल्टीग्रिड विधि के साथ शुरुआत कर रहा हूं। क्या कोई इसे विस्तार से बता सकता है या कम से कम …

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

1
क्या एक मल्टीग्रिड एल्गोरिथ्म है जो न्यूमैन समस्याओं को हल करता है और एक अभिसरण दर स्तरों की संख्या से स्वतंत्र है?
बहुविध तरीके आमतौर पर स्तरों पर डिरिक्लेट समस्याओं को हल करते हैं (जैसे बिंदु जैकोबी या गॉस-सेडेल)। निरंतर परिमित तत्व विधियों का उपयोग करते समय, छोटी ड्यूरिलेट समस्याओं को इकट्ठा करने की तुलना में छोटी न्यूमैन समस्याओं को इकट्ठा करना बहुत कम महंगा है। गैर-अतिव्यापी डोमेन अपघटन विधियों जैसे कि …
14 pde  multigrid 

1
क्रिलोव-त्वरित मल्टीग्रिड (एमजी के रूप में पूर्वगामी के रूप में उपयोग) कैसे प्रेरित है?
मल्टीग्रेड (एमजी) का उपयोग एक रेखीय प्रणाली को हल करने के लिए किया जा सकता है एक प्रारंभिक अनुमान निर्माण और लिए निम्नलिखित दोहराते हुए : अभिसरण तक:एक्स 0 आई = 0 , 1 ।।अ x = खAx=bAx=bएक्स0x0x_0मैं = 0 , 1 ।।i=0,1..i=0,1.. अवशिष्टआरमैं= बी - ए एक्समैंri=b−Axir_i = b-Ax_i …

3
थॉमस एल्गोरिथ्म एक सममित तिरछे प्रमुख विरल विरल त्रिभुज रैखिक प्रणाली को हल करने का सबसे तेज़ तरीका है
मुझे आश्चर्य है कि अगर थॉमस एल्गोरिथ्म सबसे तेज़ तरीका है (निश्चित रूप से?) एक सममित तिरछे वर्चस्व को हल करने के लिए एल्गोरिदमिक जटिलता (LAPACK आदि जैसे कार्यान्वयन पैकेज की तलाश में नहीं) के संदर्भ में। मुझे पता है कि थॉमस एल्गोरिथ्म और मल्टीग्रिड दोनों जटिलता हैं, लेकिन शायद …

3
क्या मल्टीग्रिड में कोई अभिसरण जाँच होना सामान्य है?
मैं सिर्फ ब्रिग्स / हेंसन / मैककॉर्मिक द्वारा "ए मल्टीग्रिड ट्यूटोरियल" में अध्याय 3, लिंक को पढ़ता हूं । पाठ वी-चक्र, म्यू-साइकिल, एफएमजी जैसे मल्टीग्रिड चक्रों के बारे में है। मेरी आंख ने क्या पकड़ा: अधिकांश पुनरावृत्त प्रक्रियाओं में एक जांच करता है कि क्या यह वांछित सहिष्णुता / सटीकता …
12 multigrid 

2
बीजगणितीय मल्टीग्रिड: इंटरपोलेशन और प्रतिबंध के उत्पाद में मानक 1 के साथ कुछ क्यों नहीं होता है?
मैं वर्तमान में ब्रिग्स एट अल, अध्याय 8 द्वारा "ए मल्टीग्रिड ट्यूटोरियल" के साथ काम कर रहा हूं। प्रक्षेप ऑपरेटर का निर्माण निम्नानुसार दिया गया है: फिर प्रतिबंध ऑपरेटर और ठीक ग्रिड ऑपरेटर का निर्माण निम्नानुसार दिया गया है: मान लेते हैं कि हमारे पास तीन ग्रिड पॉइंट्स x0, X1, …

1
वास्तव में * पूर्ण * मल्टीग्रिड एल्गोरिदम कैसे चलता है?
तो मैं समझता हूं (या कम से कम मुझे विश्वास है कि मैं करता हूं) एक वी-चक्र कैसे चलता है। मैंने Matlab में 1-D, एक वी-चक्र का पुनरावर्ती संस्करण लिखा है। हालाँकि, जब मैंने अपना कोड FMG के लिए चलाया, तो मेरा समाधान परिवर्तित नहीं हो रहा था। मेरा मानना …
12 multigrid 

3
कौन से अनुप्रयोग मामलों में जोड़-तोड़ करने वाली पूर्व-योजनाएँ कई गुणकों से बेहतर हैं?
दोनों डोमेन अपघटन (डीडी) और मल्टीग्रिड (एमजी) विधियों में, कोई भी ब्लॉक अपडेट या मोटे सुधार के आवेदन को या तो योगात्मक या गुणात्मक के रूप में लिख सकता है । पॉइंट वाइव्स के लिए, यह जैकोबी और गॉस-सेडेल पुनरावृत्तियों के बीच अंतर है। एक्टिंग के लिए रूप में गुणात्मक …

1
समीकरणों की एक रेखीय प्रणाली को हल करने के लिए कोई एक मल्टीग्रिड विधि कैसे समानांतर कर सकता है?
जैसा कि मैं इसे समझता हूं, मल्टीग्रिड विधि उसी समस्या के एक मोटे संस्करण को हल करके एक रैखिक प्रणाली को हल करती है (वहां कम आवृत्ति त्रुटि को समाप्त करके) फिर उच्च आवृत्ति त्रुटियों को सुचारू करने के लिए ठीक ग्रिड पर वापस पेश किया जाता है। बड़ी प्रणालियों …

3
बीजगणितीय मल्टीग्रिड सॉल्वर के लिए एक लम्बी और प्रतिबंध संचालक का निर्माण कैसे करें?
मैं समीकरणों की एक रैखिक प्रणाली को हल करने की कोशिश कर रहा हूं जो विरल है, लेकिन किसी भी तरह की बंधी हुई संरचना का अभाव है। मैंने सुना है कि एक सामान्य रैखिक समस्या (यदि मैं गलत नहीं हूँ, तो इसे बीजगणितीय मल्टीग्रिड सॉल्वर कहा जाता है) में …

2
"पूरी तरह से आयताकार नहीं" ग्रिड पर मल्टीग्रिड
मल्टीग्रिड परिचय आमतौर पर एक आयताकार ग्रिड का उपयोग करते हैं। मूल्यों का प्रक्षेप तब सीधे आगे होता है: बस उस किनारे पर ठीक ग्रिड नोड के मूल्य का पता लगाने के लिए मोटे ग्रिड के दो आसन्न नोड्स के बीच किनारे पर रैखिक रूप से प्रक्षेपित करें। FEM एप्लिकेशन …
9 multigrid 

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.