Câu hỏi được gắn thẻ «convex-optimization»



3
Khi nào khoảng cách đối ngẫu của lập trình semidefinite (SDP) bằng 0?
Tôi đã không thể tìm thấy trong tài liệu một đặc điểm chính xác về sự biến mất của khoảng cách đối ngẫu SDP. Hoặc, khi nào "nhị nguyên mạnh" giữ? Ví dụ, khi một người qua lại giữa Lasserre và SOS SDP, về nguyên tắc, người ta có một …

2
Điều gì có thể được giải quyết với lập trình semidefinite không thể giải quyết bằng lập trình tuyến tính?
Tôi quen thuộc với các chương trình tuyến tính ở chỗ chúng có thể giải quyết các vấn đề với các hàm mục tiêu tuyến tính và các ràng buộc tuyến tính. Nhưng những gì lập trình semidefinite có thể giải quyết mà lập trình tuyến tính không thể? Tôi …


1
Là tối ưu hóa lồi trong P?
Xem xét một vấn đề tối ưu hóa lồi trong mẫu f0( x1, Lọ , xn)fTôi( x1, Lọ , xn)→ phút≤ 0,i = 1 , góc , mf0(x1,Giáo dục,xn)→tối thiểufTôi(x1,Giáo dục,xn)≤0,Tôi= =1,Giáo dục,m\begin{align} f_0(x_1, \ldots, x_n) &\to \min \\ f_i(x_1, \ldots, x_n) & \leq 0, \quad i = 1, \ldots, …



Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.