Maximize trace of matrix semi definite programming

76 views
Skip to first unread message

Pravin Bezwada

unread,
Apr 22, 2015, 6:37:11 AM4/22/15
to cvx...@googlegroups.com
Is it possible to solve following maximization problem using cvxopt?

   maximize Trace(A * Y)

    tranpose(1) * |Y| * 1 - k * z <= 0

    Trace(Y) - z = 0

    Trace(B*Y) = 1

    Y >= 0

Martin

unread,
Apr 22, 2015, 6:44:20 AM4/22/15
to cvx...@googlegroups.com
Yes, assuming that your variables are Y and z, you can solve this with the conelp solver (see http://cvxopt.org/userguide/coneprog.html#linear-cone-programs). You can either use conelp directly or you can use the modeling package CVXPY as a front-end for CVXOPT.

Pravin Bezwada

unread,
Apr 23, 2015, 8:44:34 AM4/23/15
to cvx...@googlegroups.com
Thanks Martin. Is it possible to solve this using sdp solver?

Best regards,
Pravin

Martin

unread,
Apr 24, 2015, 9:39:39 AM4/24/15
to cvx...@googlegroups.com
Yes, CVXOPT's conelp() routine is an SDP solver which is in many ways similar to SeDuMi.
Reply all
Reply to author
Forward
0 new messages