A robust algorithm for quadratic optimization under quadratic constraints

  • Authors:

  • Hoang Tuy;N. T. Hoai-Phuong

  • Affiliations:

  • Institute of Mathematics, Hanoi, Vietnam;Institute of Mathematics, Hanoi, Vietnam

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most existing methods of quadratically constrained quadratic optimization actually solve a refined linear or convex relaxation of the original problem. It turned out, however, that such an approach may sometimes provide an infeasible solution which cannot be accepted as an approximate optimal solution in any reasonable sense. To overcome these limitations a new approach is proposed that guarantees a more appropriate approximate optimal solution which is also stable under small perturbations of the constraints.