Күшті екіжақтылық, егер және егер екі жақтылық алшақтығы қосарлылық алшақтығы болса ғана сақталады. Есептеуді оңтайландыруда басқа «екі жақты алшақтық» жиі хабарланады, бұл кез келген қосарлы шешім мен шешімнің мәні арасындағы мәннің айырмашылығы болып табылады. мүмкін, бірақ негізгі мәселе үшін оңтайлы емес қайталау. https://kk.wikipedia.org › wiki › Duality_gap
Екі жақты айырмашылық - Уикипедия
0 мәніне тең.
Күшті дуализм сақталады ма?
Атап айтқанда, кез келген мүмкін болатын сызықтық оңтайландыру мәселесі үшін күшті дуализм сақталады. оңтайлы мәні d⋆=0. Оңтайлы екіжақтылық алшақтығы p⋆ − d⋆=1.
ЖП үшін күшті дуализм әрқашан орындала ма?
Оның қосарлы мәселесіне бірдей логиканы қолдану қосарлы мәселе орындалатын болса, күшті дуализм сақталады. Қорытынды 11.11 f⋆=∞ және g⋆=−∞ болатын бастапқы және қосарлы есептердің екеуі де орындалмайтын жағдайларды қоспағанда, күшті дуализм LP үшін орындалады.
SVM үшін күшті дуализм бар ма?
Демек, күшті дуализм сақталады, сондықтан бастапқы және қос жұмсақ маржа SVM есептерінің оңтайлы мәндері тең болады.
Әлсіз дуализм әрқашан сақталады ма?
Әлсіз дуальділік теоремасы кез келген мүмкін шешімдегі қосарлы LP объективті мәні кез келген орындалатын шешімдегі бастапқы LP мақсатына әрқашан шектелетінін айтады (жоғарғы немесе максимизация немесе кішірейту мәселесіне байланысты төменгі шек).
