Tính đối ngẫu mạnh giữ nếu vàchỉ khi khoảng cách đối ngẫu khoảng cách đối ngẫu Trong tối ưu hóa tính toán, một "khoảng cách đối ngẫu" khác thường được báo cáo, là sự khác biệt về giá trị giữa bất kỳ nghiệm kép nào và giá trị của một khả thinhưng lặp lại dưới mức tối ưu cho vấn đề sơ khai. https://en.wikipedia.org ›wiki› Nhị nguyên_gap
Khoảng cách đối ngẫu - Wikipedia
bằng 0.
Tính hai mặt mạnh mẽ có giữ được không?
Đặc biệt, tính đối ngẫu mạnh phù hợp với bất kỳ bài toán tối ưu hóa tuyến tính khả thi nào. với giá trịtối ưu d⋆=0. Khoảng cách đối ngẫu tối ưu là p⋆ - d⋆=1.
Tính hai mặt mạnh mẽ có luôn giữ được LP?
Áp dụng logic tương tự cho bài toán kép của nó,tính đối ngẫu mạnh sẽ giữ được nếu bài toán kép khả thi. Hệ quả 11.11 Tính đối ngẫu mạnh đối với LP, ngoại trừ khi cả bài toán nguyên hàm và kép đều không khả thi, trong đó f⋆=∞ và g⋆=−∞.
Tính hai mặt mạnh mẽ có giữ được SVM không?
Do đó,đối ngẫu mạnh giữ, vì vậy giá trị tối ưu của bài toán SVM lề mềm nguyên thủy và kép sẽ bằng nhau.
Tính hai mặt yếu có luôn giữ được không?
Định lý đối ngẫu yếu nói rằng giá trị mục tiêu của LP kép tại bất kỳ giải pháp khả thi nào làluôn bị ràng buộc đối với mục tiêu của LP nguyên thủy tại bất kỳ giải pháp khả thi nào(trên hoặc giới hạn dưới, tùy thuộc vào việc đó là vấn đề tối đa hóa hay tối thiểu hóa).