चरम बिंदु

For other uses, see चरम बिंदु (disambiguation).

हल्के नीले रंग में एक अवमुख समुच्चय , और इसके चरम बिंदु लाल रंग में।

गणित में, अवमुख समुच्चय का एक चरम बिंदु $S$ एक वास्तविक संख्या या जटिल संख्या में सदिश स्थान एक बिंदु $S$ होता है। $S$ जो दो बिन्दुओं को मिलाने वाले किसी खुले रेखाखण्ड में स्थित नहीं है।

रैखिक प्रोग्रामिंग समस्याओं में, एक चरम बिंदु $S.$ को कोण बिंदु या कॉर्नर पॉइंट भी कहा जाता है।

परिभाषा

पूरे समय यह माना जाता है कि $X$ एक वास्तविक संख्या या जटिल संख्या सदिश स्थान है।

किसी $p,x,y\in X,$ कहते हैं कि $p$ बीच मे स्थित $x$ और $y$ अगर $x\neq y$ और वहाँ एक $0<t<1$ ऐसा है कि $p=tx+(1-t)y.$उपलब्ध है।

अगर $K$ का उपसमुच्चय है $X$ और $p\in K,$ तब $p$ एक चरम बिंदु कहा जाता है $K$ का अगर यह किन्हीं दो के बीच नहीं है अलग अलग के अंक $K.$ अर्थात अगर $K.$ का अस्तित्व नहीं होता है$x,y\in K$ और $0<t<1$ ऐसा है कि $x\neq y$ और $p=tx+(1-t)y.$ के सभी चरम बिंदुओं का समुच्चय $K$ $\operatorname {extreme} (K).$द्वारा निरूपित किया जाता है।

सामान्यीकरण

अगर $S$ सदिश समष्टि का एक उपसमुच्चय है फिर एक रेखीय उप-किस्म (अर्थात, एक सजातीय उप-वर्ग) $A$ सदिश समष्टि का भाग कहलाता है Template:दृश्यमान एंकर अगर $A$ की बैठक $S$ (वह है, $A\cap S$ रिक्त नहीं है) और हर खुला खंड $I\subseteq S$ जिसका आंतरिक भाग मिलता है $A$ अनिवार्य रूप से का एक उपसमुच्चय है $A.$ एक 0-आयामी समर्थन विविधता को चरम बिंदु $S.$ कहा जाता है।

लक्षण वर्णन

मध्य बिंदु दो तत्वों का $x$ और $y$ सदिश स्थान में सदिश ${\tfrac {1}{2}}(x+y).$है।

किसी भी तत्व के लिए $x$ और $y$ वेक्टर अंतरिक्ष में, समुच्चय $[x,y]=\{tx+(1-t)y:0\leq t\leq 1\}$ कहा जाता है बंद रेखा खंड याबंद अंतराल बीच में $x$ और $y.$ ओपन लाइन खंड या खुला अंतराल बीच में $x$ और $y$ है $(x,x)=\varnothing$ कब $x=y$ जबकि यह है $(x,y)=\{tx+(1-t)y:0<t<1\}$ कब $x\neq y.$ बिन्दु $x$ और $y$ कहलाते हैंअंतिमबिंदुओं इन अंतरालों में से। एक अंतराल कहा जाता है। गैर-पतित अंतराल या एउचित अंतराल यदि इसके अंतिम बिंदु अलग हैं।एक अंतराल का मध्य बिंदु इसके समापन बिंदुओं का मध्य बिंदु है।

बंद अंतराल $[x,y]$ के उत्तल पतवार के बराबर है $(x,y)$ अगर और केवल अगर) $x\neq y.$ तो यदि $K$ उत्तल है और $x,y\in K,$ तब $[x,y]\subseteq K.$ अगर $K$ का एक अरिक्त उपसमुच्चय है $X$ और $F$ का एक अरिक्त उपसमुच्चय है $K,$ तब $F$ ए कहा जाता है ऊपरी भाग का $K$ अगर जब भी एक बिंदु $p\in F$ के दो बिंदुओं के बीच स्थित है $K,$ तो वे दो बिंदु $F.$अनिवार्य रूप से संबंधित हैं।

Theorem — Let $K$ be a non-empty convex subset of a vector space $X$ and let $p\in K.$ Then the following statements are equivalent:

