Calabi-Polyak convexity theorem, Yuan’s lemma and S-lemma: extensions and applications

Mengmeng Song () and Yong Xia ()
Additional contact information
Mengmeng Song: Beihang University
Yong Xia: Beihang University

Journal of Global Optimization, 2023, vol. 85, issue 3, No 9, 743-756

Abstract: Abstract We extend the Calabi-Polyak theorem on the convexity of joint numerical range from three to any number of matrices on condition that each of them is a linear combination of three matrices having a positive definite linear combination. Our new result covers the fundamental Dines’s theorem. As applications, the further extended Yuan’s lemma and S-lemma are presented. The former is used to establish a more generalized assumption under which the standard second-order necessary optimality condition holds at the local minimizer in nonlinear programming, and the latter reveals hidden convexity of the homogeneous quadratic optimization problem with two bilateral quadratic constraints and its fractional extension.

Keywords: Calabi-Polyak theorem; Yuan’s lemma; S-lemma; Second-order optimality condition; Quadratic optimization; Hidden convexity; 90C30; 90C46; 90C26 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-022-01225-0 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:85:y:2023:i:3:d:10.1007_s10898-022-01225-0

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

DOI: 10.1007/s10898-022-01225-0

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 ().