उत्तल विश्लेषण: Difference between revisions

From Vigyanwiki
No edit summary
 
Line 133: Line 133:


{{Convex analysis and variational analysis}}
{{Convex analysis and variational analysis}}
[[Category: उत्तल विश्लेषण | उत्तल विश्लेषण ]] [[Category: उत्तल ज्यामिति | विश्लेषण]]


 
[[Category:All articles with unsourced statements]]
 
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category: Machine Translated Page]]
[[Category:Articles with unsourced statements from January 2012]]
[[Category:Collapse templates]]
[[Category:Created On 24/04/2023]]
[[Category:Created On 24/04/2023]]
[[Category:Vigyan Ready]]
[[Category:Machine Translated Page]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with maths render errors]]
[[Category:Pages with script errors]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:उत्तल ज्यामिति| विश्लेषण]]
[[Category:उत्तल विश्लेषण| उत्तल विश्लेषण ]]

Latest revision as of 16:32, 3 May 2023

एक 3-आयामी उत्तल बहुतलीय उत्तल विश्लेषण में न केवल यूक्लिडियन रिक्त समष्टि के उत्तल उपसमुच्चय का अध्ययन सम्मिलित है बल्कि अमूर्त रिक्त समष्टि पर अवमुख फलनों का अध्ययन भी सम्मिलित है।

उत्तल विश्लेषण अवमुख फलन और अवमुख समुच्चय के गुणों के अध्ययन के लिए समर्पित गणित की शाखा है प्रायः उत्तल न्यूनीकरण में अनुप्रयोगों के साथ अनुकूलन सिद्धांत का उपडोमेन होता है।

अवमुख समुच्चय

कुछ सदिश समष्टि का एक उपसमुच्चय अवमुख होता है यदि यह निम्नलिखित समतुल्य शर्तों में से किसी को भी संतुष्ट करता है:

  1. यदि वास्तविक है तब के साथ है।[1]
  2. यदि वास्तविक है तब और के साथ है।
एक अंतराल पर अवमुख फलन

संपूर्ण विस्तारित वास्तविक संख्या रेखाओं में एक मानचित्र एक डोमेन के साथ है जो कि कुछ सदिश समष्टि का अवमुख उपसमुच्चय है यदि मानचित्र एक अवमुख फलन है:

 

 

 

 

(Convexity ≤)

कोई भी वास्तविक संख्या और के साथ यदि किसी भी के लिए मान्य है जिसको की परिभाषित असमानता (Convexity ≤) द्वारा प्रतिस्थापित किया जाता है तब को प्रबल अवमुख फलन कहा जाता है:[1]

 

 

 

 

(Convexity <)

अवमुख फलन अवमुख समुच्चय से संबंधित हैं विशेष रूप से फलन उत्तल है यदि और केवल यदि इसका एपिग्राफ फलन है:

एक फलन (काले रंग में) उत्तल होता है यदि और केवल यदि इसका एपीग्राफ जो इसके फलन के आरेख (हरे रंग में) के ऊपर का क्षेत्र है एक अवमुख समुच्चय है।
बहुपद का आरेख चर की संख्या का अवमुख फलन

 

 

 

 

(Epigraph def.)

यह एक अवमुख समुच्चय है यदि विस्तारित वास्तविक-मान फलन के एपिग्राफ उत्तल विश्लेषण में एक भूमिका निभाते हैं जो वास्तविक विश्लेषण में वास्तविक-मान फलन के आरेख द्वारा निभाई गई भूमिका के अनुरूप है विशेष रूप से एक विस्तारित वास्तविक मान फलन का एपिग्राफ ज्यामितीय अंतर्ज्ञान प्रदान करता है जिसका उपयोग सूत्र की सहायता करने या अनुमानों को सिद्ध करने के लिए किया जा सकता है।[2]

किसी फलन का डोमेन द्वारा निरूपित किया जाता है जबकि इसका प्रभावी डोमेन समुच्चय है:[2]

 

 

 

 

(dom f def.)

फलन उपयुक्त फलन कहलाता है यदि और के लिए है[2] वैकल्पिक रूप से इसकातात्पर्य यह है कि के डोमेन में कुछ सम्मिलित है जिस पर और कभी भी के बराबर नहीं है दूसरे शब्दों में यह एक उपयुक्त फलन है यदि इसका डोमेन रिक्त नहीं है तो यह कभी भी मान नहीं लेता है और यह के समान नहीं है यदि एक उपयुक्त अवमुख फलन है तब कुछ सदिश और सम्मिलित हैं जैसे कि के लिए है।

जहाँ सदिश के अदिश गुणनफल को दर्शाता है।

उत्तल संयुग्म

एक विस्तारित वास्तविक-मान फलन का उत्तल संयुग्म (आवश्यक रूप से उत्तल नहीं) फलन की द्वैतसमष्‍टि का है:[3]

जहां कोष्ठक विहित द्विविधता को दर्शाता है और , का द्विसंयुग्मक मानचित्र है जो द्वारा परिभाषित के प्रत्येक के लिए के समुच्चय को दर्शाता है तब मान वाले फलन मानचित्र द्वारा परिभाषित लिजेंड्रे-फेनचेल रूपांतरण कहलाते हैं।

उप-अवकल समुच्चय और फेनशेल-यंग असमानता

यदि और उप-अवकल समुच्चय है:

उदाहरण के लिए महत्वपूर्ण विशेष स्थितियों में जहां एक प्रतिरूप है जिसे द्वारा प्रदर्शित किया जा सकता है[proof 1] यदि तब यह परिभाषा कम हो जाती है:

और अन्य के लिए और जिसे फेनशेल-यंग असमानता कहा जाता है यह असमानता एक समानता है अर्थात ) यदि और केवल यदि इस प्रकार से है कि उप-अवकल समुच्चय उत्तल संयुग्म से संबंधित है।

द्विसंयुग्मी

एक फलन का द्विसंयुग्मक का संयुग्म है जिसे सामान्यतः के रूप मे लिखा जाता है यह दृढ़ या द्वैत होता है तब इसे दिखाने के लिए द्विसंयुग्मी फलन उपयोगी होता है।

किसी भी के लिए असमानता फेनचेल-यंग असमानता का अनुसरण करता है उपयुक्त फलन के लिए यदि और केवल यदि उत्तल है और फेन्शेल-मोरो प्रमेय द्वारा निम्न अर्ध-निरंतर है।[3][4]

उत्तल न्यूनीकरण

उत्तल न्यूनीकरण (प्रारंभिक) समस्या रूपों में से एक है:

जब एक अवमुख फलन दिया जाता है तब अवमुख उपसमुच्चय होता है।

द्वैत समस्या

अनुकूलन सिद्धांत में, द्वैत सिद्धांत बताता है कि अनुकूलन समस्याओं को दो दृष्टिकोणों, मूल समस्या या द्वैत समस्या के रूप मे देखा जा सकता है।

सामान्यतः पर द्वैत सिद्धांत युग्म स्थानीय रूप से उत्तल समष्टि और को अलग करते हैं फिर दिया गया फलन को मूल समस्या खोजने के रूप में परिभाषित कर सकते हैं जैसे कि

यदि प्रतिबंध स्थितियां हैं तो इन्हें फलन के रूप में बनाया जा सकता है, जहां संकेतक फलन है माना कि एक फलन है जैसे कि [5]

चयनित अस्तव्यस्तता फलन के संबंध में द्वैत समस्या इसके द्वारा दी गई है:

जहाँ के दोनों चरों में उत्तल संयुग्म है द्वैत अवकल असमानता के दाएं और बाएं पक्षों का अंतर है:[6][5][7]

यह सिद्धांत दुर्बल द्वैत सिद्धांत के समान है यदि दोनों पक्ष एक दूसरे के बराबर हैं तो समस्या को प्रबल द्वैत संतुष्ट करने वाला कहा जाता है।

प्रबल द्वैत धारण करने की कई शर्तें होती हैं जैसे:

  • जहाँ प्रारंभिक और द्वैत समस्याओं से संबंधित अस्तव्यस्तता फलन है और का उत्तल संयुग्मी है।[citation needed]
  • मूल समस्या एक रेखीय अनुकूलन है।
  • उत्तल अनुकूलन के लिए स्लेटर की स्थिति है।[8][9]

लाग्रंगियन द्वैत

असमता प्रतिबंध के साथ उत्तल न्यूनीकरण समस्या के लिए का विषय है जो के लिए की लाग्रंगियन द्वैत समस्या है:

के लिए

जहां फलन लैग्रेंज द्वैत फलन है जिसे इस प्रकार परिभाषित किया गया है:

यह भी देखें

टिप्पणियाँ

  1. 1.0 1.1 Rockafellar, R. Tyrrell (1997) [1970]. Convex Analysis. Princeton, NJ: Princeton University Press. ISBN 978-0-691-01586-6.
  2. 2.0 2.1 2.2 Rockafellar & Wets 2009, pp. 1–28.
  3. 3.0 3.1 Zălinescu 2002, pp. 75–79.
  4. Borwein, Jonathan; Lewis, Adrian (2006). Convex Analysis and Nonlinear Optimization: Theory and Examples (2 ed.). Springer. pp. 76–77. ISBN 978-0-387-29570-1.
  5. 5.0 5.1 Boţ, Radu Ioan; Wanka, Gert; Grad, Sorin-Mihai (2009). Duality in Vector Optimization. Springer. ISBN 978-3-642-02885-4.
  6. Zălinescu 2002, pp. 106–113.
  7. Csetnek, Ernö Robert (2010). Overcoming the failure of the classical generalized interior-point regularity conditions in convex optimization. Applications of the duality theory to enlargements of maximal monotone operators. Logos Verlag Berlin GmbH. ISBN 978-3-8325-2503-3.
  8. Borwein, Jonathan; Lewis, Adrian (2006). Convex Analysis and Nonlinear Optimization: Theory and Examples (2 ed.). Springer. ISBN 978-0-387-29570-1.
  9. Boyd, Stephen; Vandenberghe, Lieven (2004). Convex Optimization (PDF). Cambridge University Press. ISBN 978-0-521-83378-3. Retrieved October 3, 2011.
  1. The conclusion is immediate if so assume otherwise. Fix Replacing with the norm gives If and is real then using gives where in particular, taking gives while taking gives and thus ; moreover, if in addition then because it follows from the definition of the dual norm that Because which is equivalent to it follows that which implies for all From these facts, the conclusion can now be reached. ∎

संदर्भ


बाहरी संबंध