نقطة قصوى

في الرياضيات ، النقطة القصوى لمجموعة محدبةفي فضاء متجهي حقيقي أو مركب أو فضاء أفيني، تكون النقطة فيلا يقع ذلك في أي قطعة مستقيمة مفتوحة تصل بين نقطتين منتُسمى النقاط القصوى لقطعة مستقيمة بنقطتي نهايتها . في مسائل البرمجة الخطية ، تُسمى النقطة القصوى أيضًا رأسًا أو نقطة زاوية .
تعريف
يفترض طوال الوقت أنهو فضاء متجهي حقيقي أو مركب أو فضاء أفيني .
لأيقل ذلكيقع بين [ 1 ]ولوويوجدبحيث
لوهي مجموعة فرعية منوثميُطلق عليه اسمالنقطة القصوى [ 1 ] منإذا لم يقع بين أي نقطتين متميزتينأي إذا لم يكن موجودًاوبحيثومجموعة جميع النقاط القصوى لـيُرمز إليه بـ
التعميمات
لوإذا كانت مجموعة جزئية من فضاء متجهي، فإنها تكون مجموعة فرعية خطية (أي فضاء فرعي أفيني ).يُطلق على جزء من الفضاء المتجهي اسمادعم التنوع إذايلتقِ(إنه،(ليست فارغة) وكل جزء مفتوحالذي يلتقي داخلههي بالضرورة مجموعة فرعية من[ 2 ] يُطلق على مجموعة الدعم ذات البعد الصفري اسم النقطة القصوى لـ[ 2 ]
الخصائص
النقطة المنتصف [ 1 ] لعنصرينوفي الفضاء المتجهي يكون المتجه
لأي عناصروفي فضاء متجهي، المجموعةيُطلق عليه اسمقطعة خطية مغلقة أوالفاصل الزمني المغلق بينوالقطعة خطية مفتوحة أوالفاصل الزمني المفتوح بينويكونمتىبينما هومتى[ 1 ] النقاطوتُسمىنقاط نهاية هذه الفترة. يُقال إن الفترة هيفترة غير متدهورة أو أالفترة الزمنية المناسبة إذا كانت نقاط نهايتها متميزة.نقطة منتصف الفترة هي نقطة منتصف طرفيها.
الفترة المغلقةيساوي الغلاف المحدب لـإذا (وفقط إذا)لذلك إذامحدب وثم
لوهي مجموعة جزئية غير فارغة منوهي مجموعة جزئية غير فارغة منثميُطلق عليه اسموجه [ 1 ] منإذا كان كلما نقطةيقع بين نقطتين منإذن، تنتمي هاتان النقطتان بالضرورة إلى
النظرية [ 1 ] — ليكنليكن مجموعة جزئية محدبة غير فارغة من فضاء متجهيودع إذن، العبارات التالية متكافئة:
- هي نقطة متطرفة من
- محدب.
- ليست نقطة منتصف قطعة مستقيمة غير متدهورة موجودة في
- لأيلوثم
- لوبحيث يكون كلاهماوينتمي إلىثم
- هو وجه
أمثلة
لوإذا كانا عددين حقيقيين، فإنهماوهي نقاط قصوى للفترةومع ذلك، فإن الفترة المفتوحةليس لها نقاط قصوى. [ 1 ] أي فترة مفتوحة فيلا توجد نقاط قصوى، بينما أي فترة مغلقة غير متدهورة لا تساويلها نقاط قصوى (أي نقاط نهاية الفترة المغلقة). وبشكل أعم، أي مجموعة جزئية مفتوحة من الفضاء الإقليدي ذي الأبعاد المحدودةليس له نقاط متطرفة.
النقاط القصوى للقرص المغلق ذي الوحدة فيهي دائرة الوحدة .
محيط أي مضلع محدب في المستوى هو وجه من أوجه ذلك المضلع. [ 1 ] رؤوس أي مضلع محدب في المستوىهي النقاط القصوى لهذا المضلع.
خريطة خطية أحاديةيرسل النقاط القصوى لمجموعة محدبةإلى أقصى نقاط المجموعة المحدبة[ 1 ] وينطبق هذا أيضًا على الخرائط الأفينية الحقنية.
ملكيات
تشكل النقاط القصوى لمجموعة محدبة مضغوطة فضاء باير (مع طوبولوجيا الفضاء الجزئي)، ولكن قد لا تكون هذه المجموعة مغلقة.[ 1 ]
النظريات
نظرية كرين-ميلمان
يمكن القول إن نظرية كرين -ميلمان هي واحدة من أشهر النظريات المتعلقة بالنقاط المتطرفة.
نظرية — إذاإذا كانت محدبة ومتراصة في فضاء متجهي طوبولوجي محدب محليًا ، فإنهو الغلاف المحدب المغلق لنقاطه القصوى: على وجه الخصوص، تحتوي هذه المجموعة على نقاط قصوى.
مساحات باناش
هذه النظريات خاصة بفضاءات باناخ التي تتمتع بخاصية رادون-نيكوديم .
تنص نظرية يورام ليندنشتراوس على أنه في فضاء باناخ ذي خاصية رادون-نيكوديم، فإن أي مجموعة مغلقة ومحدودة غير فارغة لها نقطة قصوى. (في الفضاءات اللانهائية الأبعاد، تكون خاصية التراص أقوى من الخاصيتين المشتركتين للإغلاق والتقييد. [ 3 ] )
نظرية ( جيرالد إدغار ) - ليكن ليكن فضاء باناخ ذو خاصية رادون-نيكوديم،لتكن مجموعة فرعية قابلة للفصل، مغلقة، محدودة، ومحدبة منودعكن نقطة فيثم هناك مقياس احتماليحول المجموعات القابلة للقياس عالميًا فيبحيثهو مركز ثقلومجموعة النقاط القصوى لـلديه-المقياس 1. [ 4 ]
تستلزم نظرية إدغار نظرية ليندنشتراوس.
مفاهيم ذات صلة
تُسمى المجموعة الجزئية المحدبة المغلقة في فضاء متجهي طوبولوجي محدبة تمامًا إذا كانت كل نقطة من نقاط حدودها (الطوبولوجية) نقطة قصوى. [ 5 ] كرة الوحدة في أي فضاء هيلبرت هي مجموعة محدبة تمامًا. [ 5 ]
نقاط k القصوى
وبشكل أعم، نقطة في مجموعة محدبةيكون- متطرف إذا كان يقع في داخلمجموعة محدبة ذات أبعاد n داخللكن ليسمجموعة محدبة ذات أبعاد n داخل وبالتالي، فإن النقطة القصوى هي أيضًا- نقطة قصوى. إذاإذا كان متعدد السطوح، فإن- النقاط القصوى هي بالضبط النقاط الداخلية لـالوجوه ذات الأبعاد وبشكل أعم، لأي مجموعة محدبةال- يتم تقسيم النقاط القصوى إلىوجوه مفتوحة ذات أبعاد.
يمكن إثبات نظرية كرين-ميلمان ذات الأبعاد المحدودة، والتي تعود إلى مينكوفسكي، بسرعة باستخدام مفهوم- نقاط قصوى. إذامغلق، ومحدود، و-الأبعاد، وإذاهي نقطة فيثميكون-متطرف بالنسبة للبعض تنص النظرية على أنهو مزيج محدب من النقاط القصوى. إذاعندها يكون الأمر فورياً. وإلايقع على قطعة مستقيمة فيوالتي يمكن تمديدها إلى أقصى حد (لأن(مغلقة ومحدودة). إذا كانت نقاط نهاية القطعةوإذن، يجب أن تكون رتبتهم القصوى أقل من رتبةوتستنتج النظرية بالاستقراء.
انظر أيضاً
- مجموعة متطرفة
- نقطة مكشوفة
- نظرية شوكيه – مجال التحليل الوظيفي والتحليل المحدب
- التحكم بانغ بانغ [ 3 ]
الاقتباسات
- 1 2 3 4 5 6 7 8 9 10 Narici & Beckenstein 2011 ، ص 275-339.
- 1 2 غروتينديك 1973 ، ص. 186.
- 1 2 أرتشتاين، تسفي (1980). "الفراغات المنفصلة والمتصلة والفراغات الوجهية ، أو: ابحث عن النقاط القصوى". مجلة SIAM . 22 (2): 172-185 . doi : 10.1137/1022026 . JSTOR 2029960. MR 0564562 .
- ↑ إدغار جي إيه. نظرية تشوكيه غير المدمجة. وقائع الجمعية الرياضية الأمريكية. 1975؛49(2):354-8.
- 1 2 هالموس 1982 ، ص. 5.
فهرس
- أداش، نوربرت؛ إرنست، برونو؛ كيم، ديتر (1978). الفضاءات المتجهة الطوبولوجية: النظرية بدون شروط التحدب . سلسلة محاضرات في الرياضيات. المجلد 639. برلين - نيويورك: سبرينغر-فيرلاغ . ISBN 978-3-540-08662-8. OCLC 297140003 .
- بورباكي، نيكولا (1987) [1981]. مساحات المتجهات الطوبولوجية: الفصول 1-5 . عناصر الرياضيات . تمت الترجمة بواسطة Eggleston، HG. مادان، س. برلين نيويورك: سبرينغر-فيرلاغ. رقم ISBN 3-540-13627-4. OCLC 17499190 .
- بول إي. بلاك، محرر. (17-12-2004). "النقطة القصوى" . قاموس الخوارزميات وهياكل البيانات . المعهد الوطني الأمريكي للمعايير والتكنولوجيا . تاريخ الاسترجاع: 24-03-2011 .
- بوروفسكي، إفرايم ج.؛ بورواين، جوناثان م. (1989). "النقطة القصوى". قاموس الرياضيات . قاموس كولينز. هاربر كولينز . ISBN 0-00-434347-6.
- غروتينديك، ألكسندر (1973). فضاءات المتجهات الطوبولوجية . ترجمة أورلاندو شَلْجوب. نيويورك: دار نشر غوردون وبريتش للعلوم. ISBN 978-0-677-30020-7. OCLC 886098 .
- هالموس، بول ر. (8 نوفمبر 1982). كتاب مسائل فضاء هيلبرت . نصوص الدراسات العليا في الرياضيات . المجلد 19 ( الطبعة الثانية). نيويورك: سبرينغر-فيرلاغ . ISBN 978-0-387-90685-0. OCLC 8169781 .
- جارشو، هانز (1981). الفضاءات المحدبة محليا . شتوتغارت: بي جي تيوبنر. رقم ISBN 978-3-519-02224-4. OCLC 8210342 .
- كوته، جوتفريد (1983) [1969]. فضاءات المتجهات الطوبولوجية I. Grundlehren der mathematischen Wissenschaften. المجلد. 159. ترجمة جارلينج، DJH New York: Springer Science & Business Media. رقم ISBN 978-3-642-64988-2. MR 0248498 . OCLC 840293704 .
- كوته، جوتفريد (1979). فضاءات المتجهات الطوبولوجية II . Grundlehren der mathematischen Wissenschaften. المجلد. 237. نيويورك: سبرينغر للعلوم والإعلام التجاري. رقم ISBN 978-0-387-90400-9. OCLC 180577972 .
- ناريسي، لورانس؛ بيكنشتاين، إدوارد (2011). فضاءات المتجهات الطوبولوجية . الرياضيات البحتة والتطبيقية ( الطبعة الثانية). بوكا راتون، فلوريدا: مطبعة سي آر سي. رقم ISBN 978-1584888666. OCLC 144216834 .
- روبرتسون، أليكس ب.؛ روبرتسون، ويندي ج. (1980). فضاءات المتجهات الطوبولوجية . سلسلة كامبريدج في الرياضيات . المجلد 53. كامبريدج، إنجلترا: مطبعة جامعة كامبريدج . ISBN 978-0-521-29882-7. OCLC 589250 .
- رودين، والتر (1991). التحليل الوظيفي . السلسلة الدولية في الرياضيات البحتة والتطبيقية. المجلد 8 ( الطبعة الثانية). نيويورك، نيويورك: ماكجرو هيل للعلوم/الهندسة/الرياضيات . ISBN 978-0-07-054236-5. OCLC 21163277 .
- شيفر، هيلموت هـ .؛ وولف، مانفريد ب. (1999). فضاءات المتجهات الطوبولوجية . سلسلة GTM . المجلد 8 ( الطبعة الثانية). نيويورك، نيويورك: سبرينغر نيويورك. رقم ISBN 978-1-4612-7155-0. OCLC 840278135 .
- شيشتر، إريك (1996). دليل التحليل وأسسه . سان دييغو، كاليفورنيا: دار النشر الأكاديمية. ISBN 978-0-12-622760-4. OCLC 175294365 .
- تريف، فرانسوا (2006) [1967]. فضاءات المتجهات الطوبولوجية والتوزيعات والنوى . مينيولا، نيويورك: منشورات دوفر. رقم ISBN 978-0-486-45352-1. OCLC 853623322 .
- ويلانسكي، ألبرت (2013). الأساليب الحديثة في فضاءات المتجهات الطوبولوجية . مينولا، نيويورك: منشورات دوفر. ISBN 978-0-486-49353-4. OCLC 849801114 .
- الهندسة المحدبة
- الهياكل المحدبة
- التحليل الوظيفي
- التحليل الرياضي
