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 条
  • [21] CAD and Topology of Semi-Algebraic Sets
    Lazard, Daniel
    MATHEMATICS IN COMPUTER SCIENCE, 2010, 4 (01) : 93 - 112
  • [22] CONSTRUCTION OF ROADMAPS IN SEMI-ALGEBRAIC SETS
    GOURNAY, L
    RISLER, JJ
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1993, 4 (04) : 239 - 252
  • [23] SEPARATING FAMILIES FOR SEMI-ALGEBRAIC SETS
    MARSHALL, MA
    MANUSCRIPTA MATHEMATICA, 1993, 80 (01) : 73 - 79
  • [24] Smooth points on semi-algebraic sets
    Harris, Katherine
    Hauenstein, Jonathan D.
    Szanto, Agnes
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 116 : 183 - 212
  • [25] ON REGULAR OPEN SEMI-ALGEBRAIC SETS
    BRUMFIEL, GW
    LECTURE NOTES IN MATHEMATICS, 1992, 1524 : 170 - 173
  • [26] Superresolution of principal semi-algebraic sets
    Mihai Putinar
    Analysis and Mathematical Physics, 2021, 11
  • [27] Connectivity in Symmetric Semi-Algebraic Sets
    Riener, Cordian
    Schabert, Robin
    Vu, Thi Xuan
    PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 162 - 169
  • [28] SEMI-ALGEBRAIC SETS WITH ARCWISE SYMMETRY
    KURDYKA, K
    MATHEMATISCHE ANNALEN, 1988, 282 (03) : 445 - 462
  • [29] Smooth Points on Semi-algebraic Sets
    Harris, Katherine
    Hauenstein, Jonathan D.
    Szanto, Agnes
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2020, 54 (03): : 105 - 108
  • [30] Crossing patterns of semi-algebraic sets
    Alon, N
    Pach, J
    Pinchasi, R
    Radoicic, R
    Sharir, M
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 111 (02) : 310 - 326