References & Citations
Mathematics > Optimization and Control
Title: Polynomial Optimization Over Unions of Sets
(Submitted on 26 Apr 2024 (v1), last revised 17 May 2024 (this version, v2))
Abstract: 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.
Submission history
From: Linghao Zhang [view email][v1] Fri, 26 Apr 2024 22:41:38 GMT (181kb,D)
[v2] Fri, 17 May 2024 23:08:47 GMT (181kb,D)
Link back to: arXiv, form interface, contact.