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

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

12 linear-solver  preconditioning  constrained-optimization 

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

11 fluid-dynamics  linear-solver  preconditioning 

क्या निम्न रैखिक प्रणाली को कुशलतापूर्वक पुनरावृत्त विधि से हल करने में कोई उम्मीद है? A∈Rn×n,x∈Rn,b∈Rn, with n>106A∈Rn×n,x∈Rn,b∈Rn, with n>106A \in \mathbb{R}^{n \times n}, x \in \mathbb{R}^n, b \in \mathbb{R}^n \text{, with } n > 10^6 Ax=bAx=bAx=b साथ में Δ - 6 6 1A=(Δ−K)A=(Δ−K) A=(\Delta - K) , जहाँ कुछ …

11 linear-solver  dense-matrix  linear-system 

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

11 linear-algebra  optimization  matrix  iterative-method  linear-solver 

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

11 python  linear-solver  sparse-matrix 

matlab में, दोनों linsolve और mldivide का उपयोग रेखीय समीकरणों की एक प्रणाली को हल करने के लिए किया जाता है, सभी निर्धारित, अति-निर्धारित और कमतर मामलों में। उनके दस्तावेज़ों को पढ़ते हुए, मैं सोच रहा था कि उनके बीच क्या अंतर हैं? क्या वे तीन मामलों में मैट्रिक्स फैक्टराइजेशन …

10 matlab  linear-solver 

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

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

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

10 linear-algebra  iterative-method  convergence  linear-solver 

मैंने पहले से ही समग्र तत्व विधि का एक कार्यशील समाधान विकसित कर लिया है जो कि कॉनजगेट ग्रेडिएंट विधि का उपयोग करके GPU और OpenCL का उपयोग करके गर्मी हस्तांतरण की समस्याओं को हल करने के लिए है। इस पद्धति का मुख्य नुकसान स्मृति की उच्च मांग है। इसके …

10 parallel-computing  opencl  linear-solver 

मुझे छोटे मेट्रिसेस (10x10) के लिए लीनियर सिस्टम सॉल्यूशन से नर्क को अनुकूलित करने में बहुत दिलचस्पी है, जिसे कभी-कभी छोटे मैट्रिस भी कहा जाता है । क्या इसके लिए कोई तैयार समाधान है? मैट्रिक्स को नॉनसिंगुलर माना जा सकता है। इस सोलवर को इंटेल सीपीयू पर माइक्रोसेकंड में 1 …

9 linear-algebra  linear-solver  compiling  open-source  assembly 

मैं एक तेज की तलाश कर रहा हूं (मैं इष्टतम कहता हूं?) 3x3 रैखिक वास्तविक समस्या का स्पष्ट समाधान। अ x = खएएक्स=ख\mathbf{A}\mathbf{x} = \mathbf{b}, A ∈आर3 × 3, बी ∈आर3ए∈आर3×3,ख∈आर3\mathbf{A} \in \mathbf{R}^{3 \times 3}, \mathbf{b} \in \mathbf{R}^{3}। आव्यूह एए\mathbf{A} सामान्य है, लेकिन पहचान मैट्रिक्स के करीब एक शर्त संख्या …

9 linear-solver  reference-request 

क्या यह कहने का कोई सरल नियम है कि क्या गॉस-सेडेल के बजाय SOR करने लायक है? (और कैसे realxation पैरामीटर अनुमान लगाने के लिए संभव तरीका )ωω\omega मेरा मतलब सिर्फ मैट्रिक्स को देखकर है , या मैट्रिक्स की विशेष समस्या का ज्ञान है ? मैं इस प्रश्न पर उत्तर …

9 linear-solver  iterative-method  heuristics 

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

9 linear-solver  sparse-matrix  lapack  condition-number 

मुझे एक्स = बी को हल करने की आवश्यकता है, लेकिन मुझे एहसास है कि भले ही यह विरल है, मेरी समस्या के मैट्रिक्स गुणांक को संग्रहीत करने से बहुत अधिक स्मृति होगी। इसलिए अब मैं एक मैट्रिक्स-मुक्त पद्धति का उपयोग करने पर विचार कर रहा हूं, क्योंकि मैट्रिक्स में …

9 linear-solver  petsc  sparse-operator 

मेरे अधिकांश प्रोग्रामिंग अपने स्वयं के उपयोग के लिए C में एक-बंद अनुसंधान कोड हैं। मैंने कभी भी निकट सहयोगियों के अलावा किसी भी कोड को वितरित नहीं किया है। मैंने एक एल्गोरिथ्म विकसित किया है जिसे मैं एक वैज्ञानिक पत्रिका में प्रकाशित कर रहा हूं। मैं लेख के लिए …

9 linear-solver  libraries  c++  c