1. $p$ is an extreme point of $K.$
2. $K\setminus \{p\}$ is convex.
3. $p$ is not the midpoint of a non-degenerate line segment contained in $K.$
4. for any $x,y\in K,$ if $p\in [x,y]$ then $x=p{\text{ or }}y=p.$
5. if $x\in X$ is such that both $p+x$ and $p-x$ belong to $K,$ then $x=0.$
6. $\{p\}$ is a face of $K.$

उदाहरण

अगर $a<b$ तब दो वास्तविक संख्याएँ हैं $a$ और $b$ अंतराल के चरम बिंदु हैं $[a,b].$ हालाँकि, खुला अंतराल $(a,b)$ कोई चरम बिंदु नहीं है।

में कोई खुला अंतराल $\mathbb {R}$ कोई चरम बिंदु नहीं है जबकि कोई गैर-पतित बंद अंतराल के बराबर नहीं है $\mathbb {R}$ में चरम बिंदु होते हैं (अर्थात, बंद अंतराल का समापन बिंदु)। अधिक ऊपरी भाग, परिमित-आयामी यूक्लिडियन अंतरिक्ष का कोई भी खुला समुच्चय $\mathbb {R} ^{n}$ कोई चरम बिंदु नहीं है।

बंद यूनिट डिस्क के चरम बिंदु अंदर $\mathbb {R} ^{2}$ इकाई वृत्त है।

समतल में किसी भी उत्तल बहुभुज का परिमाप उस बहुभुज का एक फलक होता है।

समतल में किसी भी उत्तल बहुभुज के शीर्ष $\mathbb {R} ^{2}$ उस बहुभुज के चरम बिंदु हैं।

एक इंजेक्शन रैखिक नक्शा $F:X\to Y$ अवमुख समुच्चय के चरम बिंदुओं को भेजता है $C\subseteq X$ अवमुख समुच्चय के चरम बिंदुओं पर $F(X).$ यह इंजेक्टिव एफ़िन मैप्स के लिए भी सही है।

गुण

एक सघन अवमुख समुच्चय के चरम बिंदु एक बाहर की स्थान (उप-स्पेस सांस्थितिक के साथ) बनाते हैं लेकिन यह समुच्चय $X.$हो सकता है असफल में बंद होना है।

प्रमेय

क्रेन–मिलमैन प्रमेय

केरीन-मिलमैन प्रमेय यकीनन चरम बिंदुओं के बारे में सबसे प्रसिद्ध प्रमेयों में से एक है।

क्रेन-मिलमैन प्रमेय — यदि $S$ उत्तल है और कॉम्पैक्ट एक स्थानीय रूप से उत्तल टोपोलॉजिकल वेक्टर स्पेस में है, तो $S$ बंद उत्तल हल है इसके चरम बिंदु: विशेष रूप से, ऐसे सेट के चरम बिंदु होते हैं।

बनच रिक्त स्थान के लिए

ये प्रमेय रैडॉन-निकोडीम संपत्ति के साथ बानाच रिक्त स्थान के लिए हैं।

जोराम लिंडेनस्ट्रॉस के एक प्रमेय में कहा गया है कि, राडोन-निकोडीम संपत्ति के साथ एक बनच स्थान में, एक गैर-रिक्त बंधा हुआ समुच्चय और परिबद्ध समुच्चय का एक चरम बिंदु है। (अनंत-आयामी स्थानों में, सघन स्थान की संपत्ति बंद होने और बाध्य होने के संयुक्त गुणों से अधिक मजबूत होती है।)

Theorem (Gerald Edgar) — $E$ को राडोन-निकोडीम संपत्ति के साथ एक बानाच स्थान होने दें, $C$ को $E,$ का एक वियोज्य, बंद, घिरा, उत्तल उपसमुच्चय होने दें $a$ को $C$ में एक बिंदु होने दें। फिर $C$ में सार्वभौमिक रूप से मापने योग्य सेट पर एक संभाव्यता माप $p$ है, ऐसा कि $a$, $p,$ का केन्द्रक है और $C$ के चरम बिंदुओं के समुच्चय में $p$है-माप 1.

एडगर के प्रमेय का तात्पर्य लिंडेनस्ट्रॉस प्रमेय से है।

संबंधित धारणाएं

एक सांस्थितिक सदिश स्थान का एक बंद उत्तल उपसमुच्चय कहलाता है सख्ती से उत्तल यदि इसकी प्रत्येक सीमा (सांस्थितिक ) | (सांस्थितिक ) सीमा बिंदु एक चरम बिंदु है। किसी भी हिल्बर्ट अंतरिक्ष की यूनिट बॉल एक सख्त अवमुख समुच्चय है।

के-चरम अंक

