Hvornår holder stærk dualitet?

Indholdsfortegnelse:

Hvornår holder stærk dualitet?
Hvornår holder stærk dualitet?
Anonim

Stærk dualitet gælder if og kun hvis dualitetsgabet dualitetsgab Ved beregningsoptimering rapporteres ofte et andet "dualitetsgab", som er forskellen i værdi mellem enhver dobbeltløsning og værdien af en mulig men suboptimal iteration for det primære problem. https://en.wikipedia.org › wiki › Duality_gap

Duality gap - Wikipedia

er lig med 0.

Holder stærk dualitet?

Især gælder stærk dualitet for ethvert muligt lineært optimeringsproblem. med optimal værdi d⋆=0. Det optimale dualitetsgab er p⋆ − d⋆=1.

Gælder stærk dualitet altid for LP?

Anvender den samme logik på dets dobbelte problem, stærk dualitet gælder, hvis det dobbelte problem er muligt. Konsekvens 11.11 Stærk dualitet gælder for LP'er, undtagen når både primære og dobbelte problemer er uoverskuelige, hvor f⋆=∞ og g⋆=−∞.

Gælder stærk dualitet for SVM?

Derfor gælder stærk dualitet, så de optimale værdier for de primære og dobbelte soft-margin SVM-problemer vil være ens.

Gælder svag dualitet altid?

Den svage dualitetssætning angiver, at den objektive værdi af den dobbelte LP ved enhver mulig løsning er altid en grænse for formålet med den primære LP ved enhver mulig løsning (øvre eller nedre grænse, afhængigt af om det er et maksimerings- eller minimeringsproblem).

Anbefalede:

Interessante artikler
Hvad betyder barseltid?
Læs mere

Hvad betyder barseltid?

n. En kvinde, der lige har født. Hvad betyder puerperal? Puerperium: Tid umiddelbart efter fødslen af en baby. (På latin er en "puerpera" en kvinde i barsel, da "puer" betyder barn og "parere" betyder at føde.

Skal aircondition med bindestreg?
Læs mere

Skal aircondition med bindestreg?

Aircondition, når bruges som et substantiv, er bindestreg. … Aircondition: Både som adjektiv og verbum er bindestreger. Værelset med aircondition. Aircondition en bygning. Staver du klimaanlæg? klimaanlæg er et substantiv. det er maskinen, der køler og renser luften.

Overlevede nogen dybvandshorisonten?
Læs mere

Overlevede nogen dybvandshorisonten?

Om natten den 20. april 2010 overlevede Williams, den ledende elektroniktekniker på olieriggen Deepwater Horizon, næppe en ødelæggende udblæsning, der kostede 11 af hans liv kolleger. … Mark Wahlberg, Kurt Russell og Kate Hudson spiller hovedrollerne i "