Jaka dualnost vrijedi ako i samo ako dualitet jaz dualnost jaz U računskoj optimizaciji često se prijavljuje još jedan "dualitet jaz", što je razlika u vrijednosti između bilo kojeg dvojnog rješenja i vrijednosti izvedivo ali suboptimalno ponavljanje za primarni problem. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
je jednako 0.
Drži li jaka dualnost?
Konkretno, jaka dualnost vrijedi za svaki izvediv problem linearne optimizacije. s optimalnom vrijednošću d⋆=0. Optimalni jaz dualnosti je p⋆ − d⋆=1.
Da li jaka dualnost uvijek vrijedi za LP?
Primjenjujući istu logiku na njegov dvojni problem, snažna dualnost vrijedi ako je dvojni problem izvediv. Posljedica 11.11 Jaka dualnost vrijedi za LP-ove, osim kada su i primarni i dualni problemi neizvedivi, u kojima je f⋆=∞ i g⋆=−∞.
Vrži li jaka dualnost za SVM?
Dakle, jaka dualnost vrijedi, pa će optimalne vrijednosti primarnog i dvojnog problema s mekom marginom SVM-a biti jednake.
Da li slaba dualnost uvijek vrijedi?
Teorem o slaboj dualnosti kaže da je ciljna vrijednost dualnog LP-a u bilo kojem izvedivom rješenju uvijek vezana na cilj primarnog LP-a u bilo kojem izvedivom rješenju (gornja ili donja granica, ovisno o tome radi li se o problemu maksimizacije ili minimizacije).
