Kedy platí silná dualita?

Obsah:

Kedy platí silná dualita?
Kedy platí silná dualita?
Anonim

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).

Odporúča:

Zaujímavé články
Kedy použiť bakteriostatikum?
Čítaj viac

Kedy použiť bakteriostatikum?

Bakteriostatické látky (napr. chloramfenikol, klindamycín a linezolid) sa účinne používajú na liečbu endokarditídy, meningitídy a osteomyelitídy – indikácie, ktoré sa často považujú za vyžadujúce baktericídnu aktivitu. Kedy by ste použili bakteriostatické antibiotikum?

Kedy bol Gandhiji zavraždený?
Čítaj viac

Kedy bol Gandhiji zavraždený?

Mohandas Karamchand Gandhi bol indický právnik, antikoloniálny nacionalista a politický etik, ktorý nenásilným odporom viedol úspešnú kampaň za nezávislosť Indie od britskej nadvlády a následne inšpiroval hnutia za občianske práva a slobodu po celom svete.

Ktorý červ infikuje iba mačky?
Čítaj viac

Ktorý červ infikuje iba mačky?

Vedecký názov pre škrkavku, ktorá infikuje mačky, je Toxocara cati. Ďalšia menej častá škrkavka, Toxascaris leonina, môže infikovať psy aj mačky. Škrkavky sú známe aj ako ascaridy a choroba, ktorú spôsobujú, sa nazýva askarióza. Aké červy infikujú mačky?