Kuchli duallik agar va faqat duallik boʻshligʻi ikkilik boʻshligʻi boʻlsa amal qiladi. Hisoblash optimallashtirishda koʻpincha boshqa “ikkilik boʻshligʻi” haqida xabar beriladi, bu har qanday ikki tomonlama yechim va ikkilamchi yechim oʻrtasidagi qiymatdagi farqdir. amalga oshirilishi mumkin, lekin asosiy muammo uchun suboptimal takrorlash. https://en.wikipedia.org › wiki › Duality_gap
Duality bo'shliq - Vikipediya
0 ga teng.
Kuchli ikkilanish bormi?
Xususan, har qanday amalga oshirilishi mumkin boʻlgan chiziqli optimallashtirish muammosi uchun kuchli duallik mavjud. optimal qiymati d⋆=0 bilan. Optimal duallik bo'shlig'i p⋆ - d⋆=1.
Kuchli ikkilanish har doim LP uchun amal qiladimi?
Bir xil mantiqni ikkilamchi muammoga qoʻllagan holda, kuchli duallik, agar ikkilamchi muammoni hal qilish mumkin boʻlsa, amal qiladi. Xulosa 11.11 F⋆=∞ va g⋆=−∞ va g⋆=−∞ bo'lgan birlamchi va ikkilamchi masalalarni amalga oshirish mumkin bo'lmagan hollar bundan mustasno, LP uchun kuchli ikkilik amal qiladi.
SVM uchun kuchli ikkilanish mavjudmi?
Demak, kuchli duallik ga ega, shuning uchun birlamchi va ikki tomonlama yumshoq chegarali SVM muammolarining optimal qiymatlari teng boʻladi.
Zaif ikkilanish har doim saqlanib qoladimi?
Zaif duallik teoremasi shuni ta'kidlaydiki, har qanday mumkin bo'lgan yechimdagi dual LP ning ob'ektiv qiymati har qanday mumkin bo'lgan yechimda har doim birlamchi LP maqsadi bilan chegaralanadi (yuqori yoki pastki chegara, bu maksimallashtirish yoki minimallashtirish muammosiga bog'liq).
