متعددة الحدود الموجبة

في الرياضيات ، تُعرف كثيرة الحدود الموجبة (أو غير السالبة ) على مجموعة معينة بأنها كثيرة حدود تكون قيمها موجبة (أو غير سالبة) على تلك المجموعة. وبالتحديد، ليكنص{\displaystyle p}ليكن متعدد الحدود فين{\displaystyle n}المتغيرات ذات المعاملات الحقيقية ولتكنS{\displaystyle S}أن تكون مجموعة فرعية منن{\displaystyle n}فضاء إقليدي ذو أبعادRن{\displaystyle \mathbb {R} ^{n}}نقول ذلك:

  • ص{\displaystyle p}إيجابي علىS{\displaystyle S}لوص(x)>0{\displaystyle p(x)>0}لكلx{\displaystyle x}فيS{\displaystyle S}.
  • ص{\displaystyle p}غير سالب علىS{\displaystyle S}لوص(x)0{\displaystyle p(x)\geq 0}لكلx{\displaystyle x}فيS{\displaystyle S}.

Positivstellensatz وnichtnegativstellensatz

بالنسبة لبعض المجموعاتS{\displaystyle S}توجد أوصاف جبرية لجميع كثيرات الحدود الموجبة (أو غير السالبة) علىS{\displaystyle S}يُعرف هذا الوصف باسم نظرية النقاط الإيجابية (أو نظرية النقاط السلبية ). تكمن أهمية نظريات النقاط الإيجابية في الحوسبة في قدرتها على تحويل مسائل التحسين متعدد الحدود إلى مسائل برمجة شبه محددة ، والتي يمكن حلها بكفاءة باستخدام تقنيات التحسين المحدب . [ 1 ] في حالة الهرميتية، لاحظ بوتينار أن مسائل البرمجة شبه المحددة الناتجة تتقارب تقاربًا مقاربًا وتختزل إلى حساب أكبر القيم الذاتية للمصفوفات المعطاة صراحةً، وهو ما يمكن حله بكفاءة أكبر من مسائل البرمجة شبه المحددة العامة. [ 2 ]

أمثلة

كثيرات الحدود الموجبة على الفضاء الإقليدي

تكون كثيرة الحدود الحقيقية أحادية المتغير غير سالبة علىR{\displaystyle \mathbb {R} }إذا وفقط إذا كان مجموع مربعين لكثيرات حدود حقيقية أحادية المتغير . [ 3 ] لا يُعمم هذا التكافؤ على كثيرات الحدود متعددة المتغيرات، وهو ما أثبته هيلبرت في الأصل. لم يكن هناك مثال صريح لمثل هذه كثيرة الحدود معروفًا حتى أثبت ثيودور موتزكين في عام 1967 أنX4Y2+X2Y4-3X2Y2+1{\displaystyle X^{4}Y^{2}+X^{2}Y^{4}-3X^{2}Y^{2}+1}ليست مجموع مربعات كثيرات الحدود، ولكنها غير سالبة علىR2{\displaystyle \mathbb {R} ^{2}}، وهو ما يترتب على متباينة المتوسط ​​الحسابي والمتوسط ​​الهندسي . [ 4 ]

في الأبعاد الأعلى، كثير الحدود الحقيقي فين{\displaystyle n}المتغيرات غير سالبة علىRن{\displaystyle \mathbb {R} ^{n}}إذا وفقط إذا كان مجموع مربعات الدوال الكسرية الحقيقية فين{\displaystyle n}المتغيرات. وقد طُرحت هذه المسألة في الأصل كمسألة هيلبرت السابعة عشرة في عام 1900، وحلها لاحقًا إميل أرتين في عام 1927. [ 5 ]

