Močna dvojnost velja, če in samo, če je dvojna vrzel, dvojna vrzel. izvedljivo, vendar neoptimalna ponovitev za primarni problem. https://en.wikipedia.org › wiki › Duality_gap
Dvojnostna vrzel - Wikipedia
je enako 0.
Ali močna dvojnost drži?
Zlasti močna dvojnost velja za vsak izvedljiv problem linearne optimizacije. z optimalno vrednostjo d⋆=0. Optimalna vrzel dualnosti je p⋆ − d⋆=1.
Ali močna dvojnost vedno drži za LP?
Uporabi isto logiko za dvojni problem, močna dvojnost velja, če je dvojni problem izvedljiv. Posledica 11.11 Močna dvojnost velja za LP, razen kadar sta primarni in dvojni problem neizvedljivi, pri čemer sta f⋆=∞ in g⋆=−∞.
Ali močna dvojnost drži za SVM?
Zato velja močna dvojnost, zato bodo optimalne vrednosti primarnih in dvojnih problemov SVM z mehkim robom enake.
Ali šibka dvojnost vedno drži?
Izrek šibke dvojnosti pravi, da je ciljna vrednost dvojnega LP pri kateri koli izvedljivi rešitvi vedno vezana na cilj primarnega LP pri kateri koli izvedljivi rešitvi (zgornja oz. spodnja meja, odvisno od tega, ali gre za problem maksimizacije ali minimizacije).