Skip to main content

Questions tagged [qcqp]

A quadratically constrained quadratic program (QCQP) is an optimization problem in which both the objective function and the constraints are quadratic.

Filter by
Sorted by
Tagged with
0 votes
0 answers

Reformulate a problem with concave objective function into a QP

I would like to convert this problem into a QP (Quadratic program). $$\text{Maximize } \sum_{k=1}^{K}\sum_{n=1}^{N}log2(1+p_{kn}b_{kn})\\ \text{subject to } \sum_{k=1}^{K}\sum_{n=1}^{N}p_{kn}\leq P_{0}...
amhen's user avatar
  • 1
1 vote
1 answer

About using SOCP solvers to solve QCQP

I have noticed that some commercial solvers transform QCQPs into SOCPs and use SOCP algorithms to solve the resulting problem. I am wondering if there is a benefit to this approach over using a pure ...
Abdullah Ali Sivas's user avatar
3 votes
1 answer

Is solving QP easier than a QCQP with linear objective?

Is solving a $QP$ (i.e.: quadratic program, hence a quadratic objective function with linear constraints) easier than solving a $QCQP$ (ie.: quadratic constrained quadratic problem) with linear ...
ckrk's user avatar
  • 141
0 votes
1 answer

How to efficiently solve a QCQP with "dynamic" constraints in Python?

I want to solve a QCQP in Python. It is a problem from finance: maximise return (linear function) given some linear constraints and one quadratic constraint that turns it into a QCQP. Formally, $$\...
math's user avatar
  • 101
6 votes
1 answer

Solvers for Quadratically Constrained Quadratic Programs (QCQP) with complex variables

I'd like to know whether there are any publicly available tools for solving QCQP with complex variables (and constraints therefore expressed through Hermitian matrices). What I have found so far is ...
Abel Molina's user avatar
7 votes
1 answer

Algorithm for dealing with medium-size non-convex QCQP

I have the following problem in $x \in \mathbb C^{205}$ $$\displaystyle\min_{x}x^HAx$$ subject to the following constraints $$x^HBx = 1$$ $$x^HC_ix = 0$$ for $i \in \{0,1,\dots,203\}$, where $A$ ...
Costis's user avatar
  • 1,320