بالنسبة لكثيرات الحدود المتجانسة ، يمكن تحديد المزيد من المعلومات حول المقام. لنفترض أنصR[X1،...،Xن]{\displaystyle p\in \mathbb {R} [X_{1},\dots ,X_{n}]}متجانسة من الدرجة 2k . إذا كانت موجبة علىRن{0}{\displaystyle \mathbb {R} ^{n}\setminus \{0\}}إذن يوجد عدد صحيحم{\displaystyle m}بحيث(X12++Xن2)مص{\displaystyle (X_{1}^{2}+\cdots +X_{n}^{2})^{m}p}هو مجموع مربعات كثيرات الحدود المتجانسة من الدرجةم+2ك{\displaystyle m+2k}[ 6 ]

كثيرات الحدود الموجبة على متعددات الوجوه

بالنسبة لكثيرات الحدود من الدرجة1{\displaystyle {}\leq 1}لدينا الصيغة التالية من معضلة فاركاس : إذاو،ز1،...،زك{\displaystyle f,g_{1},\dots ,g_{k}}حاصل على درجة علمية1{\displaystyle {}\leq 1}وو(x)0{\displaystyle f(x)\geq 0}لكلxRن{\displaystyle x\in \mathbb {R} ^{n}}مُرضٍز1(x)0،...،زك(x)0{\displaystyle g_{1}(x)\geq 0,\dots ,g_{k}(x)\geq 0}إذن، توجد أعداد حقيقية غير سالبةج0،ج1،...،جك{\displaystyle c_{0},c_{1},\dots ,c_{k}}بحيثو=ج0+ج1ز1++جكزك{\displaystyle f=c_{0}+c_{1}g_{1}+\cdots +c_{k}g_{k}}.

بالنسبة لكثيرات الحدود ذات الدرجة الأعلى على البسيط، أثبت بوليا أنه إذاصR[X1،...،Xن]{\displaystyle p\in \mathbb {R} [X_{1},\dots ,X_{n}]}متجانسة وموجبة على المجموعة{xRن|x10،...،xن0،x1++xن0}{\displaystyle \{x\in \mathbb {R} ^{n}\mid x_{1}\geq 0,\dots ,x_{n}\geq 0,x_{1}+\cdots +x_{n}\neq 0\}}إذن يوجد عدد صحيحم{\displaystyle m}بحيث(x1++xن)مص{\displaystyle (x_{1}+\cdots +x_{n})^{m}p}لها معاملات غير سالبة. [ 7 ]

بالنسبة لكثيرات الحدود ذات الدرجات الأعلى على متعددات الوجوه المدمجة العامة، لدينا نظرية هاندلمان: [ 8 ] إذاك{\displaystyle K}هو متعدد السطوح مضغوط في الفضاء الإقليديد{\displaystyle d}الفضاء - المحدد بواسطة المتباينات الخطيةزأنا0{\displaystyle g_{i}\geq 0}وإذاو{\displaystyle f}هي متعددة الحدود فيد{\displaystyle d}المتغيرات التي تكون موجبة علىك{\displaystyle K}، ثمو{\displaystyle f}يمكن التعبير عنها كتركيبة خطية بمعاملات غير سالبة لحاصل ضرب عناصر من{زأنا}{\displaystyle \{g_{i}\}}.

كثيرات الحدود الموجبة على المجموعات شبه الجبرية

بالنسبة للمجموعات شبه الجبرية العامة، فإن النتيجة الأكثر عمومية هي Positivstellensatz لـ Stengle .

بالنسبة للمجموعات شبه الجبرية المدمجة، لدينا نظرية شمودجن للمجموعات شبه الجبرية الموجبة ، [ 9 ] [ 10 ] ونظرية بوتينار للمجموعات شبه الجبرية الموجبة [ 11 ] [ 12 ] ونظرية فاسيلسكو للمجموعات شبه الجبرية الموجبة. [ 13 ] وعلى وجه الخصوص، لا حاجة إلى المقامات.

بالنسبة للمجموعات شبه الجبرية المدمجة ذات الأبعاد المنخفضة، يوجد نموذج nichtnegativstellensatz بدون مقامات. [ 14 ] [ 15 ] [ 16 ]

كثيرات الحدود الهيرميتية الموجبة

