Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 61, 2012 - Issue 5
158
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A note on approximating quadratic programming with rank constraint

&
Pages 525-534 | Received 06 Dec 2009, Accepted 18 Aug 2010, Published online: 11 Nov 2010

References

  • Ben-Tal , A and Nemirovski , A . 2002 . On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty . SIAM J. Optim. , 12 : 811 – 833 .
  • Briët , J , Filho , F and Vallentin , F . 2009 . The positive semidefinite Grothendieck problem with rank constraint Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 6198, 2010, pp. 31–42
  • Gibbons , LE , Hearn , DW and Pardalos , PM . 1996 . A continuous based heuristic for maximum clique problem . DIMACS Ser. Discrete Math. Theor. Comput. Sci. , 26 : 103 – 124 .
  • Goemans , MX and Williamson , DP . 1995 . Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming . J. ACM , 42 : 1115 – 1145 .
  • Ling , C , Nie , J , Qi , L and Ye , Y . 2009 . Bi-quadratic optimization over unit spheres and semidefinite programming relaxations . SIAM J. Optim. , 20 : 1286 – 1310 .
  • Nesterov , YE . 1988 . Semidefinite relaxation and nonconvex quadratic optimization . Optim. Methods Softw. , 9 : 141 – 160 .
  • Schoenberg , IJ . 1942 . Positive definite functions on spheres . Duke Math. J. , 9 : 96 – 108 .
  • Ye , Y . 1999 . Approximating quadratic programming with bound and quadratic constraints . Math. Program. , 84 : 219 – 226 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.