iterative-method पर टैग किए गए जवाब

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

3
रैखिक समीकरणों को हल करने के लिए एक विधि का चयन कैसे करें
मेरी जानकारी के लिए, रैखिक समीकरणों की एक प्रणाली को हल करने के 4 तरीके हैं (अधिक होने पर मुझे सही करें): यदि सिस्टम मैट्रिक्स एक पूर्ण-रैंक वर्ग मैट्रिक्स है, तो आप Cramer के नियम का उपयोग कर सकते हैं; सिस्टम मैट्रिक्स के व्युत्क्रम या छद्म बिंदु की गणना करें; …

2
मेरा पुनरावृत्त रैखिक सॉल्वर परिवर्तित क्यों नहीं हो रहा है?
KSP ( PETSc के लीनियर सॉल्वर पैकेज) से पूर्व- निर्मित क्रायलोव विधियों का उपयोग करते समय क्या गलत हो सकता है जो आंशिक अंतर समीकरणों को विवेकशील और रैखिक बनाने के लिए एक विरल रैखिक प्रणाली को हल करने के लिए है? मेरी समस्या के लिए क्या गलत है यह …

3
किसी विशिष्ट समस्या के लिए अच्छे पूर्व शर्त तरीकों की खोज करते समय मुझे किन दिशानिर्देशों का उपयोग करना चाहिए?
बड़े रैखिक प्रणालियों के समाधान के लिए पुनरावृत्त विधियों का उपयोग करते हुए, प्रायः पूर्व-निर्धारण को लागू करने के लिए रुचि रखते हैं, उदाहरण के लिए M - 1 ( A x = b ) के स्थान पर हल करें , जहाँ M का उपयोग सिस्टम के बाएं-पूर्व-क्रम के लिए …

1
BFGS अपडेट के लिए सहज प्रेरणा
मैं एक संख्यात्मक विश्लेषण सर्वेक्षण वर्ग सिखा रहा हूँ और बीएफजीएस पद्धति के लिए छात्रों के लिए प्रेरणा की मांग कर रहा हूँ जो कि अनुकूलन में सीमित पृष्ठभूमि / अंतर्ज्ञान के साथ है! जबकि मेरे पास यह साबित करने का समय नहीं है कि सब कुछ परिवर्तित हो जाता …

1
बहुपत्नी पूर्ववर्तियों की वर्तमान स्थिति क्या है?
मुझे आश्चर्य है कि बहुपत्नी पूर्ववर्तियों के साथ क्या हुआ है। मुझे उनमें दिलचस्पी है, क्योंकि वे गणितीय दृष्टिकोण से तुलनात्मक रूप से सुरुचिपूर्ण प्रतीत होते हैं, लेकिन जहां तक ​​मैंने क्रायलोव के तरीकों पर सर्वेक्षण में पढ़ा है, वे आमतौर पर पूर्ववर्तियों के रूप में बहुत खराब प्रदर्शन करते …

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

1
फिक्स्ड पॉइंट समस्या में गैर-मोनोटोनिक अभिसरण
पृष्ठभूमि मैं तरल सिद्धांत से ऑर्नस्टीन-ज़र्निक समीकरण के एक संस्करण को हल कर रहा हूं । संक्षेप में, समस्या को निर्धारित बिंदु समस्या को हल करने के रूप में दर्शाया जा सकता है , जहां एक पूर्णांक-बीजीय ऑपरेटर है और समाधान फ़ंक्शन (OZ प्रत्यक्ष सहसंबंध समारोह) है। मैं पिकार्ड पुनरावृत्ति …

3
पुनरावृत्ति विधियों के लिए "अभिसरण की दर" को समझना
विकिपीडिया के अनुसार अभिसरण की दर वेक्टर मानदंडों के एक विशिष्ट अनुपात के रूप में व्यक्त की जाती है। मैं "रेखीय" और "द्विघात" दरों के बीच के अंतर को समझने की कोशिश कर रहा हूं, समय के विभिन्न बिंदुओं पर (मूल रूप से, "शुरुआत की", और "अंत में")। यह कहा …

