बहुपद एसओएस

गणित में, वास्तविक संख्या n आयामी सदिश x में बहुपद की घात 2m का एक सजातीय बहुपद h(x) के रूप (एसओएस) के वर्गों का योग होता है और यदि केवल घात एम के $g_{1}(x),\ldots ,g_{k}(x)$ के रूप में उपस्थित होती है। जैसे कि,

$$h(x)=\sum _{i=1}^{k}g_{i}(x)^{2}.$$

एसओएस का हर रूप एक सकारात्मक बहुपद के रूप में होता है और चूंकि विलोम (तर्क) सदैव सत्य नहीं होता है, हिल्बर्ट ने सिद्ध किया कि n = 2, 2 n = 2 या n = 3 और 2 n = 4 के लिए एक फॉर्म एसओएस के रूप में होता है, यदि और केवल यदि यह सकारात्मक होता है। सकारात्मक सममित रूपों पर एनालॉग समस्या के लिए भी यही मान्य होता है।

चूंकि प्रत्येक फॉर्म को एसओएस के रूप में प्रदर्शित नहीं किया जा सकता है, एसओएस होने के लिए एक फॉर्म के लिए स्पष्ट पर्याप्त शर्तें पाई गई हैं। इसके अतिरिक्त, हर वास्तविक गैर-नकारात्मक रूप को वांछित के रूप में निकटता से अनुमानित किया जाता है $l_{1}$इसके गुणांक सदिश का मानदंड रूपों के अनुक्रम द्वारा $\{f_{\epsilon }\}$ एसओएस के रूप में हैं।

वर्ग मैट्रिकियल प्रतिनिधित्व (एसएमआर)

यह स्थापित करने के लिए कि क्या एक फॉर्म h(x) उत्तल अनुकूलन समस्या को हल करने के लिए एसओएस राशि के रूप में होती है। वास्तव में, इसे h(x) के रूप में लिखा जा सकता है

$$h(x)=x^{\{m\}'}\left(H+L(\alpha )\right)x^{\{m\}}$$

जहाँ $x^{\{m\}}$ एक सदिश होता है, जिसमें एक्स में घात एम के रूपों के आधार पर होता है, जैसे कि एक्स में घात एम के सभी एकपद, प्राइम, अभाज्य स्थानान्तरण को दर्शाता है, h कोई भी सममित मैट्रिक्स के रूप में संतोषजनक होता है,

$$h(x)=x^{\left\{m\right\}'}Hx^{\{m\}}$$

और $L(\alpha )$ सदिश स्थान का एक रैखिक पैरामीटरकरण के रूप में होता है

$${\mathcal {L}}=\left\{L=L':~x^{\{m\}'}Lx^{\{m\}}=0\right\}.$$

सदिश का आयाम $x^{\{m\}}$ द्वारा दिया गया है

$$\sigma (n,m)={\binom {n+m-1}{m}},$$

जबकि सदिश $\alpha$ अल्फा का आयाम द्वारा दिया गया है

$$\omega (n,2m)={\frac {1}{2}}\sigma (n,m)\left(1+\sigma (n,m)\right)-\sigma (n,2m).$$

तब, h(x) एसओएस के रूप में होता है, यदि और केवल यदि कोई सदिश उपस्थित $\alpha$ है ऐसा है कि

$$H+L(\alpha )\geq 0,$$

मतलब कि मैट्रिक्स (गणित) $H+L(\alpha )$ धनात्मक-अर्द्धपरिमित मैट्रिक्स के रूप में होती है। यह एक रैखिक मैट्रिक्स असमानता एलएमआई व्यवहार्यता परीक्षण है, जो एक उत्तल अनुकूलन समस्या के रूप में है। व्यंजक $h(x)=x^{\{m\}'}\left(H+L(\alpha )\right)x^{\{m\}}$ में प्रस्तुत किया गया है वर्ग मैट्रिक प्रतिनिधित्व एसएमआर नाम के साथ यह स्थापित करने के लिए कि एलएमआई के माध्यम से एक फॉर्म एसओएस के रूप में होता है या नहीं। इस प्रतिनिधित्व को ग्राम मैट्रिक्स के रूप में भी जाना जाता है।

उदाहरण

• हमारे पास दो चरों $h(x)=x_{1}^{4}-x_{1}^{2}x_{2}^{2}+x_{2}^{4}$. में घात 4 के रूप पर विचार करते है,
  $$m=2,x^{\{m\}}=(\begin{array}{c}{x}_1^2\end{array}$$