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

मेरे संख्यात्मक विश्लेषण पाठ्यक्रमों में, मैंने समस्या के आकार के सापेक्ष फ्लोटिंग-पॉइंट ऑपरेशन (फ्लॉप) की संख्या की गणना करके एल्गोरिदम की दक्षता का विश्लेषण करना सीखा। उदाहरण के लिए, न्यूमेरिकल लीनियर बीजगणित पर ट्रेफेथेन एंड बाऊ के पाठ में, यहां तक ​​कि फ्लॉप काउंट्स की 3 डी लुकिंग तस्वीरें भी …

43 algorithms  performance  complexity  education  architecture 

गुरुत्वाकर्षण n- शरीर की समस्या को समानांतर में संख्यात्मक रूप से कैसे हल किया जा सकता है? क्या परिशुद्धता-जटिलता ट्रेडऑफ़ संभव है? सटीक मॉडल की गुणवत्ता को कैसे प्रभावित करता है?

25 algorithms  ode  parallel-computing  complexity  precision 

वहाँ एक है O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) को हल करने के विधि kkk फार्म की प्रणाली रैखिक (Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_i जहां AAA एक निश्चित एसपीडी मैट्रिक्स और है DiDiD_i सकारात्मक विकर्ण मैट्रिक्स कर रहे हैं? उदाहरण के लिए, यदि प्रत्येक DiDiD_i अदिश है, इसके बारे में SVD गणना करने …

21 linear-algebra  algorithms  performance  complexity 

मैं नियमित रूप से तथाकथित "प्रोग्रामिंग प्रतियोगिताएं" में प्रतिस्पर्धा करता हूं, जहां आप एक सीमित समय-सीमा के दौरान अपने स्वयं के कोड और समस्या सुलझाने के कौशल के साथ कठिन एल्गोरिदम समस्याओं को हल करते हैं। उन लोगों के संदर्भों के उदाहरणों के लिए जो उन्हें दिख सकते हैं, जैसे …

15 optimization  numerical-analysis  complexity 

मैं आणविक गतिशीलता (एमडी) सिमुलेशन के लिए नया हूं। सिमुलेशन समय के संदर्भ में आणविक गतिशीलता सिमुलेशन की जटिलता क्या है? दूसरे शब्दों में, यदि मैं 10 नैनोसेकंड से सिम्युलेटेड समय को 20 नैनोसेकंड तक बढ़ाना चाहता हूं, तो मैं रनटाइम में वृद्धि के संदर्भ में क्या उम्मीद कर सकता …

14 molecular-dynamics  complexity 

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

13 linear-solver  sparse-matrix  complexity  multigrid 

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

13 linear-algebra  matrix  complexity 

एक साधारण फ़ंक्शन में FLOPs की संख्या का मूल्यांकन करते समय, कोई अक्सर मूल अंकगणितीय ऑपरेटरों को अभिव्यक्त करने के लिए नीचे जा सकता है। हालांकि, गणितीय विवरणों के मामले में, यहां तक ​​कि विभाजन भी शामिल है, कोई ऐसा नहीं कर सकता है और केवल परिवर्धन और गुणा के …

13 performance  complexity  floating-point 

मैं एक ऐसी समस्या पर काम कर रहा हूं जिसे एक एकल mpi_allgather ऑपरेशन या एक mpi_scatter और एक mpi_gather ऑपरेशन का उपयोग करके समानांतर किया जा सकता है। इन ऑपरेशनों को थोड़ी देर के भीतर कहा जाता है, इसलिए उन्हें कई बार कहा जा सकता है। MPI_allgather योजना के …

11 algorithms  complexity  mpi 

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

10 algorithms  complexity  efficiency 

कड़ाई से उत्तल असंबंधित अनुकूलन समस्या पर विचार करें O:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).बता दें कि अपनी विशिष्ट है और को दिए गए प्रारंभिक सन्निकटन हैहम कहते हैं एक सदिश एक के पास समाधान अगर xoptxoptx_\text{opt}x0x0x_0xopt.xopt.x_\text{opt}.xxxϵ−ϵ−\epsilon-OO\mathcal{O}||x−xopt||2||x0−xopt||2≤ϵ.||x−xopt||2||x0−xopt||2≤ϵ.\begin{equation} \frac{||x - x_{\text{opt}}||_2}{||x_0 - x_\text{opt}||_2} \leq \epsilon. \end{equation} मान लीजिए वहां मौजूद है …

9 convex-optimization  complexity