متعددة الحدود الموجبة
في الرياضيات ، تُعرف كثيرة الحدود الموجبة (أو غير السالبة ) على مجموعة معينة بأنها كثيرة حدود تكون قيمها موجبة (أو غير سالبة) على تلك المجموعة. وبالتحديد، ليكنليكن متعدد الحدود فيالمتغيرات ذات المعاملات الحقيقية ولتكنأن تكون مجموعة فرعية منفضاء إقليدي ذو أبعادنقول ذلك:
- إيجابي علىلولكلفي.
- غير سالب علىلولكلفي.
Positivstellensatz وnichtnegativstellensatz
بالنسبة لبعض المجموعاتتوجد أوصاف جبرية لجميع كثيرات الحدود الموجبة (أو غير السالبة) علىيُعرف هذا الوصف باسم نظرية النقاط الإيجابية (أو نظرية النقاط السلبية ). تكمن أهمية نظريات النقاط الإيجابية في الحوسبة في قدرتها على تحويل مسائل التحسين متعدد الحدود إلى مسائل برمجة شبه محددة ، والتي يمكن حلها بكفاءة باستخدام تقنيات التحسين المحدب . [ 1 ] في حالة الهرميتية، لاحظ بوتينار أن مسائل البرمجة شبه المحددة الناتجة تتقارب تقاربًا مقاربًا وتختزل إلى حساب أكبر القيم الذاتية للمصفوفات المعطاة صراحةً، وهو ما يمكن حله بكفاءة أكبر من مسائل البرمجة شبه المحددة العامة. [ 2 ]
أمثلة
كثيرات الحدود الموجبة على الفضاء الإقليدي
تكون كثيرة الحدود الحقيقية أحادية المتغير غير سالبة علىإذا وفقط إذا كان مجموع مربعين لكثيرات حدود حقيقية أحادية المتغير . [ 3 ] لا يُعمم هذا التكافؤ على كثيرات الحدود متعددة المتغيرات، وهو ما أثبته هيلبرت في الأصل. لم يكن هناك مثال صريح لمثل هذه كثيرة الحدود معروفًا حتى أثبت ثيودور موتزكين في عام 1967 أنليست مجموع مربعات كثيرات الحدود، ولكنها غير سالبة على، وهو ما يترتب على متباينة المتوسط الحسابي والمتوسط الهندسي . [ 4 ]
في الأبعاد الأعلى، كثير الحدود الحقيقي فيالمتغيرات غير سالبة علىإذا وفقط إذا كان مجموع مربعات الدوال الكسرية الحقيقية فيالمتغيرات. وقد طُرحت هذه المسألة في الأصل كمسألة هيلبرت السابعة عشرة في عام 1900، وحلها لاحقًا إميل أرتين في عام 1927. [ 5 ]
بالنسبة لكثيرات الحدود المتجانسة ، يمكن تحديد المزيد من المعلومات حول المقام. لنفترض أنمتجانسة من الدرجة 2k . إذا كانت موجبة علىإذن يوجد عدد صحيحبحيثهو مجموع مربعات كثيرات الحدود المتجانسة من الدرجة[ 6 ]
كثيرات الحدود الموجبة على متعددات الوجوه
بالنسبة لكثيرات الحدود من الدرجةلدينا الصيغة التالية من معضلة فاركاس : إذاحاصل على درجة علميةولكلمُرضٍإذن، توجد أعداد حقيقية غير سالبةبحيث.
بالنسبة لكثيرات الحدود ذات الدرجة الأعلى على البسيط، أثبت بوليا أنه إذامتجانسة وموجبة على المجموعةإذن يوجد عدد صحيحبحيثلها معاملات غير سالبة. [ 7 ]
بالنسبة لكثيرات الحدود ذات الدرجات الأعلى على متعددات الوجوه المدمجة العامة، لدينا نظرية هاندلمان: [ 8 ] إذاهو متعدد السطوح مضغوط في الفضاء الإقليديالفضاء - المحدد بواسطة المتباينات الخطيةوإذاهي متعددة الحدود فيالمتغيرات التي تكون موجبة على، ثميمكن التعبير عنها كتركيبة خطية بمعاملات غير سالبة لحاصل ضرب عناصر من.
كثيرات الحدود الموجبة على المجموعات شبه الجبرية
بالنسبة للمجموعات شبه الجبرية العامة، فإن النتيجة الأكثر عمومية هي Positivstellensatz لـ Stengle .
بالنسبة للمجموعات شبه الجبرية المدمجة، لدينا نظرية شمودجن للمجموعات شبه الجبرية الموجبة ، [ 9 ] [ 10 ] ونظرية بوتينار للمجموعات شبه الجبرية الموجبة [ 11 ] [ 12 ] ونظرية فاسيلسكو للمجموعات شبه الجبرية الموجبة. [ 13 ] وعلى وجه الخصوص، لا حاجة إلى المقامات.
بالنسبة للمجموعات شبه الجبرية المدمجة ذات الأبعاد المنخفضة، يوجد نموذج nichtnegativstellensatz بدون مقامات. [ 14 ] [ 15 ] [ 16 ]
كثيرات الحدود الهيرميتية الموجبة
متعدد الحدودفي المتغيرات المركبةومقترناتهاتكون هيرميتية إذا كانت تأخذ قيمًا حقيقية فقط لجميع خياراتيكون مجموع مربعات هيرميتي (HSOS) إذا أمكن كتابته على النحو التالي:بالنسبة لبعض كثيرات الحدودفي المتغيرات فقطتنص إحدى نتائج كويلين على أن أي متعددة حدود هيرميتية متجانسة موجبة تمامًا هي مجموع مربعات هيرميتية لدوال كسرية مقامها هو المعيار التربيعي[ 17 ] وقد عمّم بوتينار هذا لاحقًا ليشمل فئةً أوسع بكثير من الفضاءات، بما في ذلك جميع الأصناف الإسقاطية المعقدة. [ 2 ] في حالة الفضاءات الهرميتية ، يكون تمثيل مجموع المربعات الهرميتي فريدًا إن وُجد، ويمكن إيجاده عن طريق قطريّة مصفوفة هرميتية مُعطاة صراحةً ، وهو ما لاحظه بوتينار لأول مرة. [ 2 ]
تعميمات positivstellensatz
توجد أيضًا صيغ Positivstellensatz للدلالات الإشارية ، [ 18 ] ومتعددات الحدود المثلثية ، [ 19 ] ومصفوفات متعددات الحدود ، [ 20 ] ومتعددات الحدود في متغيرات حرة، [ 21 ] ومتعددات الحدود الكمومية، [ 22 ] والدوال القابلة للتعريف على البنى الدنيا-o . [ 23 ]
انظر أيضاً
- مجموع نقاط القوة متعددة الحدود
- Positivstellensatz
- تحسين مجموع المربعات
- المسألة السابعة عشرة لهيلبرت
- نظرية هيلبرت الصفرية للوصف الجبري لكثيرات الحدود التي تساوي صفرًا على مجموعة S.
ملحوظات
- ↑ التحسين شبه المحدد والهندسة الجبرية المحدبة . غريغوري بليخرمان، بابلو أ. باريلو، ريخا ر. توماس. فيلادلفيا. 2013. ISBN 978-1-61197-228-3. OCLC 809420808 .
{{cite book}}: صيانة CS1: موقع الناشر مفقود ( رابط ) صيانة CS1: أخرى ( رابط ) - 1 2 3 بوتينار، ميهاي (2012). "الفصل 9: مجاميع المربعات الهرميتية: القديم والجديد". التحسين شبه المحدد والهندسة الجبرية المحدبة . فيلادلفيا، بنسلفانيا: جمعية الرياضيات الصناعية والتطبيقية. ص 407-446. doi : 10.1137/1.9781611972290.ch9 . ISBN 978-1-61197-228-3.
- ↑ بينوا، أوليفييه (2017). "كتابة كثيرات الحدود الموجبة كمجموع (قليل) من المربعات" . نشرة الجمعية الأوروبية للرياضيات . 2017-9 (105): 8-13 . doi : 10.4171/NEWS/105/4 . ISSN 1027-488X .
- ↑ TS Motzkin، المتباينة الحسابية الهندسية. 1967 المتباينات (وقائع ندوة قاعدة رايت باترسون الجوية، أوهايو، 1965) ص 205-224.
- ↑ E. Artin ، Uber die Zerlegung definiter Funktionen in Quadrate، Abh. الرياضيات. سيم. جامعة. هامبورغ، 5 (1927)، 85-99.
- ↑ ب. ريزنيك، المقامات الموحدة في مسألة هيلبرت السابعة عشرة. مجلة الرياضيات 220 (1995)، العدد 1، 75-97.
- ↑ جي بوليا، Über إيجابي Darstellung von Polynomen Vierteljschr، Naturforsch. جيز. Zürich 73 (1928) 141–145، in: R. P. Boas (Ed.)، Collected Papers Vol. 2، مطبعة معهد ماساتشوستس للتكنولوجيا، Cambridge، MA، 1974، الصفحات من 309 إلى 313.
- ↑ د. هاندلمان، تمثيل كثيرات الحدود بواسطة الدوال الخطية الموجبة على متعددات السطوح المحدبة المدمجة. مجلة باسيفيك للرياضيات 132 (1988)، العدد 1، 35-62.
- ↑ ك. شميدجن. " مسألة العزم من الرتبة K للمجموعات شبه الجبرية المدمجة". حوليات الرياضيات 289 (1991)، العدد 2، 203-206.
- ^ ت. وورمان. “Strikt Positive Polynome in der Semialgebraischen Geometrie”، جامعة. دورتموند 1998.
- ↑ م. بوتينار، "كثيرات الحدود الموجبة على المجموعات شبه الجبرية المدمجة". مجلة الرياضيات بجامعة إنديانا 42 (1993)، العدد 3، 969-984.
- ↑ ت. جاكوبي، "نظرية تمثيل لبعض الحلقات التبادلية المرتبة جزئيًا". مجلة الرياضيات 237 (2001)، العدد 2، 259-273.
- ↑ فاسيلسكو، ف.-هـ. "المقاييس الطيفية ومسائل العزوم". التحليل الطيفي وتطبيقاته، 173-215، سلسلة ثيتا للرياضيات المتقدمة ، 2، ثيتا، بوخارست، 2003. انظر النظرية 1.3.1.
- ↑ سي. شيدرير، "مجموع مربعات الدوال المنتظمة على المتنوعات الجبرية الحقيقية". معاملات الجمعية الأمريكية للرياضيات 352 (2000)، العدد 3، 1039-1069.
- ↑ C. Scheiderer, "مجموع المربعات على المنحنيات الجبرية الحقيقية". Math. Z. 245 (2003)، العدد 4، 725-760.
- ↑ سي. شيدرير، "مجموع المربعات على الأسطح الجبرية الحقيقية". مخطوطات الرياضيات 119 (2006)، العدد 4، 395-410.
- ↑ كويلين، دانيال ج. (1968). "حول تمثيل الأشكال الهرميتية كمجموع مربعات". Invent. Math . 5 (4): 237–242 . Bibcode : 1968InMat...5..237Q . doi : 10.1007/ bf01389773 . S2CID 119774934. Zbl 0198.35205 .
- ↑ دريسلر، ماريكي؛ موراي، رايلي (31 ديسمبر 2022). "وجهات نظر جبرية حول التحسين الإشاري" . مجلة SIAM للجبر التطبيقي والهندسة . 6 (4): 650-684 . arXiv : 2107.00345 . doi : 10.1137/21M1462568 . ISSN 2470-6566 . S2CID 235694320 .
- ↑ دوميتريسكو، بوغدان (2007). "نظرية الاستقرار الموجبة لكثيرات الحدود المثلثية واختبارات الاستقرار متعددة الأبعاد". معاملات IEEE في الدوائر والأنظمة II: ملخصات سريعة . 54 (4): 353-356 . doi : 10.1109/TCSII.2006.890409 . ISSN 1558-3791 . S2CID 38131072 .
- ↑ سيمبريتش، ج. (2011). "نظريات positivestellensätze الصارمة لكثيرات الحدود المصفوفية ذات القيود العددية" . الجبر الخطي وتطبيقاته . 434 (8): 1879-1883 . arXiv : 1011.4930 . doi : 10.1016/j.laa.2010.11.046 . S2CID 119169153 .
- ↑ هيلتون، ج. ويليام؛ كليب، إيغور؛ مكولوغ، سكوت (2012). "نظرية Positivstellensatz المحدبة في جبر حر" . Advances in Mathematics . 231 (1): 516–534 . arXiv : 1102.4859 . doi : 10.1016/j.aim.2012.04.028 .
- ↑ كليب، إيغور (31-12-2004). "نظرية الحالات الموجبة المتدرجة غير التبادلية" . مجلة الاتصالات في الجبر . 32 (5): 2029-2040 . doi : 10.1081/AGB-120029921 . ISSN 0092-7872 . S2CID 120795025 .
- ↑ أكويستاباس، ف.؛ أندراداس، س.؛ بروليا، ف. (2002-07-01). "نظرية Positivstellensatz للدوال القابلة للتعريف على البنى الدنيا-o" . مجلة إلينوي للرياضيات . 46 (3). doi : 10.1215/ijm/1258130979 . ISSN 0019-2082 . S2CID 122451112 .
للمزيد من القراءة
- بوشناك، جاسيك؛ كوستي، ميشيل. روي، ماري فرانسواز. الهندسة الجبرية الحقيقية . مترجم من النسخة الفرنسية الأصلية عام 1987. تمت مراجعته من قبل المؤلفين. Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [النتائج في الرياضيات والمجالات ذات الصلة (3)]، 36. Springer-Verlag، Berlin، 1998. ISBN 3-540-64663-9.
- مارشال، موراي. "كثيرات الحدود الموجبة ومجموع المربعات". دراسات وبحوث رياضية ، 146. الجمعية الرياضية الأمريكية، بروفيدنس، رود آيلاند، 2008. ISBN 978-0-8218-4402-1، ISBN 0-8218-4402-4.
- الهندسة الجبرية الحقيقية
