Stærk dualitet gælder if og kun hvis dualitetsgabet dualitetsgab Ved beregningsoptimering rapporteres ofte et andet "dualitetsgab", som er forskellen i værdi mellem enhver dobbeltløsning og værdien af en mulig men suboptimal iteration for det primære problem. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
er lig med 0.
Holder stærk dualitet?
Især gælder stærk dualitet for ethvert muligt lineært optimeringsproblem. med optimal værdi d⋆=0. Det optimale dualitetsgab er p⋆ − d⋆=1.
Gælder stærk dualitet altid for LP?
Anvender den samme logik på dets dobbelte problem, stærk dualitet gælder, hvis det dobbelte problem er muligt. Konsekvens 11.11 Stærk dualitet gælder for LP'er, undtagen når både primære og dobbelte problemer er uoverskuelige, hvor f⋆=∞ og g⋆=−∞.
Gælder stærk dualitet for SVM?
Derfor gælder stærk dualitet, så de optimale værdier for de primære og dobbelte soft-margin SVM-problemer vil være ens.
Gælder svag dualitet altid?
Den svage dualitetssætning angiver, at den objektive værdi af den dobbelte LP ved enhver mulig løsning er altid en grænse for formålet med den primære LP ved enhver mulig løsning (øvre eller nedre grænse, afhængigt af om det er et maksimerings- eller minimeringsproblem).
