An approach to determining Shor's dual quadratic estimates

  • Authors:

  • O. A. Berezovskii;P. I. Stetsyuk

  • Affiliations:

  • V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine;V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

For a general quadratic problem, an analog is formulated as a homogeneous quadratic problem. The estimates 驴* constructed based on Shor's dual quadratic estimates for these problems are proved to be equal. It is shown that, for the case of a homogeneous quadratic problem, finding 驴* is reduced to an unconstraint minimization problem for a convex function.