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

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

15 linear-algebra  pde  finite-difference  sparse-matrix  banded-matrix 

बड़े विरल मैट्रीस की स्थिति संख्या का अनुमान लगाने के लिए अभ्यास में कौन से दृष्टिकोण का उपयोग किया जाता है?

15 linear-algebra  matrix  conditioning 

मेरे पास एक PETSc है Matऔर मैं इसकी स्थिति संख्या का अनुमान लगाना चाहूंगा।

15 petsc  linear-algebra 

मैं एक बड़े विरल मैट्रिक्स (सैकड़ों हजारों पंक्तियों) के स्पेक्ट्रम ( सभी eigenvalues) की गणना करना चाहता हूं । यह कठिन है। मैं एक अनुमान के लिए समझौता करने को तैयार हूं। क्या ऐसा करने के लिए अनुमानित तरीके हैं? जबकि मैं इस प्रश्न के सामान्य उत्तर की आशा करता …

14 linear-algebra  eigensystem  graph-theory  approximation 

जहां कहीं भी मैंने देखा है, पेट्सक ट्यूटोरियल / दस्तावेज आदि कहते हैं कि यह रैखिक बीजगणित के लिए उपयोगी है और आमतौर पर निर्दिष्ट करता है कि विरल प्रणालियों को लाभ होगा। घने मैट्रिस के बारे में क्या? मैं घने ए के लिए को हल करने के बारे में …

14 linear-algebra  petsc  blas 

मैं PETSc के साथ खेल रहा था और मैंने देखा कि जब मैं MPI के माध्यम से एक से अधिक प्रक्रियाओं के साथ अपना कार्यक्रम चलाता हूं तो यह और भी धीमी गति से चलने लगता है । मैं कैसे देख सकता हूं कि क्या चल रहा है?

14 linear-algebra  petsc 

कम्प्यूटेशनल साइंस जैसे Eigen , Trilinos , और deal.II में बेहतर ज्ञात C ++ पुस्तकालयों में से कई मानक std::complex<>फ्लोटिंग-पॉइंट संख्याओं का प्रतिनिधित्व करने के लिए मानक C ++ टेम्पलेट हेडर लाइब्रेरी ऑब्जेक्ट का उपयोग करते हैं। जैक पॉल्सन के डिफॉल्ट कंस्ट्रक्टरों के बारे में एक सवाल के जवाब में …

14 linear-algebra  c++  programming-paradigms  complex 

एक सॉफ्टवेयर प्रोजेक्ट में, जिस पर मैं काम कर रहा हूं, घने निम्न-श्रेणी के मेट्रिसेस के लिए कुछ संगणनाएँ बहुत आसान हैं। कुछ समस्याओं के उदाहरणों में घने निम्न-श्रेणी के मैट्रिस शामिल हैं, लेकिन वे मुझे कारकों के बजाय पूर्ण रूप से दिए गए हैं, इसलिए मुझे रैंक और कारक …

13 linear-algebra  matrix  lapack  rank  matrix-factorization 

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

13 linear-algebra  sparse-matrix  eigenvalues  matrix 

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

13 linear-algebra  linear-solver  multigrid  krylov-method 

शीर्षक सवाल है। इस तकनीक में "कॉफ़ैक्टर्स के मैट्रिक्स", या "एडजगेट मैट्रिक्स" का उपयोग करना शामिल है, और एक वर्ग मैट्रिक्स के व्युत्क्रम के घटकों के लिए स्पष्ट सूत्र देता है। तुलना में बड़े मैट्रिक्स के लिए हाथ से करना आसान नहीं है 3×33×33\times 3। एक के लिए n×nn×nn\times n …

13 linear-algebra  matrix  complexity 

मुझे सामान्यीकृत आइगेनवेल्यू समस्याओं को हल करना है जहां ए और बी दोनों त्रिदोषन हैं, बी सममित सकारात्मक निश्चित और वास्तविक है, लेकिन ए केवल जटिल सममित (निश्चित या हर्मिटियन नहीं) है। इसके अलावा, मुझे पूर्ण eigendecomposition की आवश्यकता है। मैं वर्तमान में सिर्फ लापैक के सामान्यीकृत आइगेंसोल्वर को बुला …

13 linear-algebra  eigensystem 

मुझे एक प्रोग्राम मिला है जो उन सभी पर एकवचन-मूल्य के विघटन का प्रदर्शन करके कई वास्तविक सममित 50x50 मैट्रिसेस के सबसे बड़े आइगेनवेल्यू की गणना करता है। एसवीडी कार्यक्रम में एक अड़चन है। क्या ऐसे एल्गोरिदम हैं जो सबसे बड़े ईजेनवल्यू को खोजने में बहुत तेज हैं, या इस …

13 linear-algebra  eigensystem 

मैं मैट्रिक्स के रैंक और समीकरणों के मैट्रिक्स सिस्टम के समाधान की गणना करने के लिए विभिन्न तरीकों का उपयोग कर रहा हूं। मैं फंक्शन में आया था linalg.svd। गौसियन उन्मूलन के साथ प्रणाली को हल करने के मेरे अपने प्रयास की तुलना में, यह तेज और अधिक सटीक दोनों …

13 linear-algebra  python  lapack 

Gmres या bicgstab की तरह विधि में यह एक पूर्ववर्ती के रूप में एक और krylov विधि का उपयोग करने के लिए आकर्षक हो सकता है। आखिरकार वे मैट्रिक्स-मुक्त तरीके से और समानांतर वातावरण में लागू करना आसान है। उदाहरण के लिए, एक कौल कुछ का उपयोग करते हैं (मान …

13 linear-algebra  linear-solver  preconditioning  krylov-method  gmres