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 条
  • [1] Computing characteristic sets of bounded unions of polynomial ideals
    Takamatsu, Itsuo
    Kobayashi, Masanori
    Tokunaga, Hiroo
    Yamamoto, Akihiro
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2008, 4914 : 318 - +
  • [2] On Polynomial Optimization Over Non-compact Semi-algebraic Sets
    V. Jeyakumar
    J. B. Lasserre
    G. Li
    Journal of Optimization Theory and Applications, 2014, 163 : 707 - 718
  • [3] On Polynomial Optimization Over Non-compact Semi-algebraic Sets
    Jeyakumar, V.
    Lasserre, J. B.
    Li, G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (03) : 707 - 718
  • [4] On Diophantine sets over polynomial rings
    Zahidi, K
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 128 (03) : 877 - 884
  • [5] Homogenization for polynomial optimization with unbounded sets
    Lei Huang
    Jiawang Nie
    Ya-Xiang Yuan
    Mathematical Programming, 2023, 200 : 105 - 145
  • [6] Homogenization for polynomial optimization with unbounded sets
    Huang, Lei
    Nie, Jiawang
    Yuan, Ya-Xiang
    MATHEMATICAL PROGRAMMING, 2023, 200 (01) : 105 - 145
  • [7] POLYNOMIAL HULLS OF SETS FIBERED OVER THE CIRCLE
    FORSTNERIC, F
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1988, 37 (04) : 869 - 889
  • [8] Optimization over equilibrium sets
    Muu, LD
    Oettli, W
    OPTIMIZATION, 2001, 49 (1-2) : 179 - 189
  • [9] VALUE SETS OF POLYNOMIAL MAPS OVER FINITE FIELDS
    Mullen, Gary L.
    Wan, Daqing
    Wang, Qiang
    QUARTERLY JOURNAL OF MATHEMATICS, 2013, 64 (04): : 1191 - 1196
  • [10] DIAGONALIZATIONS OVER POLYNOMIAL-TIME COMPUTABLE SETS
    AMBOSSPIES, K
    FLEISCHHACK, H
    HUWIG, H
    THEORETICAL COMPUTER SCIENCE, 1987, 51 (1-2) : 177 - 204
12345