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

मैं वर्तमान में कुछ बड़े एल्गोरिदम द्वारा उत्पन्न बहुत बड़े सममित (लेकिन सकारात्मक निश्चित नहीं) प्रणालियों को हल करने पर काम कर रहा हूं। इन मेट्रिसेस में एक अच्छा ब्लॉक स्पार्सिटी है जिसका उपयोग समानांतर हल करने के लिए किया जा सकता है। लेकिन मैं यह तय नहीं कर सकता …

10 parallel-computing  linear-solver  sparse-matrix  linear-system  gmres 

क्या PETSc को बाहरी BLAS / LAPACK लाइब्रेरी के साथ संकलित करने से विरल मैट्रिस पर प्रदर्शन प्रभावित होता है, या क्या यह केवल घना मैट्रिक्स गणित के लिए उन पुस्तकालयों का उपयोग करता है?

10 petsc  sparse-matrix  lapack  blas 

क्या मैट्रिक्स गुणन (दोनों Mat * Mat, और Mat * Vec) की संख्या गैर-शून्य की संख्या के साथ या मैट्रिक्स के आकार के साथ है? या दोनों का कुछ संयोजन। आकार के बारे में क्या। उदाहरण के लिए, मेरे पास 100 x 100 मैट्रिक्स है जिसमें 100 मान हैं, या …

10 linear-algebra  performance  sparse-matrix 

मैं सोच रहा हूं कि वैश्विक स्पार्स परिमित तत्व मैट्रिसेस में डिरिक्लेट सीमा की स्थिति वास्तव में कुशलता से कैसे लागू की जाती है। उदाहरण के लिए, हम कहते हैं कि हमारा वैश्विक परिमित तत्व मैट्रिक्स था: क=⎡⎣⎢⎢⎢⎢⎢⎢520- 102410001632- 1037000203⎤⎦⎥⎥⎥⎥⎥⎥और दाएं हाथ के वेक्टरबी =⎡⎣⎢⎢⎢⎢⎢⎢बी १बी २बी ३बी ४बी ५⎤⎦⎥⎥⎥⎥⎥⎥क=[520-102410001632-1037000203]और …

9 finite-element  sparse-matrix  boundary-conditions 

अनुकूली एफईएम पुस्तकालयों में से कई नोड्स, किनारों, त्रिकोण, टेट्राहेड्रा आदि को जोड़ने / हटाने के लिए अधिक उन्नत जाल डेटा संरचनाओं का उपयोग करते हैं। उदाहरण के लिए, p4est पुस्तकालय अनुकूली जाल शोधन के लिए ऑक्ट्री डेटा संरचनाओं का उपयोग करता है; आप अक्सर स्थैतिक जाल पर कम्प्यूटेशन के …

9 linear-algebra  finite-element  sparse-matrix 

मैं एक्स = बी को हल करने का इरादा रखता हूं जहां ए जटिल, विरल, असममित और अत्यधिक बीमार-स्थिति (स्थिति संख्या ~ 1 ई + 20) वर्ग या आयताकार मैट्रिक्स है। मैं LAPACK में ZGELSS के साथ प्रणाली को सही ढंग से हल करने में सक्षम रहा हूं। लेकिन जैसे …

9 linear-solver  sparse-matrix  lapack  condition-number 

मान लीजिए कि मेरे पास मूल बड़े, विरल रैखिक प्रणाली है: एएक्स0=ख0Ax0=b0A\textbf{x}_0=\textbf{b}_0। अब मेरे पास नहीं हैए- 1A−1A^{-1} चूंकि A बहुत बड़ा है या किसी भी प्रकार का अपघटन है एAA, लेकिन मान लें कि मेरे पास समाधान है एक्स0x0\textbf{x}_0 एक पुनरावृत्त हल के साथ मिला। अब, मैं A के …

9 linear-algebra  iterative-method  sparse-matrix 

एक सामान्य विरल मैट्रिक्स को m << n (सुधार: ) गैर-शून्य तत्वों (आमतौर पर )। इस अर्थ में सामान्य है कि इसका कोई विशिष्ट गुण नहीं है (जैसे सकारात्मक निश्चितता), और कोई संरचना (जैसे कि बैंडेडनेस) मान ली गई है।A ∈आरn × nA∈Rn×nA \in \mathbb{R}^{n\times n}मी ≪n2m≪n2m \ll n^2m ∈ …

9 linear-algebra  algorithms  sparse-matrix