Dualitatea puternică este valabilă dacă și doar dacă decalajul de dualitate În optimizarea computațională, este adesea raportat un alt „decalaj de dualitate”, care este diferența de valoare dintre orice soluție duală și valoarea unei fezabil, dar repetare suboptimă pentru problema principală. https://en.wikipedia.org › wiki › Duality_gap
Gap de dualitate - Wikipedia
este egal cu 0.
Se menține dualitatea puternică?
În special, dualitatea puternică este valabilă pentru orice problemă de optimizare liniară fezabilă. cu valoare optimă d⋆=0. Intervalul optim de dualitate este p⋆ − d⋆=1.
Dualitatea puternică este valabilă întotdeauna pentru LP?
Aplicând aceeași logică problemei sale duale, dualitate puternică este valabilă dacă problema duală este fezabilă. Corolarul 11.11 Dualitatea puternică este valabilă pentru LP, cu excepția cazului în care atât problemele primale, cât și cele duale sunt imposibil de fezabil, în care f⋆=∞ și g⋆=−∞.
Se menține dualitatea puternică pentru SVM?
De aceea, dualitate puternică este valabilă, astfel încât valorile optime ale problemelor SVM primale și duale cu marjă moale vor fi egale.
Dualitatea slabă este valabilă întotdeauna?
Teorema dualității slabe afirmă că valoarea obiectivă a LP duală la orice soluție fezabilă este întotdeauna o limită a obiectivului LP primar la orice soluție fezabilă (superioară sau limita inferioară, în funcție de faptul că este o problemă de maximizare sau minimizare).
