A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints (Q2248753)

From MaRDI portal





scientific article; zbMATH DE number 6309336
Language Label Description Also known as
default for all languages
No label defined
    English
    A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints
    scientific article; zbMATH DE number 6309336

      Statements

      A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints (English)
      0 references
      0 references
      0 references
      27 June 2014
      0 references
      The quadratic optimization problem with finite many linear equality and a single non-convex quadratic inequality constraints is studied from more points of view. First, a characterization of a separation between a convex set and an open cone is derived in terms of the convexity of the conic hull of some related sets. A relaxed version of Dines theorem is derived in this particular framework. A geometric characterization of the strong duality is obtained without convexity or Slater assumptions, leading to necessary and sufficient optimality condition for this kind of problems. Refinements and improvements of more known results are obtained, together with some necessary conditions of existence.
      0 references
      strong duality
      0 references
      non-convex optimization
      0 references
      quadratic programming
      0 references
      relaxed Dines's theorem
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers