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

Tôi có một đa giác PPP được xác định bởi { x : A x ≤ b , x ≥ 0 }{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} . Câu hỏi: Cho một đỉnh vvv của PPP , có thuật toán thời gian đa thức để lấy mẫu …

15 reference-request  np-hardness  counting-complexity  linear-programming  polytope 

Hãy xem xét một vectơ của các biến và một tập các ràng buộc tuyến tính được chỉ định bởi .x⃗ x→\vec{x}Ax⃗ ≤bAx→≤bA\vec{x}\leq b Hơn nữa, hãy xem xét hai đa giác P1P2= ={(f1(x⃗ ) , ⋯,fm(x⃗ ) ) | Mộtx⃗ ≤ b}= { (g1(x⃗ ) , ⋯ ,gm(x⃗ ) …

14 cc.complexity-theory  linear-algebra  linear-programming  polytope 

Chúng tôi có một chương trình semidefinite (SDP) có vùng khả thi chỉ chứa một số hữu hạn các ma trận xếp hạng- . Chúng ta có thể kết luận rằng khu vực khả thi của SDP này là đa diện không?111 Chúng tôi tin rằng điều này là đúng …

8 convex-optimization  semidefinite-programming  polytope