Spēcīga dualitāte ir spēkā tad, ja un tikai tad, ja dualitātes atstarpe dualitātes sprauga Aprēķinu optimizācijā bieži tiek ziņots par citu "dualitātes plaisu", kas ir vērtības atšķirība starp jebkuru duālo risinājumu un iespējams, bet neoptimāls atkārtojums primārajai problēmai. https://en.wikipedia.org › wiki › Duality_gap
Dualitātes atšķirība - Vikipēdija
ir vienāds ar 0.
Vai pastāv spēcīga dualitāte?
Jo īpaši spēcīga dualitāte attiecas uz jebkuru realizējamu lineārās optimizācijas problēmu. ar optimālo vērtību d⋆=0. Optimālā dualitātes sprauga ir p⋆ − d⋆=1.
Vai spēcīga dualitāte vienmēr ir spēkā LP?
Piemērojot to pašu loģiku tās dubultajai problēmai, spēcīga dualitāte ir spēkā, ja duālā problēma ir iespējama. Secinājums 11.11. Spēcīga dualitāte attiecas uz LP, izņemot gadījumus, kad nav iespējams īstenot gan primārās, gan duālās problēmas, kurās f⋆=∞ un g⋆=−∞.
Vai spēcīga dualitāte attiecas uz SVM?
Tādējādi spēcīga dualitāte ir spēkā, tāpēc primārās un dubultās mīkstās robežas SVM problēmu optimālās vērtības būs vienādas.
Vai vāja dualitāte vienmēr ir spēkā?
Vāja dualitātes teorēma nosaka, ka duālās LP objektīvā vērtība pie jebkura iespējama risinājuma ir vienmēr ir saistīta ar primārā LP mērķi pie jebkura iespējama risinājuma (augšējā vai apakšējā robeža atkarībā no tā, vai tā ir palielināšanas vai minimizēšanas problēma).
