דואליות חזקה מתקיימת אם ו-רק אם פער הדואליות בפער הדואליות באופטימיזציה חישובית, לעתים קרובות מדווחים על "פער דואליות" אחר, שהוא ההבדל בערך בין כל פתרון כפול לבין הערך של אפשרי אבל איטרציה לא אופטימלית לבעיה הראשונית. https://en.wikipedia.org › ויקי › Duality_gap
Duality gap - ויקיפדיה
שווה ל-0.
האם דואליות חזקה מתקיימת?
במיוחד, דואליות חזקה קיימת עבור כל בעיית אופטימיזציה ליניארית אפשרית. עם value d⋆=0. פער הדואליות האופטימלי הוא p⋆ − d⋆=1.
האם דואליות חזקה תמיד מתקיימת ב-LP?
החלת אותה היגיון על הבעיה הכפולה שלה, דואליות חזקה מתקיימת אם הבעיה הכפולה אפשרית. מסקנה 11.11 דואליות חזקה מתקיימת עבור תקליטורי LP, למעט כאשר הן בעיות ראשוניות והן כפולות אינן ניתנות לביצוע, שבהן f⋆=∞ ו-g⋆=−∞.
האם דואליות חזקה מתקיימת עבור SVM?
לכן, דואליות חזקה מתקיימת, כך שהערכים האופטימליים של בעיות SVM עם שוליים רכים ראשוניים ועם שוליים רכים יהיו שווים.
האם דואליות חלשה תמיד מתקיימת?
משפט הדואליות החלשה קובע שהערך האובייקטיבי של ה-LP הכפול בכל פתרון אפשרי הוא תמיד מחויב למטרה של ה-LP הראשוני בכל פתרון אפשרי (עליון או גבול תחתון, תלוי אם זו בעיית מקסום או מזעור).
