EUVIMEDEUVIMED entdecken
Crossref

Non-SOS Positivstellensätze for Semialgebraic Sets Defined by Polynomial Matrix Inequalities

Feng Guo

Mathematics of Operations Research · 08.06.2026

DOI: 10.1287/moor.2025.1239 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 08.06.2026. Verfasst von Feng Guo. Die Arbeit nennt 53 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper establishes new Positivstellensätze for polynomials that are positive on sets defined by polynomial matrix inequalities (PMIs). We extend the classical Handelman and Krivine–Stengle theorems from the scalar inequality setting to the matrix context, deriving explicit certificate forms that do not rely on sums of squares (SOS). Specifically, we show that under certain conditions, any polynomial positive on a PMI-defined semialgebraic set admits a representation using Kronecker powers of the defining matrix (or of the direct sum of the matrix and the identity minus it) with positive semidefinite coefficient matrices. Under correlative sparsity pattern, we further prove more efficient, sparse representations that significantly reduce computational complexity. By applying these results to polynomial optimization with PMI constraints, we construct a hierarchy of semidefinite optimization relaxations in which the size of the positive semidefinite matrices depends only on the dimension of the constraint matrix and not on the number of variables. Consequently, our relaxations may remain computationally feasible for problems with large numbers of variables and low-dimensional matrix constraints, offering a practical alternative where the SOS-based relaxations become intractable. Funding: F. Guo was supported by the National Natural Science Foundation [Grant 12471478].

Zitieren

APA

Guo, F. (2026). Non-SOS Positivstellensätze for Semialgebraic Sets Defined by Polynomial Matrix Inequalities. Mathematics of Operations Research. https://doi.org/10.1287/moor.2025.1239

Vancouver

Guo F. Non-SOS Positivstellensätze for Semialgebraic Sets Defined by Polynomial Matrix Inequalities. Mathematics of Operations Research. 2026. doi:10.1287/moor.2025.1239

BibTeX
@article{Guo2026,
  author = {Guo, Feng},
  title = {Non-SOS Positivstellensätze for Semialgebraic Sets Defined by Polynomial Matrix Inequalities},
  journal = {Mathematics of Operations Research},
  year = {2026},
  doi = {10.1287/moor.2025.1239}
}
Kostenlos starten →