अधिक सामान्यतः, एक अवमुख समुच्चय में एक बिंदु $S$ है$k$-चरम अगर यह एक के इंटीरियर में स्थित है $k$-आयामी उत्तल भीतर समुच्चय $S,$ लेकिन नहीं $k+1$-आयामी उत्तल भीतर समुच्चय $S.$ इस प्रकार, एक चरम बिंदु भी एक है $0$-चरम बिंदु। अगर $S$ एक पॉलीटॉप है, तो $k$-चरम बिंदु ठीक इसके आंतरिक बिंदु हैं $k$-आयामी चेहरे $S.$ अधिक सामान्यतः, किसी भी अवमुख समुच्चय के लिए $S,$ $k$-Extreme Points में विभाजित हैं $k$-आयामी खुले चेहरे विभाजित हैं।

परिमित-विम केरिन-मिलमैन प्रमेय, जो मिंकोवस्कीके कारण है, की अवधारणा का उपयोग करके जल्दी से सिद्ध किया जा सकता है $k$-चरम बिंदु। अगर $S$ बंद है, घिरा हुआ है, और $n$-आयामी, और अगर $p$ में एक बिंदु है $S,$ तब $p$ है $k$-कुछ के लिए चरम $k\leq n.$ प्रमेय का दावा है कि $p$ चरम बिंदुओं का उत्तल संयोजन है। अगर $k=0$ तो यह तत्काल है। अन्यथा $p$ में एक रेखाखंड पर स्थित है $S$ जिसे अधिकतम बढ़ाया जा सकता है (क्योंकि $S$ बंद और घिरा हुआ है)। यदि खंड के समापन बिंदुए $p,$ हैं $q$ और $r,$ तो उनकी चरम रैंक इससे कम होनी चाहिए और प्रमेय प्रेरण द्वारा अनुसरण करता है।

यह भी देखें

• चोकेट सिद्धांत

ग्रन्थसूची

• Adasch, Norbert; Ernst, Bruno; Keim, Dieter (1978). Topological Vector Spaces: The Theory Without Convexity Conditions. Lecture Notes in Mathematics. Vol. 639. Berlin New York: Springer-Verlag. ISBN 978-3-540-08662-8. OCLC 297140003.
• Bourbaki, Nicolas (1987) [1981]. Topological Vector Spaces: Chapters 1–5. Éléments de mathématique. Translated by Eggleston, H.G.; Madan, S. Berlin New York: Springer-Verlag. ISBN 3-540-13627-4. OCLC 17499190.
• Paul E. Black, ed. (2004-12-17). "extreme point". Dictionary of algorithms and data structures. US National institute of standards and technology. Retrieved 2011-03-24.
• Borowski, Ephraim J.; Borwein, Jonathan M. (1989). "extreme point". Dictionary of mathematics. Collins dictionary. HarperCollins. ISBN 0-00-434347-6.
• Grothendieck, Alexander (1973). Topological Vector Spaces. Translated by Chaljub, Orlando. New York: Gordon and Breach Science Publishers. ISBN 978-0-677-30020-7. OCLC 886098.
• Halmos, Paul R. (8 November 1982). A Hilbert Space Problem Book. Graduate Texts in Mathematics. Vol. 19 (2nd ed.). New York: Springer-Verlag. ISBN 978-0-387-90685-0. OCLC 8169781.
• Jarchow, Hans (1981). Locally convex spaces. Stuttgart: B.G. Teubner. ISBN 978-3-519-02224-4. OCLC 8210342.
• Köthe, Gottfried (1983) [1969]. Topological Vector Spaces I. Grundlehren der mathematischen Wissenschaften. Vol. 159. Translated by Garling, D.J.H. New York: Springer Science & Business Media. ISBN 978-3-642-64988-2. MR 0248498. OCLC 840293704.
• Köthe, Gottfried (1979). Topological Vector Spaces II. Grundlehren der mathematischen Wissenschaften. Vol. 237. New York: Springer Science & Business Media. ISBN 978-0-387-90400-9. OCLC 180577972.
• Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
• Robertson, Alex P.; Robertson, Wendy J. (1980). Topological Vector Spaces. Cambridge Tracts in Mathematics. Vol. 53. Cambridge England: Cambridge University Press. ISBN 978-0-521-29882-7. OCLC 589250.
• Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277.
• Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
• Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
• Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.
• Wilansky, Albert (2013). Modern Methods in Topological Vector Spaces. Mineola, New York: Dover Publications, Inc. ISBN 978-0-486-49353-4. OCLC 849801114.