This is for questions on Quadratic Programming (QP). A QP problem is the problem of minimising or maximising a quadratic objective function subject to affine constraints.

learn more… | top users | synonyms

1
vote
0answers
105 views

Algorithm and solver for large, dense, positive-semidefinite integer QP

I am interested in the solutions of a very large quadratic programming (QP) problem \begin{align} \min_{x \in \mathbb{R}^n} & x^T Q x\\ \mathrm{subject\ to} & A x = b\\ & x \in \{0,1\}^n ...
0
votes
2answers
441 views

How to solve this quadratically constrained quadratic programming problem?

Could you please shed some lights on this? (Not a homework problem) I am looking for solutions to solve the following problem: $$\text{max } || X b || \text{ s.t. } || b - b_0 || < a, || b || = ...
3
votes
1answer
897 views

what is the computational complexity of solving a quadratic program with linear inequality constraints

I'm aware of several solution methods and have several solvers at my disposal, but I can't for the life of me find analysis on the complexity. In particular, I'm interested in the complexity of ...
0
votes
1answer
431 views

Are quadprog and portopt equivalent in Matlab?

What exactly is the difference between quadprog and portopt in Matlab? For example if I use quadprog (minimizing the variance) in a loop in which I continuously iterate through the expected returns of ...
1
vote
1answer
2k views

Matlab Trust-region-reflective algorithm warning

I am very new to matlab and trying to solve portfolio optimization problem (minimizing the variance) using quadprog: ...
0
votes
2answers
2k views

Using Matlab quadprog to solve markowitz model

I have the markowitz model shown below and I need to use the quadprog function to solve it (i.e get the values for w_i values). However I am a bit new to mat lab and not sure which definition of ...
1
vote
1answer
397 views

Markowitz portfolio optimization

Say that there are 5 assets with given mean values, standard deviations and correlations. Is it possible to find the expected return of a risk-seeking portfolio (maximum expected return) by using ...
4
votes
1answer
162 views

solution to $\min \|A-BXC \|$

I have the following problem. Let $A$, $B$ $C$ be real-valued matrices of size $m \times q$, $m \times n$, $p\times q$ respectively. I would like to find matrix $X$ of size $n\times p$ and maximum ...
0
votes
1answer
149 views

Find a best 4-tuple which fulfils a variable boolean formula

I am looking for an algorithm... I have a kind of boolean formulae which contain $\wedge$, $\vee$, $+$ as arithmetic operator, relational operators ($<, >, \ldots)$, 4 integer constants $c_0, ...