Sterk dualiteit geld as en slegs as die dualiteitgaping dualiteitsgaping In berekeningsoptimering word nog 'n "dualiteitgaping" dikwels gerapporteer, wat die verskil in waarde is tussen enige dubbele oplossing en die waarde van 'n haalbaar maar suboptimale iterasie vir die oerprobleem. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
is gelyk aan 0.
Hand sterk dualiteit?
Sterk dualiteit geld veral vir enige haalbare lineêre optimaliseringsprobleem. met optimale waarde d⋆=0. Die optimale dualiteitgaping is p⋆ − d⋆=1.
Gaan sterk dualiteit altyd vir langspeelplate?
Die toepassing van dieselfde logika op sy dubbele probleem, sterk dualiteit geld as die dubbele probleem haalbaar is. Gevolg 11.11 Sterk dualiteit geld vir langspeelplate, behalwe wanneer beide oer- en dubbele probleme onuitvoerbaar is, waarin f⋆=∞ en g⋆=−∞.
Hand sterk dualiteit vir SVM?
Daarom, sterk dualiteit geld, dus sal die optimale waardes van die oer- en dubbele sagte-marge SVM-probleme gelyk wees.
Haal swak dualiteit altyd?
Die swak dualiteitstelling stel dat die objektiewe waarde van die dubbele LP by enige haalbare oplossing altyd 'n beperking is op die doelwit van die oer-LP by enige haalbare oplossing (boonste of ondergrens, afhangend of dit 'n maksimerings- of minimaliseringsprobleem is).
