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

कभी-कभी कोड का अनुकूलन करते समय, कोड के कुछ हिस्सों के लिए समय की आवश्यकता होती है, मैं वर्षों से निम्नलिखित का उपयोग कर रहा हूं, लेकिन सोच रहा था कि क्या यह करने के लिए एक सरल / बेहतर तरीका है? call system_clock(count_rate=clock_rate) !Find the time rate call system_clock(count=clock_start) …

15 optimization  fortran  profiling 

मैं एक डेटा सेट और पैरामीटर लगाना चाहते मीटर ऐसी है कि वह राशि को कम करता है कश्मीर Σ मैं = 1 | m - x i | । अर्थात्x1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k}mmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|. minm∑i=1k∣∣m−xi∣∣.minm∑i=1k|m−xi|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.

15 optimization  convex-optimization 

रिमेज़ एल्गोरिथ्म एक बहुप्रतिक्षित पुनरावृत्त दिनचर्या है जो न्यूनतम पॉलिसियों में एक बहुपद द्वारा एक फ़ंक्शन को अनुमानित करता है। लेकिन, निक ट्रेफेथेन के रूप में [1] इसके बारे में कहते हैं: इनमें से अधिकांश [कार्यान्वयन] कई साल पीछे चले जाते हैं और वास्तव में, उनमें से अधिकांश सामान्य सर्वश्रेष्ठ …

14 optimization  approximation 

मुझे मिश्रित पूर्णांक प्रोग्रामिंग समस्या है। और मैं अपने सॉल्वर के रूप में GLPK का उपयोग कर रहा हूं। लेकिन मैंने पाया कि GLPK रैखिक प्रोग्रामिंग समस्या के लिए अच्छा है, लेकिन मिक्स्ड इंटेगर प्रोग्रामिंग के लिए, इसमें अधिक समय की आवश्यकता होती है, इसलिए यह हमारी आवश्यकता को पूरा …

14 optimization  software  linear-programming  mixed-integer-programming 

मैंने इस सहित कुछ संदर्भों को पढ़ा । मैं उलझन में हूँ कि कौन सी अनुकूलन समस्या संकुचित संवेदन बनाता है और हल करने की कोशिश करता है। क्या यह minimizesubject to∥x∥1Ax=bminimize‖x‖1subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_1\\ \text{subject to} & Ax=b\end{array} या और minimizesubject to∥x∥0Ax=bminimize‖x‖0subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_0\\ \text{subject to} …

13 optimization 

लाइन सर्च में इस्तेमाल किए गए आर्मिजो नियम के बारे में मुझे यह भ्रम है। मैं ट्रैकिंग लाइन खोज को वापस पढ़ रहा था, लेकिन इस आर्मिजो नियम के बारे में सब कुछ नहीं मिला। क्या कोई भी बता सकता है कि आर्मिजो नियम क्या है? विकिपीडिया अच्छी तरह से …

13 optimization 

असंगत नवियर-स्टोक्स समीकरणों में, ρ(ut+(u⋅∇)u)∇⋅u=−∇p+μΔu+f=0ρ(ut+(u⋅∇)u)=−∇p+μΔu+f∇⋅u=0\begin{align*} \rho\left(\mathbf{u}_t + (\mathbf{u} \cdot \nabla)\mathbf{u}\right) &= - \nabla p + \mu\Delta\mathbf{u} + \mathbf{f}\\ \nabla\cdot\mathbf{u} &= 0 \end{align*} दबाव शब्द को अक्सर असंगतता की स्थिति को लागू करने वाले लैग्रेंज गुणक के रूप में संदर्भित किया जाता है। यह किस मायने में सही है? क्या असंगत …

12 optimization  fluid-dynamics  navier-stokes  incompressible 

मैं चर और x 2 के लिए समीकरणों की निम्न प्रणाली को हल करने की कोशिश कर रहा हूं (बाकी सभी स्थिरांक हैं):पी, एक्स1P,x1P,x_1एक्स2x2x_2 A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0\frac{A(1-P)}{2}-k_1x_1=0 \\ \frac{AP}{2}-k_2x_2=0 \\ \frac{(1-P)(r_1+x_1)^4}{L_1}-\frac{P(r_1+x_2)^4}{L_2}=0 मैं देख सकता हूं कि मैं समीकरणों की इस प्रणाली को एकल चर समीकरण 1 और 2 में क्रमशः x 1 …

12 optimization  convergence  newton-method 

नोकेडल एंड राइट की बुक न्यूमेरिकल ऑप्टिमाइज़ेशन (2006) के अनुसार, एक अनिर्दिष्ट रेखा खोज के लिए वोल्फ की स्थितियां, एक मूल दिशा ,पीpp पर्याप्त मात्रा में कमी: वक्रता शर्त: ∇ च ( एक्स + α पी ) टी पी ≥ सी 2 ∇ च ( एक्स ) टी पी के …

12 optimization 

मेरे पास निम्नलिखित अनुकूलन समस्या है जहाँ मेरे अवरोधों में मेरा पूर्ण मूल्य है: Let और , कॉलम प्रत्येक हो । हम निम्नलिखित को हल करना चाहेंगे: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} …

12 optimization  linear-programming 

मैं सोच रहा था कि अगर किसी के पास अपघटन विधियों पर ग्रंथों या सर्वेक्षण लेखों के लिए कोई सुझाव था (जैसे कि मौलिक, दोहरे, दंत्जीग-वोल्फ डिकम्पोजिशन) बड़ी गणितीय प्रोग्रामिंग समस्याओं को हल करने के लिए। मुझे स्टीफन बोयड के "नोट्स ऑन डिसकम्पोज़िशन मेथड्स" पसंद थे , और उदाहरण के …

12 optimization  linear-programming  nonlinear-programming 

मुझे हल करने की जरूरत है s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} मुझे लगता है कि यह एक द्विघात समस्या है जिसे CVXOPT के साथ हल किया जाना चाहिए , लेकिन मैं कैसे काम नहीं कर …

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

मैंने मिनपैक के बारे में हाल के प्रश्न के बारे में स्पष्टीकरण मांगा , और निम्नलिखित टिप्पणी मिली: समीकरणों की कोई भी प्रणाली अनुकूलन समस्या के समतुल्य है, यही वजह है कि अनुकूलन में न्यूटन-आधारित पद्धतियाँ बहुत कुछ देखती हैं जैसे कि न्यूटन-आधारित समीकरणों को हल करने के लिए न्यूटन-आधारित …

12 optimization  least-squares 

कई महत्वपूर्ण समस्याओं को मिश्रित पूर्णांक रैखिक कार्यक्रम के रूप में व्यक्त किया जा सकता है । दुर्भाग्य से समस्याओं के इस वर्ग के लिए इष्टतम समाधान की गणना एनपी-पूर्ण है। सौभाग्य से वहाँ सन्निकटन एल्गोरिदम हैं जो कभी-कभी केवल मध्यम मात्रा में संगणना के साथ गुणवत्ता समाधान प्रदान कर …

12 optimization  linear-programming  approximation 

मैं विश्व स्तर पर (कई के एक समारोह को अधिकतम करने में दिलचस्पी है ) वास्तविक मानकों (एक जटिल सिम्युलेशन के परिणामस्वरूप)। हालांकि, विचाराधीन फ़ंक्शन मूल्यांकन के लिए अपेक्षाकृत महंगा है, प्रत्येक पैरामीटर सेट के लिए लगभग 2 दिन की आवश्यकता होती है। मैं विभिन्न विकल्पों की तुलना कर रहा …

12 optimization