Journal of Global Optimization

, Volume 15, Issue 1, pp 1–17

Approximating Global Quadratic Optimization with Convex Quadratic Constraints

  • Yinyu Ye


We consider the problem of approximating the global maximum of a quadratic program (QP) subject to convex non-homogeneous quadratic constraints. We prove an approximation quality bound that is related to a condition number of the convex feasible set; and it is the currently best for approximating certain problems, such as quadratic optimization over the assignment polytope, according to the best of our knowledge.

Quadratic programming Global optimizer Approximation algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Yinyu Ye
    • 1
  1. 1.Department of Management SciencesThe University of IowaIowa CityUSA

Personalised recommendations