Silná dualita platí vtedy a len vtedy, ak medzera duality medzera dualita Pri výpočtovej optimalizácii sa často uvádza ďalšia „medzera duality“, čo je rozdiel v hodnote medzi akýmkoľvek duálnym riešením a hodnotou a uskutočniteľné, ale neoptimálna iterácia pre prvotný problém. https://en.wikipedia.org › wiki › Duality_gap
medzera duality – Wikipedia
sa rovná 0.
Platí silná dualita?
Pre každý realizovateľný problém lineárnej optimalizácie platí najmä silná dualita. s optimálnou hodnotou d⋆=0. Optimálna medzera duality je p⋆ − d⋆=1.
Platí pre LP vždy silná dualita?
Aplikovaním rovnakej logiky na duálny problém silná dualita platí, ak je duálny problém realizovateľný. Dôsledok 11.11 Silná dualita platí pre LP, okrem prípadov, keď nie sú možné primárne aj duálne problémy, v ktorých f⋆=∞ a g⋆=−∞.
Platí silná dualita pre SVM?
Preto platí silná dualita, takže optimálne hodnoty problémov primárneho a duálneho soft-margin SVM budú rovnaké.
Vždy platí slabá dualita?
Slabá teoréma duality uvádza, že cieľová hodnota duálneho LP pri akomkoľvek realizovateľnom riešení je vždy obmedzená na cieľ primárneho LP pri akomkoľvek realizovateľnom riešení (horná resp. dolná hranica, v závislosti od toho, či ide o problém maximalizácie alebo minimalizácie).
