Silná dualita platí tehdy a pouze tehdy, když je mezera v dualitě mezera v dualitě Ve výpočetní optimalizaci se často uvádí další „mezera duality“, což je rozdíl v hodnotě mezi jakýmkoli duálním řešením a hodnotou a proveditelné, ale neoptimální iterace pro primární problém. https://en.wikipedia.org › wiki › Duality_gap
Mezera duality – Wikipedie
je rovno 0.
Vydrží silná dualita?
Zejména silná dualita platí pro jakýkoli proveditelný problém lineární optimalizace. s optimální hodnotou d⋆=0. Optimální mezera duality je p⋆ − d⋆=1.
Platí pro LP vždy silná dualita?
Aplikujeme-li stejnou logiku na svůj duální problém, silná dualita platí, pokud je duální problém proveditelný. Důsledek 11.11 Silná dualita platí pro LP, kromě případů, kdy jsou primární i duální problémy neproveditelné, ve kterých f⋆=∞ a g⋆=−∞.
Platí pro SVM silná dualita?
Proto platí silná dualita, takže optimální hodnoty primárních a duálních problémů SVM s měkkým rozpětím budou stejné.
Vydrží slabá dualita vždy?
Slabý teorém o dualitě říká, že cílová hodnota duálního LP při jakémkoli proveditelném řešení je vždy vázána na cíl primárního LP při jakémkoli proveditelném řešení (horní popř. dolní mez, v závislosti na tom, zda se jedná o problém maximalizace nebo minimalizace).
