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

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 …

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

Tôi muốn biết nếu có một cách nhanh chóng để tính khoảng cách Euclide của hai vectơ trong Octave. Có vẻ như không có chức năng đặc biệt nào cho việc đó, vậy tôi có nên sử dụng công thức với sqrtkhông?

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

Tôi có một tập dữ liệu và muốn tìm tham số sao cho nó thu nhỏ tổng đó làx1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k}mmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|. minm∑i=1k∣∣m−xi∣∣.minm∑i=1k|m−xi|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.

15 optimization  convex-optimization 

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ó …

14 convex-optimization  linear-programming 

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.

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

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?

11 python  convex-optimization 

Tôi không thể thấy bất kỳ đề cập đến của nó trong danh sách công việc. Tôi đã thấy lập trình số nguyên, MIP, lập trình phi tuyến hỗn hợp, LP, lập trình động, v.v., nhưng không có SDP. Có nhiều xu hướng trong học viện hơn trong ngành công …

10 convex-optimization  semidefinite-programming 

Tôi có một vấn đề tối ưu hóa giống như sau minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Ở đây, các biến của tôi là ma trận JJJ và BBB , nhưng toàn bộ vấn đề vẫn là một chương trình tuyến tính; các …

10 optimization  convex-optimization  linear-programming 

Lập trình hình học (tổng quát) khác với lập trình lồi chung như thế nào? Một chương trình hình học có thể được chuyển thành chương trình lồi và thường được giải bằng phương pháp điểm bên trong. Nhưng lợi thế của việc trực tiếp xây dựng vấn đề như …

10 optimization  convex-optimization 

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 …

9 convex-optimization  complexity 

Tôi muốn giảm thiểu một hàm mục tiêu phức tạp và tôi không chắc nó có lồi hay không. Có một thuật toán tốt đẹp nào cố gắng chứng minh rằng nó không lồi? Tất nhiên thuật toán có thể không chứng minh điều này, trong trường hợp đó tôi …

9 convex-optimization 

Thúc đẩy bởi câu trả lời hàng đầu này cho câu hỏi: Tại sao độ lồi quan trọng hơn độ lồi trong tối ưu hóa? , Bây giờ tôi đang hy vọng hiểu tại sao các vấn đề lồi dễ tối ưu hóa (hoặc ít nhất là dễ dàng hơn …

8 optimization  convex-optimization 

Tôi muốn giải quyết nhiệm vụ tối ưu hóa (lồi): chịu hai ràng buộc sau r ‖ x i ‖ - x T i z ≤ 0maxr,zrmaxr,zrmax_{r,z}\quad r ‖ z ‖ ≤ 1 r ≥ 0r∥xi∥−xTiz≤0∀i=1,…,Nr‖xi‖−xiTz≤0∀i=1,…,Nr\|x_i\| - x_i^Tz \leq 0 \qquad \forall i=1,\dots, N ∥z∥≤1‖z‖≤1\|z\| \leq 1 r≥0r≥0r\geq0 là một …

8 optimization  convex-optimization 

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

8 optimization  convex-optimization 

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 …

8 optimization  convex-optimization