Tính hai mặt mạnh mẽ tồn tại khi nào?

Mục lục:

Tính hai mặt mạnh mẽ tồn tại khi nào?
Tính hai mặt mạnh mẽ tồn tại khi nào?
Anonim

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).

Đề xuất:

Bài viết thú vị
Cách đo biên độ nén?
Đọc thêm

Cách đo biên độ nén?

Trong sóng ngang, biên độ là số đo từ vị trí nghỉ đến đỉnh (điểm cao của sóng) hoặc đến đáy (điểm thấp của sóng.) Trong sóng dọc của sóng Sóng dọc cơ họccòn được gọi là sóng nén hoặc sóng nén, bởi vì chúng tạo ra sự nén và hiếm khi truyền qua môi trường, và sóng áp suất, bởi vì chúng tạo ra sự tăng và giảm áp suất.

Trồng cây plectranthus ở đâu?
Đọc thêm

Trồng cây plectranthus ở đâu?

Plectranthus là loại cây phát triển mạnh mẽ trong điều kiện ánh nắng hoàn toàn hoặc bóng râm một phần (bắt buộc ở các khu vực nội địa ấm áp ở phương Tây) vàđất ẩm đều. Không được để cây bị khô. Chụm lại khi cần thiết để giữ cho bụi rậm và nhỏ gọn trong các thùng chứa hoặc giường hàng năm.

Bạn có thể tạo ra sóng nén bằng một sợi dây không?
Đọc thêm

Bạn có thể tạo ra sóng nén bằng một sợi dây không?

Bạn có thể tạo ra sóng ngang trên một sợi dây bằng cách di chuyển một đầu của sợi dây lên và xuống. Bạn tạo ra một sóng ngang bằng cách gây ra cho các hạt tạo nên một môi trường tương ứng một chuyển động vuông góc với hướng truyền. Làm thế nào để tạo ra sóng trong một sợi dây?