sparse-matrix पर टैग किए गए जवाब

भंडारण, असेंबली, संचालन और विरल मैट्रिस से निपटने के अन्य पहलुओं से संबंधित प्रश्न, जिनके लिए केवल गैर-शून्य तत्व संग्रहीत हैं। ऐसे प्रश्न जो विरल मैट्रिस के साथ नहीं होते हैं, लेकिन स्पार्सिटी का उपयोग करने के अन्य साधनों को [विरल-संचालक] के साथ टैग किया जाना चाहिए।

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

4
एक विरल लीनियर सिस्टम सॉल्वर चुनते समय मुझे किन दिशा-निर्देशों का पालन करना चाहिए?
विरल रैखिक सिस्टम अनुप्रयोगों में बढ़ती आवृत्ति के साथ बदल जाते हैं। इन प्रणालियों को हल करने के लिए किसी को चुनने के लिए बहुत सी दिनचर्याएँ हैं। उच्चतम स्तर पर, प्रत्यक्ष (जैसे विरल गॉसियन उन्मूलन या चोल्स्की अपघटन, विशेष आदेश एल्गोरिदम, और मल्टीफ्रंटल तरीकों के साथ) और पुनरावृत्त (जैसे …

7
एक सामान्य मैट्रिक्स के सबसे बड़े प्रतिजन की गणना करने का सबसे तेज़ तरीका क्या है?
संपादित करें: मैं परीक्षण कर रहा हूं कि क्या किसी भी प्रतिध्वनि में एक या अधिक का परिमाण है। मुझे एक बड़े विरल, गैर-सममित मैट्रिक्स का सबसे बड़ा पूर्ण स्वदेशी खोजने की आवश्यकता है। मैं R के eigen()फ़ंक्शन का उपयोग कर रहा हूं , जो सभी eigenvalues ​​को खोजने के …

3
सुलझाने inverting के बिना
मेरे पास और । विरल है और साथ बहुत बड़ा है (कई मिलियन के आदेश पर हो सकता है।) G एक n \ n मीटर लंबा मैट्रिक्स है जिसमें m छोटा ( 1 \ lt m \ lt 1000 ) और प्रत्येक कॉलम हो सकता है केवल एक ही है …

3
ऑक्टेव में यूक्लिडियन दूरी
मैं जानना चाहूंगा कि क्या ओक्टेव में दो वैक्टर की यूक्लिडियन दूरी की गणना करने का एक त्वरित तरीका है। ऐसा लगता है कि उसके लिए कोई विशेष कार्य नहीं है, तो क्या मुझे सिर्फ सूत्र का उपयोग करना चाहिए sqrt?

5
एक अच्छा सॉफ्टवेयर डिजाइन के लिए 20% प्रदर्शन जुर्माना
मैं ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग का सबसे अच्छा उपयोग करने के लिए खुद को सिखाने के तरीके के रूप में विरल मैट्रिक्स अभिकलन के लिए एक छोटी सी लाइब्रेरी लिख रहा हूं। मैंने एक अच्छी वस्तु मॉडल के लिए वास्तव में कड़ी मेहनत की है, जहां भागों (विरल मैट्रिस और ग्राफ़ जो …

5
विरल मैट्रिक्स गुणन में गैर शून्य की संख्या निर्धारित करने का सबसे अच्छा तरीका क्या है?
मैं सोच रहा था कि क्या सीएसआर या सीएसआर प्रारूप में दोनों मैट्रीस मानने वाले विरल मैट्रिक्स गुणन ऑपरेशन के लिए अग्रिम में गैर शून्य की संख्या खोजने के लिए एक तेज और कुशल तरीका है। मुझे पता है कि smmp पैकेज में एक है लेकिन मुझे कुछ ऐसा चाहिए …

4
न्यूनतम बैंडविड्थ की एक बंधी हुई मैट्रिक्स का उत्पादन करने के लिए चर को कैसे पुनः व्यवस्थित करें?
मैं परिमित अंतरों द्वारा 2 डी पोइसन समीकरण को हल करने की कोशिश कर रहा हूं। प्रक्रिया में, मुझे प्रत्येक समीकरण में केवल चर के साथ एक विरल मैट्रिक्स प्राप्त होता है। उदाहरण के लिए, यदि चर थे , तो विवेकाधिकार होगा:यू555यूयूU यूमैं - १ , जे+ यूमैं + 1 …

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

2
एक बहुत बड़े और बहुत विरल आसन्न मैट्रिक्स के सभी eigenvalues ​​की गणना करें
मेरे पास लगभग n ~ 100000 नोड्स के साथ दो ग्राफ हैं। दोनों ग्राफ़ में, प्रत्येक नोड ठीक 3 अन्य नोड्स से जुड़ा होता है, ताकि आसन्न मैट्रिक्स सममित और बहुत विरल हो। मुश्किल हिस्सा यह है कि मुझे आसन्न मैट्रिक्स के सभी eigenvalues ​​की आवश्यकता है, लेकिन eigenvectors की …

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

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

4
प्रत्यक्ष सॉल्वरों को विरल करने के लिए सबसे अच्छा पायथन पैकेज / इंटरफेस क्या हैं?
कृपया पाइथन पैकेज (पेट्सकैपी, आदि ...) और स्पार्स डायरेक्ट सॉल्वर्स को सूचीबद्ध करें जो इसका समर्थन करता है। प्रति पैकेज एक (समुदाय-विकी) उत्तर दें।

1
SVD स्पार्स मैट्रिक्स के लिए QR और LU से कम की बात क्यों की जाती है?
उदाहरण के लिए C ++ विरल मैट्रिक्स लाइब्रेरी मैंने इस्तेमाल किया - Eigen और SuiteSparse, उन्हें स्पार्स मैट्रिक्स के लिए कोई SVD फ़ंक्शनलिटी नहीं है। तो बस जिज्ञासु, क्या एसवीडी स्पार्स मैट्रिक्स के लिए क्यूआर / एलयू से अधिक कठिन है?

4
क्या कोई क्वाड-डबल अंकगणितीय विरल मैट्रिक्स पैकेज है?
मैं समीकरणों के कुछ अशिक्षित बड़े विरल रैखिक प्रणाली पर काम कर रहा हूं। मैं उन्हें हल करने के लिए डबल-डबल अंकगणितीय या क्वाड-डबल अंकगणित का उपयोग करना चाहता हूं। मुझे पता है कि नाकाटा, महो द्वारा विकसित एमपीएके नाम का एक पैकेज है, जो क्वाड-डबल अंकगणित के तहत संख्यात्मक …

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