متعدد الحدودص{\displaystyle p}في المتغيرات المركبةz1،...،zن{\displaystyle z_{1},\dots ,z_{n}}ومقترناتهاz1*،...،zن*{\displaystyle z_{1}^{*},\dots ,z_{n}^{*}}تكون هيرميتية إذا كانت تأخذ قيمًا حقيقية فقط لجميع خياراتz{\displaystyle z}يكون مجموع مربعات هيرميتي (HSOS) إذا أمكن كتابته على النحو التالي:ص=أنا=1كزأنا*زأنا{\displaystyle p=\sum _{i=1}^{k}g_{i}^{*}g_{i}}بالنسبة لبعض كثيرات الحدودز1،...،زك{\displaystyle g_{1},\dots ,g_{k}}في المتغيرات فقطz1،...،zن{\displaystyle z_{1},\dots ,z_{n}}تنص إحدى نتائج كويلين على أن أي متعددة حدود هيرميتية متجانسة موجبة تمامًا هي مجموع مربعات هيرميتية لدوال كسرية مقامها هو المعيار التربيعيz1*z1++zن*zن{\displaystyle z_{1}^{*}z_{1}+\dots +z_{n}^{*}z_{n}}[ 17 ] وقد عمّم بوتينار هذا لاحقًا ليشمل فئةً أوسع بكثير من الفضاءات، بما في ذلك جميع الأصناف الإسقاطية المعقدة. [ 2 ] في حالة الفضاءات الهرميتية ، يكون تمثيل مجموع المربعات الهرميتي فريدًا إن وُجد، ويمكن إيجاده عن طريق قطريّة مصفوفة هرميتية مُعطاة صراحةً ، وهو ما لاحظه بوتينار لأول مرة. [ 2 ]

تعميمات positivstellensatz

توجد أيضًا صيغ Positivstellensatz للدلالات الإشارية ، [ 18 ] ومتعددات الحدود المثلثية ، [ 19 ] ومصفوفات متعددات الحدود ، [ 20 ] ومتعددات الحدود في متغيرات حرة، [ 21 ] ومتعددات الحدود الكمومية، [ 22 ] والدوال القابلة للتعريف على البنى الدنيا-o . [ 23 ]

انظر أيضاً

