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

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

10 optimization  convex-optimization 

गैर-कम से कम वर्ग, न्यूनतम , बॉक्स की कमी के साथ ? यह मुझे (मूर्खों की भीड़ में) लगता है कि कोई बॉक्स को द्विघात बना सकता है, और जहां "टब फंक्शन" का आकार \ _ _ _ /, जैसा है । क्या यह सिद्धांत में काम करता है, अभ्यास …

10 optimization  constraints 

जैसा कि मैं इसे समझता हूं, विश्राम पर लगातार काम करता है एक पैरामीटर का चयन करके और (quasi) के एक रैखिक संयोजन का उपयोग करके गॉस-सीडल पुनरावृत्ति और पिछले टाइमस्टेप पर मूल्य ... यह है 0 ≤ ω ≤ 20≤ω≤20\leq\omega\leq2 यूके + १= ( Ω ) यूजीरोंके + १+ …

10 linear-algebra  optimization  iterative-method 

मेरा एक उद्देश्य कार्य है EEE एक मूल्य पर निर्भर ϕ(x,t=1.0)ϕ(x,t=1.0)\phi(x, t = 1.0), कहाँ पे ϕ(x,t)ϕ(x,t)\phi(x, t)एक PDE के लिए समाधान है। मैं अनुकूलन कर रहा हूंEEEपीडीई की प्रारंभिक स्थिति में ढाल वंश द्वारा :ϕ(x,t=0.0)ϕ(x,t=0.0)\phi(x, t = 0.0)। यानी मैं अपडेट करता हूंϕ(x,t=0.0)ϕ(x,t=0.0)\phi(x, t = 0.0)और फिर मेरे अवशिष्ट …

9 optimization  pde  conjugate-gradient 

यदि आप केवल एक संख्यात्मक ढाल प्रदान कर सकते हैं तो क्या यह ग्रेडिएंट आधारित अनुकूलन एल्गोरिदम का उपयोग करने के लिए व्यर्थ है? यदि नहीं, तो पहली बार एक संख्यात्मक ग्रेडिएंट प्रदान करें यदि यह अनुकूलन लाइब्रेरी के लिए परिमित भेदभाव करने के लिए तुच्छ है? [संपादित करें] बस …

9 optimization 

मैं एक अर्ध-न्यूटन BFGS एल्गोरिथ्म के भाग के रूप में एक लाइन खोज कर रहा हूं। लाइन खोज के एक चरण में मैं स्थानीय न्यूनतम के करीब जाने के लिए एक क्यूबिक प्रक्षेप का उपयोग करता हूं। चलो च: आर → आर , एफ∈सी1f:R→R,f∈C1f : R \rightarrow R, f \in …

9 optimization  numerical-analysis  interpolation 

क्या बड़े, घने, कम रैंक असाइनमेंट की समस्या को हल करने के लिए एक उचित सस्ता तरीका है maxπ∑iAπi,imaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}, जहां सभी permutations.of पर चलता है ?ππ\pi1:n1:n1:n यहाँ एक है कम रैंक के मैट्रिक्स । विशिष्ट आकार (संभवतः बहुत बड़ा), ।AAAn×nn×nn\times nrrrn=10000 n=10000 n=10000~~r=15r=15r=15

9 optimization 

कृपया लंबे प्रश्न का बहाना करें, वास्तविक समस्या से नीचे उतरने के लिए बस कुछ स्पष्टीकरण की आवश्यकता है। उल्लिखित एल्गोरिदम से परिचित लोग संभवत: पहले सिम्प्लेक्स तबलाऊ पर सीधे कूद सकते हैं। कम से कम पूर्ण विचलन समस्याओं को हल करने के लिए (उर्फ) एल1एल1L_1-ऑप्टिमाइजेशन), बारोडेल-रॉबर्ट्स-एल्गोरिदम एक विशेष उद्देश्य …

9 optimization  linear-programming 

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

9 optimization 

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

9 optimization  algorithms 

कुछ पाठ्यपुस्तकों के माध्यम से पठन, मैंने देखा है कि शुरू में एक लाइन खोज के दौरान न्यूनतम ब्रैकेटिंग की समस्या कम हो जाती है (कम से कम मेरे स्नातक ग्रंथों में)। क्या इस प्रकार की समस्या के लिए अच्छी तरह से स्थापित तकनीक या सर्वोत्तम प्रथाएं हैं, या समाधान …

9 optimization  reference-request 

हिल क्लाइम्बिंग अनुकूलन के लिए एक बहुत शक्तिशाली उपकरण प्रतीत होता है। हालांकि, एक समाधान के "पड़ोसियों" को कैसे उत्पन्न किया जाए, यह मुझे हमेशा याद रहता है। उदाहरण के लिए, मैं एक समाधान का अनुकूलन कर रहा हूं (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 

मैं सोच रहा था कि "खोज विधियों" और "अनुकूलन विधियों" के बीच क्या अंतर और संबंध हैं? विशेषकर अनुकूलन की समस्या हल करते समय? मैं अनुकूलन समस्याओं को हल करने के संदर्भ पर जोर देता हूं, क्योंकि मुझे लगता है कि खोज विधियां सिर्फ अनुकूलन समस्याओं को हल करने के …

9 optimization 

मैं एक टैंक में एक प्रवाह वितरक को अनुकूलित करने की कोशिश कर रहा हूं, ताकि किसी भी क्रॉस-सेक्शन में वेग और तापमान वितरण अपेक्षाकृत समान हो। ऐसे कई पैरामीटर हैं जिन्हें मैं अधिकतम पार-अनुभागीय एकरूपता में समायोजित कर सकता हूं, जैसे कि इनलेट पाइप की संख्या, उनकी स्थिति, अभिविन्यास …

9 optimization 

मान लीजिए निम्न लीनियर प्रणाली दी गई है L x = c ,(1)(1)Lx=c,Lx=c,\tag1 कहाँ पे एलLL भारित लाप्लासियन को सकारात्मक माना जाता है s e m i -semi−semi-एक आयामी अशक्त अंतरिक्ष के साथ निश्चित है 1n= ( 1 , ... , 1 ) ∈आरn1n=(1,…,1)∈Rn1_n=(1,\dots,1)\in\mathbb{R}^n, और का अनुवाद विचरण x ∈आरnx∈Rnx\in\mathbb{R}^{n}, …

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