linear-algebra पर टैग किए गए जवाब

रैखिक बीजगणित के एल्गोरिथम / कम्प्यूटेशनल पहलुओं पर प्रश्न, जिसमें रैखिक सिस्टम का समाधान, कम से कम वर्गों की समस्याएं, eigenproblems, और ऐसे अन्य मामले शामिल हैं।

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

2
अजगर में एक बहुत बड़े और विरल आसन्न मैट्रिक्स के सभी eigenvalues ​​की गणना करने का सबसे तेज़ तरीका क्या है?
मैं यह पता लगाने की कोशिश कर रहा हूं कि scipy.sparse.linalg.eigsh का उपयोग करने की तुलना में बहुत बड़े और विरल आसन्न मैट्रिक्स के सभी eigenvalues ​​और eigenvectors की गणना करने के लिए एक तेज़ तरीका है जहां तक ​​मुझे पता है, यह विधियां केवल स्पार्सिटी और का उपयोग करती …

3
कई दाएं-बाएं पक्षों के लिए रैखिक रैखिक विरल
मुझे एक ही विरल रेखीय प्रणाली (300x300 से 1000x1000) को कई दाहिने हाथों (300 से 1000) के साथ हल करने की आवश्यकता है। इस पहली समस्या के अलावा, मैं विभिन्न प्रणालियों को भी हल करना चाहूंगा, लेकिन एक ही गैर-शून्य तत्वों (बस अलग-अलग मूल्यों) के साथ, यह निरंतर स्पार्सिटी पैटर्न …

5
बार-बार
मैं एक समस्या को हल करने के लिए MATLAB का उपयोग कर रहा हूं जिसमें प्रत्येक टाइमस्टेप पर को हल करना शामिल है , जहां समय के साथ बदल जाता है। अभी, मैं MATLAB का उपयोग करके इसे पूरा कर रहा हूं :बीअ x = खAx=b\mathbf{A} \mathbf{x}=\mathbf{b}खb\mathbf{b}mldivide x = A\b …

1
लार्ज स्पार्स इंटेगर मैट्रिसेस के लिए एल्गोरिदम
मैं एक ऐसी लाइब्रेरी की तलाश कर रहा हूं जो बड़े-बड़े विरल मैट्रिसेस w / o पर संख्यात्मक स्थिरता के साथ मैट्रिक्स ऑपरेशन करती हो। मैट्रिक्स 1000+ से 1000+ होगा और मैट्रिक्स के मान 0 और 1000 के बीच होंगे। मैं इंडेक्स कैलकुलस एल्गोरिथम का प्रदर्शन करूंगा, इसलिए मैं मैट्रिक्स …

1
ODE के रैखिक प्रणाली के लिए एल्गोरिदम
मुझे आश्चर्य होता है: को हल करने के लिए सबसे अच्छा एल्गोरिथ्म क्या है जहां वास्तविक मैट्रिक्स है। ए स्पष्ट रूप से समय-निर्भर नहीं है, आमतौर पर विरल लेकिन जरूरी नहीं कि बैंडेड हो। इसके आइजनवेल्स में गैर-सकारात्मक वास्तविक भाग होते हैं। A विकर्ण भी है लेकिन कम्प्यूटेशनल रूप से …

3
विलक्षण मूल्य अपघटन के लिए एल्गोरिदम के बारे में कला की वर्तमान स्थिति क्या है?
मैं एक हेडर-ओनली मैट्रिक्स लाइब्रेरी पर काम कर रहा हूँ, जहाँ तक संभव हो, एक साधारण पैकेज में रैखिक बीजगणित क्षमता की कुछ उचित डिग्री प्रदान की जा सकती है, और मैं यह सर्वेक्षण करने की कोशिश कर रहा हूँ कि कला की वर्तमान स्थिति क्या है: SVD की गणना …

3
ब्लेज़ रैखिक बीजगणित पुस्तकालय?
SIAM जर्नल ऑफ साइंटिफिक कंप्यूटिंग में पेपर "एक्सप्रेशन टेम्प्लेट्स रिविजिटेड: ए परफॉर्मेंस एनालिसिस ऑफ करंट मेथडोलोजी" "ब्लेज़" लीनियर अलजेब्रा लाइब्रेरी का संदर्भ देता है। मैंने इसके बारे में पहले नहीं सुना है, और ऑनलाइन संदर्भ खोजने के लिए प्रतीत नहीं हो सकता है। (स्पष्ट Google खोजें उपरोक्त पेपर को वापस …

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

3
कुशल त्रिदोषन मैट्रिक्स एल्गोरिथ्म कार्यान्वयन
मैं अंतर्निहित संख्यात्मक योजना का उपयोग करके एक शारीरिक समस्या को हल कर रहा हूं। यह मुझे त्रिदलीय मैट्रिक्स के साथ एक रैखिक समीकरण को हल करने की ओर ले जाता है। मैंने इस एल्गोरिथम को विकिपीडिया से कोडित किया है । मुझे आश्चर्य है कि अगर एक कुशल पुस्तकालय …

3
एक मैट्रिक्स सकारात्मक अर्ध-निश्चित है तो परीक्षण
मैं एक सूची है LL{\cal L} मैं सकारात्मक अर्द्ध निश्चितता के लिए जांच करने की आवश्यकता है कि सममित मैट्रिक्स की (यानी उनके eigenvalues गैर नकारात्मक कर रहे हैं।) उपरोक्त टिप्पणी का तात्पर्य यह है कि कोई भी संबंधित प्रतिजन की गणना करके यह जांच सकता है कि क्या वे …

1
भारित SVD समस्या?
एAAबीBBएक्सxxyyyएक - निदान ( एक्स ) ⋅ बी ⋅ निदान ( y ) = एक - बी ∘ ( एक्स y ⊤ )मिनट ∑मैं जे( ए)मैं जे- एक्समैंyजेबीमैं जे)2।min∑ij(Aij−xiyjBij)2. \min \sum_{ij} (A_{ij} - x_i y_j B_{ij})^2. ए - डायग ( एक्स ) ⋅ बी di डायग ( वाई)) = ए …

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

2
वैज्ञानिक कंप्यूटिंग में जटिल अंकगणित का खतरा
जटिल आंतरिक उत्पाद : दो अलग अलग परिभाषा सम्मेलनों द्वारा निर्णय लिया है ˉ यू टी वी या यू टी ˉ v । BLAS में, मैंने रूटीन cdotu, zdotu, और cdotc, zdotc पाया। पूर्व दो दिनचर्या वास्तव में यू टी वी (एक नकली आंतरिक उत्पाद!) की गणना करती हैं और …

1
रेखा-खोज और विश्वास क्षेत्र एल्गोरिदम के लिए पैमाने पर आक्रमण
न्यूमेरिकल ऑप्टिमाइज़ेशन पर नोकेडल एंड राइट की पुस्तक में, खंड 2.2 (पृष्ठ 27) में एक बयान है, "आम तौर पर बोलना, विश्वास-क्षेत्र एल्गोरिदम की तुलना में लाइन खोज एल्गोरिदम के लिए पैमाने पर आक्रमण को संरक्षित करना आसान है"। उसी खंड में, वे नए चर होने की बात करते हैं …

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