Sterke dualiteit geldt als en alleen als de dualiteitskloof dualiteitskloof Bij computationele optimalisatie wordt vaak een andere "dualiteitskloof" gerapporteerd, namelijk het verschil in waarde tussen een dubbele oplossing en de waarde van een haalbaar maar suboptimale iteratie voor het oerprobleem. https://en.wikipedia.org › wiki › Duality_gap
Dualiteitskloof - Wikipedia
is gelijk aan 0.
Houdt sterke dualiteit stand?
In het bijzonder geldt een sterke dualiteit voor elk haalbaar lineair optimalisatieprobleem. met optimale waarde d⋆=0. De optimale dualiteitskloof is p⋆ − d⋆=1.
Gaat een sterke dualiteit altijd gelden voor LP?
Door dezelfde logica toe te passen op zijn duale probleem, sterke dualiteit geldt als het duale probleem haalbaar is. Gevolg 11.11 Sterke dualiteit geldt voor LP's, behalve wanneer zowel primaire als duale problemen onhaalbaar zijn, waarbij f⋆=∞ en g⋆=−∞.
Gaat een sterke dualiteit gelden voor SVM?
Vandaar dat sterke dualiteit geldt, dus de optimale waarden van de primaire en dubbele zachte-marge SVM-problemen zullen gelijk zijn.
Houdt zwakke dualiteit altijd stand?
De zwakke dualiteitsstelling stelt dat de objectieve waarde van de dubbele LP bij elke haalbare oplossing altijd gebonden is aan de doelstelling van de oer-LP bij elke haalbare oplossing (bovenste of ondergrens, afhankelijk van of het een maximalisatie- of minimalisatieprobleem is).
