can you explain this error?

318 views
Skip to first unread message

choco

unread,
Oct 29, 2009, 12:08:41 PM10/29/09
to CVXOPT
I've got this erorr message and can't figure out how to fix..

---------------------
Computing x...
Traceback (most recent call last):
File "<stdin>", line 2, in <module>
File "lp_current.py", line 412, in find_current_target
comp_current_lp(g, dg, target, edge_weights, can_list)
File "lp_current.py", line 168, in comp_current_lp
sol=solvers.lp(c,A,b)
File "/opt/python-2.5.1/lib/python2.5/site-packages/cvxopt/
coneprog.py", line 2929, in lp
dualstart)
File "/opt/python-2.5.1/lib/python2.5/site-packages/cvxopt/
coneprog.py", line 682, in conelp
raise ValueError, "Rank(A) < p or Rank([G; A]) < n"
ValueError: Rank(A) < p or Rank([G; A]) < n

Joachim Dahl

unread,
Oct 30, 2009, 2:24:07 AM10/30/09
to CVXOPT
It means that the constraints are linearly dependent, and therefore
the KKT matrix is singular.

You should check why
Rank(A) < p or Rank([G; A]) < n

where A has dimensions p x n.

Best regards
Joachim
Message has been deleted
Message has been deleted
Message has been deleted

choco

unread,
Nov 2, 2009, 10:28:17 PM11/2/09
to CVXOPT
If the constraints are

x <=1
y <=1
x+y <=2

Is the KKT matrix considered singular? Then is there any way to find
what to remove from the
constraints (when the matrix is large and cannot be examined
manually)?
Reply all
Reply to author
Forward
0 new messages