for positive definite q the ellipsoid method solves the problem in polynomial time bwanakweli araduhira rwose yatandukanije rero ibyo yumvise