Ուժեղ երկակիությունը գործում է, եթե և միայն այն դեպքում, եթե երկակի բացը երկակի բացը Հաշվարկային օպտիմիզացման ժամանակ հաճախ հաղորդվում է մեկ այլ «երկակի բացթողում», որը արժեքի տարբերությունն է ցանկացած երկակի լուծման և արժեքի միջև: իրագործելի, բայց սկզբնական խնդրի համար ոչ օպտիմալ կրկնություն: https://en.wikipedia.org › wiki › Duality_gap
Երկակի բացը - Վիքիպեդիա
հավասար է 0.
Արդյո՞ք ուժեղ երկակիությունը պահպանվում է:
Մասնավորապես, ուժեղ երկակիությունը գործում է ցանկացած իրագործելի գծային օպտիմալացման խնդրի համար: օպտիմալ արժեքով d⋆=0: Օպտիմալ երկակի բացը p⋆ − d⋆=1. է
Արդյո՞ք ուժեղ երկակիությունը միշտ պահպանում է LP-ի համար:
Կիրառելով նույն տրամաբանությունը իր երկակի խնդրի նկատմամբ՝ ուժեղ երկակիությունը գործում է, եթե երկակի խնդիրը իրագործելի է: Եզրակացություն 11.11 Հզոր երկակիությունը գործում է LP-ների համար, բացառությամբ այն դեպքերի, երբ և՛ սկզբնական, և՛ երկակի խնդիրներն անիրագործելի են, որտեղ f⋆=∞ և g⋆=−∞:
Արդյո՞ք ուժեղ երկակիությունը պահպանվում է SVM-ի համար:
Հետևաբար, ուժեղ երկակիությունը պահպանվում է, այնպես որ սկզբնական և երկակի փափուկ լուսանցքի SVM խնդիրների օպտիմալ արժեքները հավասար կլինեն:
Թույլ երկակիությունը միշտ պահպանո՞ւմ է:
Թույլ երկակիության թեորեմը նշում է, որ կրկնակի LP-ի օբյեկտիվ արժեքը ցանկացած իրագործելի լուծման դեպքում միշտ սահման է սկզբնական LP-ի նպատակի վրա ցանկացած իրագործելի լուծման դեպքում (վերին կամ ստորին սահմանը՝ կախված նրանից՝ դա առավելագույնի հասցնելու կամ նվազագույնի հասցնելու խնդիր է):
