Can $\min f'x$ s.t. $(a'x - b)^2 \le d $ be written as a SOCP?

53 Views Asked by At

It does not appear to be significantly different from the form listed here with (in article notation) $i = {1}$, $ A = a$, and $b$, $d$ as scalars. Or is $m$ something special?

If it is possible, what is the equivalent SOC constraint? If not, can this be solved with a specialised solver, or should I defer to more general non linear optimizers?

1

There are 1 best solutions below

3
On BEST ANSWER

Just rewrite the constraint as

$y= a^Tx-b$

$||y||_2 \leq \sqrt d$

and you are back to SOC. Or you can set $(0.5,d,a^Tx -b)\in Q_r$, where $Q_r$ is the rotated cone.