convex-optimization पर टैग किए गए जवाब

हम जानते हैं कि रैखिक कार्यक्रमों (एलपी) को बहुपद समय में दीर्घवृत्त विधि या कर्मकार के एल्गोरिथ्म जैसे एक आंतरिक बिंदु विधि का उपयोग करके हल किया जा सकता है। चर / बाधाओं के सुपर-बहुपद (एक्सपोनेंशियल) संख्याओं के साथ कुछ एलपी को भी बहुपद समय में हल किया जा सकता …

17 linear-programming  semidefinite-programming  convex-optimization 

पर विचार करें आयामी अंतरिक्ष { 0 , 1 } n , और c प्रपत्र की एक रेखीय बाधा एक 1 एक्स 1 + एक 2 x 2 + एक 3 एक्स 3 + । । । + एक n - 1 एक्स n - 1 + एक एन एक्स …

14 reference-request  co.combinatorics  optimization  linear-programming  convex-optimization 

मैं साहित्य में एसडीपी द्वैत अंतराल के लुप्त होने का सटीक लक्षण वर्णन नहीं कर पाया। या, "मजबूत द्वंद्व" कब पकड़ता है? उदाहरण के लिए, जब कोई लसेरे और एसओएस एसडीपी के बीच आगे और पीछे जाता है, तो सिद्धांत रूप में एक द्वैत अंतराल होता है। हालांकि, किसी भी …

10 approximation-hardness  convex-optimization  semidefinite-programming  sum-of-squares  primal-dual 

मैं रैखिक कार्यक्रमों से परिचित हूं, ताकि वे रैखिक उद्देश्य कार्यों और रैखिक बाधाओं के साथ समस्याओं को हल कर सकें। लेकिन क्या semidefinite प्रोग्रामिंग हल कर सकती है कि रैखिक प्रोग्रामिंग नहीं कर सकती? मैं पहले से ही जानता हूं कि अर्ध-अनिश्चित कार्यक्रम रैखिक कार्यक्रमों का एक सामान्यीकरण है। …

9 linear-programming  convex-optimization  semidefinite-programming