Partial Lagrangian relaxation for general quadratic programming (Q2644374): Difference between revisions

The authors give a complete characterization of constant quadratic functions over an affine variety. This result is used to convexify the objective function of a general quadratic programming problem (Pb) which contains linear equality constraints. Thanks to this convexification, the authors show that one can express as a semidefinite programm the dual of the partial Lagrangian relaxation of (Pb) where the linear constraints are not relaxed. The authors apply these results by comparing two semidefinite relaxations made from two sets of null quadratic functions over an affine variety.