3
$\begingroup$

Could someone tell me the time complexity of a convex quadratically constrained quadratic program (QCQP) problem? And any references?

Thank you very much.

  • 3
    In general, it is good to expand out the abbreviations (QCQP - Quadratically constrained quadratic program, which is what I assume, in this case) at least once.2011-03-14
  • 0
    yes. it stands for Quadratically constrained quadratic program. thank you for pointing it out2011-03-14
  • 0
    I believe Nesterov, Nemirovskii, and Yi give complexity results in their book, Interior-point polynomial algorithms in convex programming (http://epubs.siam.org/doi/pdf/10.1137/1.9781611970791.fm)2014-12-02

2 Answers 2