Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere (Q2301183)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere |
scientific article |
Statements
Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere (English)
0 references
28 February 2020
0 references
The authors study the strong duality for an optimization problem to minimize a homogeneous quadratic function subject to two homogeneous quadratic constraints over the unit sphere, called Problem (P) in this paper. When a feasible (P) fails to have a Slater point, they show that (P) always adopts the strong duality. When (P) has a Slater point, the authors propose a set of conditions, called ``Property J'', on an SDP relaxation of (P) and its conical dual. They show that (P) has the strong duality if and only if there exists at least one optimal solution to the SDP relaxation of (P) which fails Property J. The used techniques are based on various extensions of the \(S\)-lemma as well as the matrix rank-one decomposition procedure introduced by \textit{W. Ai} and \textit{S. Zhang} [SIAM J. Optim. 19, No. 4, 1735--1756 (2009; Zbl 1187.90290)]. Many nontrivial examples are constructed to help understand the mechanism.
0 references
quadratically constrained quadratic programming
0 references
CDT problem
0 references
\(S\)-lemma
0 references
Slater condition
0 references
matrix rank-one decomposition procedure
0 references
joint numerical range
0 references
0 references
0 references
0 references
0 references