मजबूत द्वैत कब धारण करता है?

2024 लेखक: Elizabeth Oswald | [email protected]. अंतिम बार संशोधित: 2024-01-13 00:07

मजबूत द्वैत धारण करता है यदि और केवल यदि द्वैत अंतराल द्वैत अंतर कम्प्यूटेशनल अनुकूलन में, एक और "द्वैत अंतराल" अक्सर रिपोर्ट किया जाता है, जो किसी भी दोहरे समाधान और एक के मूल्य के बीच के मूल्य में अंतर है व्यवहार्य लेकिन प्रारंभिक समस्या के लिए उप-इष्टतम पुनरावृति। https://en.wikipedia.org › विकी › Duality_gap

द्वैत अंतराल - विकिपीडिया

0 के बराबर है।

क्या प्रबल द्वैत कायम है?

विशेष रूप से, किसी भी व्यवहार्य रैखिक अनुकूलन समस्या के लिए मजबूत द्वैत धारण करता है। इष्टतम मान d⋆=0 के साथ। इष्टतम द्वैत अंतराल p⋆ - d⋆=1. है

क्या एल.पी. के लिए मजबूत द्वैत हमेशा धारण करता है?

उसी तर्क को अपनी दोहरी समस्या पर लागू करते हुए, दोहरी समस्या संभव हो तो strongमजबूत द्वैत धारण करता है। कोरोलरी 11.11 एलपी के लिए मजबूत द्वैत धारण करता है, सिवाय इसके कि जब दोनों प्रारंभिक और दोहरी समस्याएं अक्षम्य हों, जिसमें f⋆=∞ और g⋆=−∞।

क्या एसवीएम के लिए मजबूत द्वैत है?

इसलिए, मजबूत द्वैत धारण, इसलिए प्रारंभिक और दोहरे सॉफ्ट-मार्जिन एसवीएम समस्याओं के इष्टतम मूल्य समान होंगे।

क्या कमजोर द्वैत हमेशा कायम रहता है?

कमजोर द्वैत प्रमेय में कहा गया है कि किसी भी व्यवहार्य समाधान पर दोहरे एलपी का उद्देश्य मूल्य हमेशा किसी भी व्यवहार्य समाधान पर प्रारंभिक एलपी के उद्देश्य पर बाध्य होता है (ऊपरी या निचली सीमा, इस पर निर्भर करता है कि यह अधिकतमीकरण या न्यूनीकरण समस्या है)।