La dualitat forta es manté si i només si la bretxa de dualitat L'optimització computacional s'informa sovint d'una altra "bretxa de dualitat", que és la diferència de valor entre qualsevol solució dual i el valor d'un factible però iteració subòptima per al problema principal. https://en.wikipedia.org › wiki › Duality_gap
Gap de dualitat - Viquipèdia
és igual a 0.
Es manté una dualitat forta?
En particular, s'aplica una forta dualitat per a qualsevol problema d'optimització lineal factible. amb valor òptim d⋆=0. La bretxa de dualitat òptima és p⋆ − d⋆=1.
La dualitat forta sempre s'aplica als LP?
Aplicant la mateixa lògica al seu problema dual, la dualitat forta es manté si el problema dual és factible. Corol·lari 11.11 La dualitat forta és vàlida per als LP, excepte quan els problemes primals i duals són inviables, en què f⋆=∞ i g⋆=−∞.
Es manté una dualitat forta per a SVM?
Per tant, dualitat forta es manté, de manera que els valors òptims dels problemes SVM de marge suau primal i dual seran iguals.
La dualitat feble sempre es manté?
El teorema de la dualitat feble estableix que el valor objectiu del LP dual en qualsevol solució factible és sempre un límit a l'objectiu del LP primal en qualsevol solució factible (superior o límit inferior, depenent de si es tracta d'un problema de maximització o minimització).