ملحوظات

  1. التحسين شبه المحدد والهندسة الجبرية المحدبة . غريغوري بليخرمان، بابلو أ. باريلو، ريخا ر. توماس. فيلادلفيا. 2013. ISBN 978-1-61197-228-3. OCLC 809420808 . {{cite book}}: صيانة CS1: موقع الناشر مفقود ( رابط ) صيانة CS1: أخرى ( رابط )
  2. 1 2 3 بوتينار، ميهاي (2012). "الفصل 9: مجاميع المربعات الهرميتية: القديم والجديد". التحسين شبه المحدد والهندسة الجبرية المحدبة . فيلادلفيا، بنسلفانيا: جمعية الرياضيات الصناعية والتطبيقية. ص 407-446. doi : 10.1137/1.9781611972290.ch9 . ISBN  978-1-61197-228-3.
  3. بينوا، أوليفييه (2017). "كتابة كثيرات الحدود الموجبة كمجموع (قليل) من المربعات" . نشرة الجمعية الأوروبية للرياضيات . 2017-9 (105): 8-13 . doi : 10.4171/NEWS/105/4 . ISSN 1027-488X . 
  4. TS Motzkin، المتباينة الحسابية الهندسية. 1967 المتباينات (وقائع ندوة قاعدة رايت باترسون الجوية، أوهايو، 1965) ص 205-224.
  5. E. Artin ، Uber die Zerlegung definiter Funktionen in Quadrate، Abh. الرياضيات. سيم. جامعة. هامبورغ، 5 (1927)، 85-99.
  6. ب. ريزنيك، المقامات الموحدة في مسألة هيلبرت السابعة عشرة. مجلة الرياضيات 220 (1995)، العدد 1، 75-97.
  7. جي بوليا، Ü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.
  8. د. هاندلمان، تمثيل كثيرات الحدود بواسطة الدوال الخطية الموجبة على متعددات السطوح المحدبة المدمجة. مجلة باسيفيك للرياضيات 132 (1988)، العدد 1، 35-62.
  9. ك. شميدجن. " مسألة العزم من الرتبة K للمجموعات شبه الجبرية المدمجة". حوليات الرياضيات 289 (1991)، العدد 2، 203-206.
  10. ^ ت. وورمان. “Strikt Positive Polynome in der Semialgebraischen Geometrie”، جامعة. دورتموند 1998.
  11. م. بوتينار، "كثيرات الحدود الموجبة على المجموعات شبه الجبرية المدمجة". مجلة الرياضيات بجامعة إنديانا 42 (1993)، العدد 3، 969-984.
  12. ت. جاكوبي، "نظرية تمثيل لبعض الحلقات التبادلية المرتبة جزئيًا". مجلة الرياضيات 237 (2001)، العدد 2، 259-273.
  13. فاسيلسكو، ف.-هـ. "المقاييس الطيفية ومسائل العزوم". التحليل الطيفي وتطبيقاته، 173-215، سلسلة ثيتا للرياضيات المتقدمة ، 2، ثيتا، بوخارست، 2003. انظر النظرية 1.3.1.
  14. سي. شيدرير، "مجموع مربعات الدوال المنتظمة على المتنوعات الجبرية الحقيقية". معاملات الجمعية الأمريكية للرياضيات 352 (2000)، العدد 3، 1039-1069.
  15. C. Scheiderer, "مجموع المربعات على المنحنيات الجبرية الحقيقية". Math. Z. 245 (2003)، العدد 4، 725-760.
  16. سي. شيدرير، "مجموع المربعات على الأسطح الجبرية الحقيقية". مخطوطات الرياضيات 119 (2006)، العدد 4، 395-410.
  17. كويلين، دانيال ج. (1968). "حول تمثيل الأشكال الهرميتية كمجموع مربعات". Invent. Math . 5 (4): 237–242 . Bibcode : 1968InMat...5..237Q . doi : 10.1007/ bf01389773 . S2CID 119774934. Zbl 0198.35205 .  
  18. دريسلر، ماريكي؛ موراي، رايلي (31 ديسمبر 2022). "وجهات نظر جبرية حول التحسين الإشاري" . مجلة SIAM للجبر التطبيقي والهندسة . 6 (4): 650-684 . arXiv : 2107.00345 . doi : 10.1137/21M1462568 . ISSN 2470-6566 . S2CID 235694320 .  
  19. دوميتريسكو، بوغدان (2007). "نظرية الاستقرار الموجبة لكثيرات الحدود المثلثية واختبارات الاستقرار متعددة الأبعاد". معاملات IEEE في الدوائر والأنظمة II: ملخصات سريعة . 54 (4): 353-356 . doi : 10.1109/TCSII.2006.890409 . ISSN 1558-3791 . S2CID 38131072 .  
  20. سيمبريتش، ج. (2011). "نظريات positivestellensätze الصارمة لكثيرات الحدود المصفوفية ذات القيود العددية" . الجبر الخطي وتطبيقاته . 434 (8): 1879-1883 . arXiv : 1011.4930 . doi : 10.1016/j.laa.2010.11.046 . S2CID 119169153 . 
  21. هيلتون، ج. ويليام؛ كليب، إيغور؛ مكولوغ، سكوت (2012). "نظرية Positivstellensatz المحدبة في جبر حر" . Advances in Mathematics . 231 (1): 516–534 . arXiv : 1102.4859 . doi : 10.1016/j.aim.2012.04.028 .
  22. كليب، إيغور (31-12-2004). "نظرية الحالات الموجبة المتدرجة غير التبادلية" . مجلة الاتصالات في الجبر . 32 (5): 2029-2040 . doi : 10.1081/AGB-120029921 . ISSN 0092-7872 . S2CID 120795025 .  
  23. أكويستاباس، ف.؛ أندراداس، س.؛ بروليا، ف. (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.