106
Views
2
CrossRef citations to date
0
Altmetric
Regular articles

Jordan-algebraic aspects of optimization: randomization

Pages 763-779 | Received 15 Jan 2008, Accepted 22 Mar 2009, Published online: 13 Aug 2009

References

  • Barvinok , A. I. 2002 . A Course in Convexity , Providence, RI : AMS .
  • Ben-Tal , A. and Nemirovsky , A. 2001 . Lectures on Modern Convex Optimization , Philadelphia : SIAM .
  • Faraut , J. and Koranyi , A. 1994 . Analysis on Symmetric Cones , Oxford, , UK : Claredon Press .
  • Faybusovich , L. 2002 . A Jordan-algebraic approach to potential-reduction algorithms . Math. Z. , 239 : 117 – 129 .
  • Faybusovich , L. 2006 . Jordan-algebraic approach to convexity theorems for quadratic mappings . SIAM J. Optim. , 17 ( 2 ) : 558 – 576 .
  • Faybusovich , L. 2008 . Several Jordan-algebraic aspects of optimization . Optimization , 57 : 379 – 393 .
  • Faybusovich , L. and Arana , R. 2001 . A long-step primal-dual algorithm for symmetric programming problem . Syst. Control Lett. , 43 ( 1 ) : 3 – 7 .
  • Goemans , M. X. and Williamson , D. P. 1995 . Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming . J. ACM , 42 : 1115 – 1145 .
  • He , S. , Luo , Z.-Q. , Nie , J. and Zhang , S. 2008 . Semidefinite relaxation bounds for indefinite quadratic optimization . SIAM J. Optim , : 502 – 523 .
  • Lim , Y. , Kim , J. and Faybusovich , L. 2003 . Simaltaneous diagonalization on simple Euclidean Jordan algebras and its applications . Forum. Math. , 15 : 639 – 644 .
  • Luo , Z. , Sidiropoulos , N. , Tseng , P. and Zhang , S. 2007 . Approximation bounds for quadratic optimization problems with homogeneous constraints . SIAM J. Optim. , 18 : 1 – 28 .
  • Muramatsu , M. 2002 . On commutative class of search directions for linear programming over symmetric cones . J. Optim. Theory Appl. , 112 ( 3 ) : 595 – 625 .
  • Nemirovski , A. , Roos , C. and Terlaky , T. 1999 . On maximization of quadratic form over intersection of ellipsoids with common center . Math. Programming , 86 : 463 – 473 .
  • Schmieta , S. and Alizadeh , F. 2003 . Extension of primal-dual interor point algorithms to symmetric cones . Math. Programming , 96 ( 3 ) : 409 – 438 .
  • So , A. , Ye , Y. and Zhang , J. 2008 . A unified theorem on SDP rank reduction . Math. Oper. Res. , 33 : 345 – 352 .
  • Tsuchiya , T. 1999 . A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming . Optim. Methods Softw. , 10/11 : 141 – 182 .

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.