1
Pde's की प्रणाली को डिकूप करने के लिए निश्चित बिंदु पुनरावृत्ति का उपयोग करना
मान लीजिए कि मुझे एक सीमा मूल्य की समस्या थी: d2udx2+dvdx=f in Ωd2udx2+dvdx=f in Ω\frac{d^2u}{dx^2} + \frac{dv}{dx}=f \text{ in } \Omega यू=ज में ∂Ωdudx+d2vdx2=g in Ωdudx+d2vdx2=g in Ω\frac{du}{dx} +\frac{d^2v}{dx^2} =g \text{ in } \Omega u=h in ∂Ωu=h in ∂Ωu=h \text{ in } \partial\Omega मेरा लक्ष्य इस युग्मित समस्या के समाधान …

1
प्रतिलोम के बिना सबसे छोटा स्वदेशी
मान लीजिए एक सुडौल, सकारात्मक निश्चित मैट्रिक्स है। A इतना बड़ा है कि सीधे A x = b को हल करना महंगा है ।A∈Rn×nA∈Rn×nA\in\mathbb{R}^{n\times n}AAAAx=bAx=bAx=b क्या प्रत्येक पुनरावृति में A को सम्मिलित नहीं करने वाले के सबसे छोटे प्रतिजन को खोजने के लिए एक पुनरावृत्ति एल्गोरिथ्म है ?AAAAAA यही है, …

2
वैज्ञानिक कोड प्रदर्शन की अंतर्निहित संरचना क्या है?
विभिन्न हार्डवेयर और सॉफ्टवेयर कॉन्फ़िगरेशन वाले दो कंप्यूटरों पर विचार करें। प्रत्येक प्लेटफ़ॉर्म पर सटीक समान सीरियल नवियर-स्टोक्स कोड चलाते समय, क्रमशः कंप्यूटर 1 और 2 के लिए एक पुनरावृत्ति निष्पादित करने के लिए x और y समय लगता है। इस स्थिति में, , कंप्यूटर 1 और कंप्यूटर 2 के …

1
में से
सिस्टम को देखते हुए जहाँ , मैंने पढ़ा कि, अगर मामले में जैकोबी पुनरावृत्ति को एक सॉल्वर के रूप में उपयोग किया जाता है, तो विधि अभिसरण नहीं करेगी यदि में एक गैर-शून्य है के अशक्त स्थान में घटक । तो, एक औपचारिक रूप से कैसे हो सकता है, बशर्ते …

1
कैसे स्थापित करने के लिए कि बड़े रैखिक प्रणालियों के लिए एक पुनरावृत्ति विधि व्यवहार में अभिसरण है?
कम्प्यूटेशनल विज्ञान में हम अक्सर बड़े रैखिक प्रणालियों का सामना करते हैं जो हमें कुछ (कुशल) साधनों द्वारा हल करने की आवश्यकता होती है, उदाहरण के लिए प्रत्यक्ष या पुनरावृत्त तरीकों से। यदि हम उत्तरार्द्ध पर ध्यान केंद्रित करते हैं, तो हम कैसे स्थापित कर सकते हैं कि एक बड़ी …

2
कौन से पुनरावृत्त रैखिक सॉल्वर सकारात्मक अर्धचालक मैट्रिक्स के लिए अभिसरित होते हैं?
मैं जानना चाहता हूं कि कौन से क्लासिक लीनियर सॉल्वर्स (जैसे गॉस-सेडेल, जैकोबी, एसओआर) को की समस्या के लिए अभिसरण करने की गारंटी दी जाती है, जहां सकारात्मक सेमीफाइनल है और निश्चित रूपअ x = खएएक्स=खAx=bएएAख ∈ मैं मीटर ( एक )ख∈मैंम(ए)b \in im(A) (नोटिस अर्ध निश्चित है और निश्चित …

3
हर्ट्री-फॉक समीकरणों को पुनरावृत्त करने से अभिसरण क्यों होता है?
समय-स्वतंत्र इलेक्ट्रॉनिक श्रोएडिंगर समीकरण को हल करने के हार्ट्री-फॉक आत्म-सुसंगत क्षेत्र पद्धति में, हम स्पिन ऑर्बिटल्स की पसंद के संबंध में बाहरी क्षेत्र में इलेक्ट्रॉनों की एक प्रणाली की जमीनी ऊर्जा, को कम से कम करना चाहते हैं । { χ मैं } ।E0E0E_{0}{χi}{χi}\{\chi_{i}\} हम iteratively 1-इलेक्ट्रॉन Hartree-Fock समीकरणों को …

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