Stiprus dvilypumas galioja, jei ir tik dvilypumo tarpas. įmanoma, bet neoptimalus pirminės problemos kartojimas. https://en.wikipedia.org › wiki › Duality_gap
Dvilypumo spraga – Vikipedija
yra 0.
Ar galioja stiprus dvilypumas?
Ypač stiprus dvilypumas galioja bet kuriai įmanomai tiesinio optimizavimo problemai. su optimalia reikšme d⋆=0. Optimalus dvilypumo tarpas yra p⋆ − d⋆=1.
Ar stiprus dvilypumas visada galioja LP?
Taikant tą pačią logiką jos dvigubai problemai, stiprus dvilypumas galioja, jei dviguba problema įmanoma. Išvada 11.11 Stiprus dvilypumas galioja LP, išskyrus atvejus, kai neįmanoma įgyvendinti pirminės ir dvigubos problemos, kai f⋆=∞ ir g⋆=−∞.
Ar stiprus dvilypumas galioja SVM?
Todėl stiprus dvilypumas galioja, todėl optimalios pirminės ir dvigubos minkštosios paraštės SVM uždavinių reikšmės bus vienodos.
Ar visada galioja silpnas dvilypumas?
Silpnoji dvilypumo teorema teigia, kad objektyvi dvigubos LP reikšmė bet kokiam įmanomam sprendimui visada ribojasi su pirminio LP tikslo bet kokiu įmanomu sprendimu (viršutinė arba apatinė riba, priklausomai nuo to, ar tai yra maksimizavimo, ar sumažinimo problema).