Skip to main content

Questions tagged [conic-optimization]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
61 views

Linearizing a quadratic constraint

I am working on a quadratic conic optimization problem, but I have discovered that it would be preferable if the quadratic constraint is linearly approximated. In other words, I need some way to make ...
Mikkel Honningsvåg Sandhaug's user avatar
1 vote
0 answers
60 views

Quadratic conic program duality

I am working on a problem relating to what is known as the "Good Deal risk measure" for production valuation in incomplete markets. I have created the following primal optimization problem, ...
Mikkel Honningsvåg Sandhaug's user avatar
0 votes
1 answer
76 views

Dual of second order cone programming with both equality and inequality constraints

How to derive the dual of a second order cone programming with both equality and inequality constraints? Here is the optimization problem I want to handle: $$ \begin{array}{rl}\min_{\mathbf{x},\mathbf{...
Kaiming Zhang's user avatar
0 votes
0 answers
37 views

How to check optimality of conic optimization problem

I'm trying to solve this problem, but I'm not sure if it is possible to check the optimality of this problem. $$\min_{K,L} \quad Tr(L^\top L)\qquad\\ \text{s.t.} \quad K^\top L = A^\top Q\\ \qquad \...
Jisun Lee's user avatar
4 votes
1 answer
494 views

Why does some solvers can only solve conic optimization problems?

Famous solvers like sedumi, sdpt3, mosek can solve conic optimization, but not more general convex optimization. Why? I know many convex problems can be formulated as conic, but still confused.
Tim's user avatar
  • 43
1 vote
1 answer
184 views

Questions on Mosek Fusion Power Cone example

Just trying to understand the example given in Mosek Fusion handbook as shown I'm not exactly sure how to convert 7.3 to 7.4 in terms of objective function. I understand the power cone $P_{3}^{0.2, 0....
inf's user avatar
  • 129
-2 votes
1 answer
189 views

How can I model this Hyperbolic constraint?

In this problem, $\beta_u$, $w_{u,c}$ (a vector of complex elements), $x_u$ are optimization variables. Now, $||2\sqrt{\frac{\pi_u}{2}}\beta_u; h_{u,c}^{\rm H}w_{u,c}-\frac{1}{2\pi_u}x_u-1||_2\le h_{u,...
KGM's user avatar
  • 2,297
11 votes
2 answers
298 views

Can SOCPs approximate better than LPs?

Are there any classes of NP-hard combinatorial optimization problems where Second order cone programs (SOCP) gives a better approximation than linear programs (LP)? I am looking for results in the ...
Sriram Sankaranarayanan's user avatar
16 votes
3 answers
525 views

How to take the dual of a conic optimization problem?

Given a conic problem $$\min \{c^\top x \mid Ax \succeq_\mathit{C} b\}$$ for an arbitrary cone $C$, how can I construct the dual to the problem? Moreover, in Linear Programming one constructs the ...
YukiJ's user avatar
  • 2,023