Polynomial Optimization Over Unions of Sets

被引：0
|
作者：
Nie, Jiawang [1 ]
Zhang, Linghao [1 ]
机构：
[1] Univ Calif San Diego, Dept Math, 9500 Gilman Dr, La Jolla, CA 92093 USA
来源：
VIETNAM JOURNAL OF MATHEMATICS | 2024年
关键词：
Polynomial optimization; Union of sets; Unified hierarchy; Moment relaxation; Sum of squares;
D O I：
10.1007/s10013-024-00700-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper studies the polynomial optimization problem whose feasible set is a union of several basic closed semialgebraic sets. We propose a unified hierarchy of Moment-SOS relaxations to solve it globally. Under some assumptions, we prove the asymptotic or finite convergence of the unified hierarchy. Special properties for the univariate case are discussed. The application for computing (p, q)-norms of matrices is also presented.
引用
收藏
页数：23
相关论文
共 50 条
  • [21] POLYNOMIALS AND POLYNOMIAL FUNCTIONS ON UNIONS
    MITSCH, H
    MONATSHEFTE FUR MATHEMATIK, 1970, 74 (03): : 239 - &
  • [22] Decomposing polynomial sets into simple sets over finite fields: The zero-dimensional case
    Li, Xiaoliang
    Mou, Chenqi
    Wang, Dongming
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (11) : 2983 - 2997
  • [23] Decomposing polynomial sets into simple sets over finite fields: The positive-dimensional case
    Mou, Chenqi
    Wang, Dongming
    Li, Xiaoliang
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 102 - 113
  • [24] Sets expressible as finite unions of starshaped sets
    Toranzos F.A.
    Cunto A.F.
    Journal of Geometry, 2004, 79 (1-2) : 190 - 195
  • [25] SETS EXPRESSIBLE AS UNIONS OF 2 CONVEX SETS
    HARE, WR
    KENELLY, JW
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 25 (02) : 379 - &
  • [26] REPRESENTING PROJECTIVE SETS AS UNIONS OF BOREL SETS
    BECKER, H
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (03) : 883 - 886
  • [27] Duality for DC optimization over compact sets
    Martinez-Legaz, JE
    Volle, M
    OPTIMIZATION THEORY: RECENT DEVELOPMENTS FROM MATRAHAZA, 2001, 59 : 139 - 146
  • [28] STOCHASTIC OPTIMIZATION OVER PROXIMALLY SMOOTH SETS
    Davis, Damek
    Drusvyatskiy, Dmitriy
    Shi, Zhan
    SIAM JOURNAL ON OPTIMIZATION, 2025, 35 (01) : 157 - 179
  • [29] Optimization Problems over Noncompact Semialgebraic Sets
    Zhi, Lihong
    PROCEEDINGS OF THE 2015 ACM ON INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'15), 2015, : 13 - 14
  • [30] Polynomial configurations in sets of positive upper density over local fields
    Bardestani, Mohammad
    Mallahi-Karai, Keivan
    JOURNAL D ANALYSE MATHEMATIQUE, 2020, 142 (01): : 71 - 103
12345