Polynomial Optimization on Some Unbounded Closed Semi-algebraic Sets

被引:0
|
作者
Du, Trang T. [1 ]
Ho, Toan M. [2 ]
机构
[1] Univ Transport & Commun, Hanoi, Vietnam
[2] VAST, Inst Math, Hanoi, Vietnam
关键词
Sum of squares; Positivstellensatz; Polynomial optimization;
D O I
10.1007/s10957-019-01544-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The article presents a study on a class of polynomial optimization problems over (noncompact) semi-algebraic sets which, by making changes of variables via suitable monomial mappings, become polynomial optimization problems over compact semi-algebraic feasible sets. It is known that the polynomial optimization problems on semi-algebraic feasible sets are satisfactory when the feasible sets are compact. Furthermore, determining whether a polynomial is bounded on such a semi-algebraic set can be replaced by checking whether its support lies in a closed and convex cone corresponding to the semi-algebraic set.
引用
收藏
页码:352 / 363
页数:12
相关论文
共 50 条
  • [41] A Subdivision Approach to Planar Semi-algebraic Sets
    Mantzaflaris, Angelos
    Mourrain, Bernard
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 104 - 123
  • [42] On the Feasibility of Semi-algebraic Sets in Poisson Regression
    Kahle, Thomas
    MATHEMATICAL SOFTWARE, ICMS 2016, 2016, 9725 : 142 - 147
  • [43] The problem of moments on compact semi-algebraic sets
    Putinar, M
    Vasilescu, FH
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1996, 323 (07): : 787 - 791
  • [44] Computing roadmaps of semi-algebraic sets on a variety
    Basu, S
    Pollack, R
    Roy, MF
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 13 (01) : 55 - 82
  • [45] Whitney Stratification of Algebraic Boundaries of Convex Semi-algebraic Sets
    Dai, Zihao
    Li, Zijia
    Yang, Zhi-Hong
    Zhi, Lihong
    PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 299 - 306
  • [47] Semi-algebraic sets of f-vectors
    Sjoeberg, Hannah
    Ziegler, Guenter M.
    ISRAEL JOURNAL OF MATHEMATICS, 2019, 232 (02) : 827 - 848
  • [48] Computing the Volume of Compact Semi-Algebraic Sets
    Lairez, Pierre
    Mezzarobba, Marc
    El Din, Mohab Safey
    PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, : 259 - 266
  • [49] Semi-algebraic sets and equilibria of binary games
    Vigeral, Guillaume
    Viossat, Yannick
    OPERATIONS RESEARCH LETTERS, 2016, 44 (01) : 19 - 24
  • [50] COMPUTING ROADMAPS OF GENERAL SEMI-ALGEBRAIC SETS
    CANNY, JF
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 94 - 107