constraint on sum of absolute values - SDP

87 views
Skip to first unread message

Pravin Bezwada

unread,
Apr 22, 2015, 7:18:50 AM4/22/15
to cvx...@googlegroups.com
I want to further SDP optimization problem with a constraint on sum of absolute values such as: 

abs(x1) + abs(x2) + abs(x3) <= 10

Could you please tell me how to represent this in cvxopt.

Best regards,
Pravin

Pravin Bezwada

unread,
Apr 22, 2015, 9:50:43 AM4/22/15
to cvx...@googlegroups.com
A clever answer on stackoverflow was to create 8 constraints as below:

 x1 + x2 + x3 <= 10
 x1 + x2 - x3 <= 10
 x1 - x2 + x3 <= 10
 x1 - x2 - x3 <= 10
-x1 + x2 + x3 <= 10
-x1 + x2 - x3 <= 10
-x1 - x2 + x3 <= 10
-x1 - x2 - x3 <= 10

Imre Pólik

unread,
Apr 22, 2015, 9:58:53 AM4/22/15
to cvx...@googlegroups.com
This is a constraint on the 1-norm of the vector (x1,x2,x3). I'm sure CVX has a construct for that.

--
You received this message because you are subscribed to the Google Groups "CVXOPT" group.
To unsubscribe from this group and stop receiving emails from it, send an email to cvxopt+un...@googlegroups.com.
To post to this group, send email to cvx...@googlegroups.com.
Visit this group at http://groups.google.com/group/cvxopt.
For more options, visit https://groups.google.com/d/optout.



--
Reply all
Reply to author
Forward
0 new messages