Jaka dualnost vrijedi ako i samo ako dualitet jaz dualnost jaz U kompjuterskoj optimizaciji, drugi "dualitet jaz" se često prijavljuje, što je razlika u vrijednosti između bilo kojeg dualnog rješenja i vrijednosti a izvodljivo ali suboptimalna iteracija za primarni problem. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
je jednako 0.
Da li postoji jaka dualnost?
Naročito, jaka dualnost vrijedi za svaki izvodljivi problem linearne optimizacije. sa optimalnom vrijednošću d⋆=0. Optimalni dualitet je p⋆ − d⋆=1.
Da li jaka dualnost uvijek vrijedi za LP?
Primjenjujući istu logiku na svoj dvojni problem, jaka dualnost vrijedi ako je dvostruki problem izvodljiv. Zaključak 11.11 Jaka dualnost vrijedi za LP, osim kada su i primarni i dualni problemi neizvodljivi, u kojima je f⋆=∞ i g⋆=−∞.
Da li jaka dualnost vrijedi za SVM?
Dakle, jaka dualnost važi, tako da će optimalne vrijednosti primarnog i dvostrukog problema sa mekom marginom SVM biti jednake.
Da li slaba dualnost uvijek postoji?
Teorema o slaboj dualnosti kaže da je ciljna vrijednost dualnog LP-a u bilo kojem izvodljivom rješenju uvijek ograničena na cilj primarnog LP-a u bilo kojem izvodljivom rješenju (gornja ili donja granica, zavisno od toga da li je problem maksimizacije ili minimizacije).
