शंकु अनुकूलन: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
'''शंकु अनुकूलन''' [[उत्तल अनुकूलन]] का उपक्षेत्र है जो [[affine उपक्षेत्र|निर्गत उपक्षेत्र]] और [[उत्तल शंकु]] के अंतःखण्ड पर उत्तल फ़ंक्शन को कम करने वाली समस्याओं का अध्ययन करता है। | |||
शंकु अनुकूलन समस्याओं के वर्ग में उत्तल अनुकूलन समस्याओं के कुछ सबसे प्रसिद्ध वर्ग सम्मलित हैं, अर्थात् [[रैखिक प्रोग्रामिंग]] और [[अर्ध निश्चित प्रोग्रामिंग]]। | शंकु अनुकूलन समस्याओं के वर्ग में उत्तल अनुकूलन समस्याओं के कुछ सबसे प्रसिद्ध वर्ग सम्मलित हैं, अर्थात् [[रैखिक प्रोग्रामिंग]] और [[अर्ध निश्चित प्रोग्रामिंग]]। | ||
| Line 5: | Line 5: | ||
== परिभाषा == | == परिभाषा == | ||
एक [[वास्तविक संख्या]] सदिश | एक [[वास्तविक संख्या]] का मान सदिश X दिया गया है, जिसका उत्तल फलन, वास्तविक-मूल्यवान फलन (गणित) | ||
:<math>f:C \to \mathbb R</math> | :<math>f:C \to \mathbb R</math> | ||
उत्तल शंकु पर परिभाषित <math>C \subset X</math>, और affine उप-स्थान <math>\mathcal{H}</math> एफाइन की रूपांतरण बाधाओं के समूह द्वारा <math>h_i(x) = 0 \ </math>के रूप में परिभाषित किया जाता हैं इस बिंदु को खोजने के लिए शंकु अनुकूलन समस्या है <math>x</math> में <math>C \cap \mathcal{H} </math> के रूप में प्रर्दशित किया जाता हैं जिसके लिए संख्या <math>f(x)</math> का मान सबसे कम होता है। | |||
इसके उदाहरण <math> C </math> | इसके उदाहरण <math> C </math> धनात्मक [[orthant|और्थैन्ट]] <math>\mathbb{R}_+^n = \left\{ x \in \mathbb{R}^n : \, x \geq \mathbf{0}\right\} </math> द्वारा सम्मलित करते हैं , धनात्मक-अर्ध-परिमित मैट्रिक्स आव्यूह <math>\mathbb{S}^n_{+}</math> और दूसरे क्रम का शंकु <math>\left \{ (x,t) \in \mathbb{R}^{n}\times \mathbb{R} : \lVert x \rVert \leq t \right \} </math> के लिए अधिकांशतः <math>f \ </math> रेखीय फंक्शन का उपयोग किया जाता हैं, इस स्थिति में शांकव अनुकूलन समस्या क्रमशः रेखीय कार्यक्रम, अर्ध-निश्चित प्रोग्रामिंग और दूसरे क्रम के शंकु प्रोग्रामिंग में कम हो जाती है। | ||
== द्वैत == | == द्वैत == | ||
शंकु अनुकूलन समस्याओं के कुछ विशेष | शंकु अनुकूलन समस्याओं के कुछ विशेष स्थितियों में उनकी दोहरी समस्याओं के उल्लेखनीय बंद-रूप अभिव्यक्तियां हैं। | ||
=== शांकव एलपी === | === शांकव एलपी === | ||
शंकु रैखिक कार्यक्रम का दोहरा | शंकु रैखिक कार्यक्रम का दोहरा | ||
: | :<math>c^T x \ </math> के मान को कम किया जाता हैं | ||
: | :जो <math>Ax = b, x \in C \ </math> का विषय है | ||
: <math>b^T y \ </math> का अधिकतम मान उपयोग किया जाता हैं | |||
:जो <math>A^T y + s= c, s \in C^* \ </math>का विषय है | |||
जहाँ <math>C^*</math> के दोहरे शंकु को <math>C \ </math> द्वारा दर्शाया जाता है। | |||
जबकि कमजोर द्वैत शांकव रैखिक प्रोग्रामिंग में होता है, जिसके लिए मजबूत द्वैत आवश्यक नहीं है।<ref name="ConicDuality" /> | |||
=== अर्ध-परिमित कार्यक्रम === | === अर्ध-परिमित कार्यक्रम === | ||
असमानता के रूप में अर्ध-निश्चित कार्यक्रम का दोहरा | असमानता के रूप में अर्ध-निश्चित कार्यक्रम का दोहरा | ||
: | : <math>c^T x \ </math> :के मान को कम करके <math>x_1 F_1 + \cdots + x_n F_n + G \leq 0</math> द्वारा निर्गत विषय में अभिलिखित किया जाता हैं | ||
द्वारा | |||
: | : <math>\mathrm{tr}\ (GZ)\ </math>के अधिकतम मान को प्राप्त करने के लिए <math>\mathrm{tr}\ (F_i Z) +c_i =0,\quad i=1,\dots,n</math> | ||
: <math>Z \geq0</math> | : <math>Z \geq0</math> का मान निर्दिष्ट किया जाता हैं। | ||
==संदर्भ== | ==संदर्भ== | ||
{{Reflist|refs= | {{Reflist|refs= | ||
Revision as of 23:45, 15 February 2023
शंकु अनुकूलन उत्तल अनुकूलन का उपक्षेत्र है जो निर्गत उपक्षेत्र और उत्तल शंकु के अंतःखण्ड पर उत्तल फ़ंक्शन को कम करने वाली समस्याओं का अध्ययन करता है।
शंकु अनुकूलन समस्याओं के वर्ग में उत्तल अनुकूलन समस्याओं के कुछ सबसे प्रसिद्ध वर्ग सम्मलित हैं, अर्थात् रैखिक प्रोग्रामिंग और अर्ध निश्चित प्रोग्रामिंग।
परिभाषा
एक वास्तविक संख्या का मान सदिश X दिया गया है, जिसका उत्तल फलन, वास्तविक-मूल्यवान फलन (गणित)
उत्तल शंकु पर परिभाषित , और affine उप-स्थान एफाइन की रूपांतरण बाधाओं के समूह द्वारा के रूप में परिभाषित किया जाता हैं इस बिंदु को खोजने के लिए शंकु अनुकूलन समस्या है में के रूप में प्रर्दशित किया जाता हैं जिसके लिए संख्या का मान सबसे कम होता है।
इसके उदाहरण धनात्मक और्थैन्ट द्वारा सम्मलित करते हैं , धनात्मक-अर्ध-परिमित मैट्रिक्स आव्यूह और दूसरे क्रम का शंकु के लिए अधिकांशतः रेखीय फंक्शन का उपयोग किया जाता हैं, इस स्थिति में शांकव अनुकूलन समस्या क्रमशः रेखीय कार्यक्रम, अर्ध-निश्चित प्रोग्रामिंग और दूसरे क्रम के शंकु प्रोग्रामिंग में कम हो जाती है।
द्वैत
शंकु अनुकूलन समस्याओं के कुछ विशेष स्थितियों में उनकी दोहरी समस्याओं के उल्लेखनीय बंद-रूप अभिव्यक्तियां हैं।
शांकव एलपी
शंकु रैखिक कार्यक्रम का दोहरा
- के मान को कम किया जाता हैं
- जो का विषय है
- का अधिकतम मान उपयोग किया जाता हैं
- जो का विषय है
जहाँ के दोहरे शंकु को द्वारा दर्शाया जाता है।
जबकि कमजोर द्वैत शांकव रैखिक प्रोग्रामिंग में होता है, जिसके लिए मजबूत द्वैत आवश्यक नहीं है।[1]
अर्ध-परिमित कार्यक्रम
असमानता के रूप में अर्ध-निश्चित कार्यक्रम का दोहरा
- :के मान को कम करके द्वारा निर्गत विषय में अभिलिखित किया जाता हैं
- के अधिकतम मान को प्राप्त करने के लिए
- का मान निर्दिष्ट किया जाता हैं।
संदर्भ
- ↑ "Duality in Conic Programming" (PDF).
बाहरी संबंध
- Boyd, Stephen P.; Vandenberghe, Lieven (2004). Convex Optimization (PDF). Cambridge University Press. ISBN 978-0-521-83378-3. Retrieved October 15, 2011.
- MOSEK Software capable of solving conic optimization problems.
