algorithms पर टैग किए गए जवाब

वहाँ एक छोटा SVD एल्गोरिथ्म है जो एक समय में एकवचन मूल्यों की गणना करता है? मेरी समस्या: मैं एक बड़े घने मैट्रिक्स के पहले एकवचन मान (और एकवचन वैक्टर) की गणना करना चाहूंगा , लेकिन मुझे नहीं पता कि का एक उचित मूल्य क्या होगा। बड़ी है, इसलिए दक्षता …

11 linear-algebra  algorithms  svd 

मेरे पास एक प्रश्न है जो 3 डी को छोड़कर पहले पूछे गए इस के समान है , और मुझे केवल वॉल्यूम की आवश्यकता है, न कि पतवार के वास्तविक आकार की। अधिक सटीक रूप से, मुझे 3 डी में अंक (कहते हैं, 10-15) का एक छोटा सा सेट दिया …

11 algorithms  reference-request  computational-geometry 

बन्द है। यह सवाल ऑफ टॉपिक है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि यह कम्प्यूटेशनल साइंस स्टैक एक्सचेंज के लिए विषय पर हो । 5 साल पहले बंद हुआ । क्या कोई जटिलता डिग्री है …

10 algorithms  complexity  efficiency 

मेरे पास एक घने वास्तविक सममित वर्ग मैट्रिक्स है। आयाम लगभग 1000x1000 है। मुझे पहले प्रमुख घटक की गणना करने की आवश्यकता है और आश्चर्य है कि ऐसा करने के लिए सबसे अच्छा एल्गोरिथ्म क्या हो सकता है। ऐसा लगता है कि MATLAB अर्नोल्डी / लैंक्ज़ोस एल्गोरिदम (के लिए eigs) …

10 linear-algebra  algorithms  eigensystem 

क्या संख्यात्मक विश्लेषण की स्थिति अधिक / कम स्थिर हो जाती है, तेज / धीमी अभिसरण होती है, या वास्तविक चर के कार्यों के बजाय जटिल चर के कार्यों से निपटने के दौरान अन्यथा काफी भिन्न होती हैं?

10 algorithms 

एक सकारात्मक निश्चित सममित मैट्रिक्स को देखते हुए, व्युत्क्रम मैट्रिक्स और इसके निर्धारक की गणना के लिए सबसे तेज़ एल्गोरिथम क्या है? जिन समस्याओं में मेरी दिलचस्पी है, उनके लिए मैट्रिक्स का आयाम 30 या उससे कम है। उच्च सटीकता और गति वास्तव में आवश्यक है। (लाखों मैट्रीक किए जाते …

10 algorithms  matrix 

गौर करें, आपको एक अनंत आयामी हिल्बर्ट या बानाच स्थान (पीडीई या ऐसे स्थान में अनुकूलन समस्या के बारे में सोचना) में एक समस्या है और आपके पास एक एल्गोरिथ्म है जो एक समाधान के लिए कमजोर रूप से परिवर्तित होता है। यदि आप समस्या को हल करते हैं और …

9 algorithms  convergence 

मुझे एक दिए गए अंतराल में स्केलर फ़ंक्शन की सभी जड़ों को खोजने की आवश्यकता है । फ़ंक्शन में असंगति हो सकती है। एल्गोरिथ्म में algorithm की सटीकता हो सकती है (जैसे कि यदि एल्गोरिथ्म में दो अलग-अलग जड़ें नहीं हैं तो यह ठीक है)। क्या ऐसा एल्गोरिथ्म मौजूद है? …

9 algorithms  roots 

मैं एक फ़ंक्शन का न्यूनतम पता लगाने के लिए Broyden-Fletcher-Goldfarb-Shanno पद्धति को लागू करने की कोशिश कर रहा हूं। मुझे दो प्रारंभिक अनुमानों की आवश्यकता हैएक्स- 1x−1x_{-1} और एक्स0x0x_0 और एक प्रारंभिक हेसियन मैट्रिक्स सन्निकटन बी0B0B_0। केवल वही आवश्यकताएँ जिन्हें मैं खोजता हूँबी0B0B_0 यह है कि अगर हेसियन सममित सकारात्मक …

9 optimization  algorithms 

मुझे पता है कि अगर वहाँ एक एल्गोरिथ्म है कि एक सेट ओ अंक दिया है और एक कोण उत्तल गणना करता है अगर कोण है α=0α=0\alpha = 0 और एक दिया α>0α>0\alpha > 0 एक लिफाफे की गणना करता है जो "परिधि" का अधिक बारीकी से अनुसरण करता है। …

9 algorithms  computational-geometry 

हिल क्लाइम्बिंग अनुकूलन के लिए एक बहुत शक्तिशाली उपकरण प्रतीत होता है। हालांकि, एक समाधान के "पड़ोसियों" को कैसे उत्पन्न किया जाए, यह मुझे हमेशा याद रहता है। उदाहरण के लिए, मैं एक समाधान का अनुकूलन कर रहा हूं (x1,x2,x3)(x1,x2,x3)(x_1, x_2, x_3)। यहाँx1x1x_1 सीमा में है (0,0.1)(0,0.1)(0, 0.1), x2x2x_2 सीमा …

9 algorithms  optimization 

चलो VVV आदर्श के साथ एक परिमित आयामी वेक्टर अंतरिक्ष हो ∥⋅∥‖⋅‖\|\cdot\| और जाने F:V→RF:V→RF : V \rightarrow \mathbb Rएक बाउंडेड लीनियर फंक्शनल हो। इसे केवल ब्लैक-बॉक्स के रूप में दिया जाता है। के मानदंड का अनुमान लगाना चाहूंगा FFF(ऊपर और नीचे से)। जैसाFFF एक ब्लैक-बॉक्स है, ऐसा करने का …

9 linear-algebra  algorithms 

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

9 linear-algebra  algorithms  sparse-matrix 

चलो f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x] तथा degf>deggdeg⁡f>deg⁡g\deg f > \deg g। मैं कंप्यूटिंग के लिए asymptotically तेज और संख्यात्मक रूप से स्थिर एल्गोरिदम की तलाश कर रहा हूंfmodgfmodgf \bmod g। इच्छित अनुप्रयोगों में, दोनों दोहरे परिशुद्धता फ्लोटिंग-पॉइंट गुणांक वाले घने बहुपद हैं। लेकिन, अभी के लिए, मैं कार्यान्वयन के बजाय …

9 algorithms  reference-request  polynomials