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

被引:0
|
作者
Mengmeng Song
Yong Xia
机构
[1] Beihang University,School of Mathematical Sciences
来源
关键词
Calabi-Polyak theorem; Yuan’s lemma; S-lemma; Second-order optimality condition; Quadratic optimization; Hidden convexity; 90C30; 90C46; 90C26;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:743 / 756
页数:13
相关论文
共 50 条
  • [1] Calabi-Polyak convexity theorem, Yuan's lemma and S-lemma: extensions and applications
    Song, Mengmeng
    Xia, Yong
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2023, 85 (03) : 743 - 756
  • [2] S-lemma with equality and its applications
    Yong Xia
    Shu Wang
    Ruey-Lin Sheu
    [J]. Mathematical Programming, 2016, 156 : 513 - 547
  • [3] S-lemma with equality and its applications
    Xia, Yong
    Wang, Shu
    Sheu, Ruey-Lin
    [J]. MATHEMATICAL PROGRAMMING, 2016, 156 (1-2) : 513 - 547
  • [4] A survey of the S-lemma
    Polik, Imre
    Terlaky, Tamas
    [J]. SIAM REVIEW, 2007, 49 (03) : 371 - 418
  • [5] Extensions of the Standard Quadratic Optimization Problem: Strong Duality, Optimality, Hidden Convexity and S-lemma
    Flores-Bazan, Fabian
    Carcamo, Gabriel
    Caro, Stephanie
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2020, 81 (02): : 383 - 408
  • [6] Extensions of the Standard Quadratic Optimization Problem: Strong Duality, Optimality, Hidden Convexity and S-lemma
    Fabián Flores-Bazán
    Gabriel Cárcamo
    Stephanie Caro
    [J]. Applied Mathematics & Optimization, 2020, 81 : 383 - 408
  • [7] APPLICATION OF THE MATRIX S-LEMMA
    Van Waarde, Henk J.
    Camlibel, M. Kanat
    Rapisarda, Paolo
    Trentelman, Harry L.
    [J]. IEEE CONTROL SYSTEMS MAGAZINE, 2022, 42 (03): : 140 - 149
  • [8] Theorems of the Alternative Revisited and Some Extensions of Yuan's Lemma
    Roubi, Ahmed
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2022, 30 (03) : 1213 - 1232
  • [9] Theorems of the Alternative Revisited and Some Extensions of Yuan’s Lemma
    Ahmed Roubi
    [J]. Set-Valued and Variational Analysis, 2022, 30 : 1213 - 1232
  • [10] An Extension of Yuan's Lemma and Its Applications in Optimization
    Haeser, Gabriel
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 174 (03) : 641 - 649