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

Tối ưu hóa lồi là một trường hợp đặc biệt của tối ưu hóa toán học trong đó vùng khả thi là lồi và mục tiêu là tối thiểu hóa hàm lồi hoặc tối đa hóa hàm lõm.

17
Có một bộ giải lập trình phi tuyến chất lượng cao cho Python không?
Tôi có một số vấn đề tối ưu hóa toàn cầu không lồi để giải quyết. Hiện tại tôi sử dụng Hộp công cụ tối ưu hóa của MATLAB (cụ thể là fmincon()với thuật toán = 'sqp'), khá hiệu quả . Tuy nhiên, hầu hết mã của tôi là bằng …

3


2
Những ưu điểm / nhược điểm của phương pháp điểm bên trong so với phương pháp đơn giản để tối ưu hóa tuyến tính là gì?
Theo tôi hiểu, vì một giải pháp cho chương trình tuyến tính luôn xảy ra ở một đỉnh của tập hợp khả thi đa diện của nó (nếu một giải pháp tồn tại và giá trị hàm mục tiêu tối ưu được giới hạn từ bên dưới, giả sử có …

2
Giải bài toán bình phương tối thiểu với các ràng buộc tuyến tính trong Python
Tôi cần giải quyết s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Tôi nghĩ rằng đây là một vấn đề bậc hai có thể giải quyết được với CVXOPT , nhưng tôi không thể tìm ra cách nào.

2
CVXOPT VS. OpenOpt
CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Welcome Mối quan hệ giữa chúng là gì? Những lợi thế / bất lợi của chúng, tương ứng là gì? BTW, có bất kỳ thư viện tối ưu hóa lồi mục đích chung chất lượng cao nào khác cho Python / C ++ đáng chú ý không?




2
Nỗ lực tính toán của thuật toán
Hãy xem xét vấn đề tối ưu hóa lồi không bị ràng buộc nghiêm ngặtĐặt x_ \ text {opt} biểu thị cực tiểu duy nhất của nó và x_0 là một xấp xỉ ban đầu nhất định cho x_ \ text {opt}. Chúng ta sẽ gọi một vectơ x một …




2
Tối đa của một tổ hợp lồi trên một thân lồi của các biến thực
MaximizeSubject toaTxxmin≤x≤xmax1Tx=1MaximizeaTxSubject toxmin≤x≤xmax1Tx=1 \begin{array}{cc} \text{Maximize} & a^T x \\ \text{Subject to} & x_{\min} \leq x \leq x_{\max} \\ & \mathbf{1}^T x = 1 \end{array} x∈Rnx∈Rnx \in \mathbb{R}^n1Tx1Tx\mathbf{1}^T xxxxaaa Tôi đang tìm kiếm một cách nhanh chóng để giải quyết vấn đề trên mà không cần sử dụng bộ giải LP. …

1
Cách tính ellipsoid tối đa trong một khối đa diện đã cho
BBBBBBCCCC= { x | mộtTTôix ≤ bTôi, I = 1 , ... , m }C={x|aiTx≤bi,i=1,…,m}C=\{x| a_i^T x \leq b_i, i=1,\dots,m\}tối thiểuB , d[ nhật kýtách B- 1]st:| | B aTôi| |2+ mộtTTôid≤ bTôi,i = 1, góc , mminB,d[log⁡detB−1]s.t.:||Bai||2+aiTd≤bi,i=1,…,m \min_{B,d}\quad[\log\det B^{-1}]\\ \mbox{s.t.:}\quad ||Ba_i||_2+a_i^Td\leq b_i, \qquad i=1,\dots, m . Cách tiếp cận …
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.