Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere

Nguyen Van-Bong (), Thi Ngan Nguyen and Ruey-Lin Sheu
Additional contact information
Nguyen Van-Bong: Tay Nguyen University
Thi Ngan Nguyen: Tay Nguyen University
Ruey-Lin Sheu: National Cheng Kung University

Journal of Global Optimization, 2020, vol. 76, issue 1, No 6, 135 pages

Abstract: Abstract In this paper, we 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, we show that (P) always adopts the strong duality. When (P) has a Slater point, we propose a set of conditions, called “Property J”, on an SDP relaxation of (P) and its conical dual. We 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. Our techniques are based on various extensions of S-lemma as well as the matrix rank-one decomposition procedure introduced by Ai and Zhang. Many nontrivial examples are constructed to help understand the mechanism.

Keywords: Quadratically constrained quadratic programming; CDT problem; S-lemma; Slater condition; Joint numerical range; 90C20; 90C22; 90C26; 90C46; 49M20 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-019-00835-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:76:y:2020:i:1:d:10.1007_s10898-019-00835-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-019-00835-5

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().