English

Positivstellens\"atze for polynomial matrices with universal quantifiers

Optimization and Control 2026-04-03 v4

Abstract

This paper investigates Positivstellens\"atze for polynomial matrices subject to universally quantified polynomial matrix inequality constraints. We first establish a matrix-valued Positivstellensatz under the Archimedean condition, incorporating universal quantifiers. For scalar-valued polynomial objectives, we further develop a sparse Positivstellensatz that leverages correlative sparsity patterns within these quantified constraints. Moving beyond the Archimedean framework, we then derive two generalized Positivstellens\"atze under analogous settings. These results collectively unify and extend foundational theorems in three distinct contexts: classical polynomial Positivstellens\"atze, their universally quantified counterparts, and matrix polynomial formulations. Applications of the established Positivstellens\"atze to robust polynomial matrix inequality constrained optimization are also investigated.

Keywords

Cite

@article{arxiv.2501.03470,
  title  = {Positivstellens\"atze for polynomial matrices with universal quantifiers},
  author = {Feng Guo and Jie Wang},
  journal= {arXiv preprint arXiv:2501.03470},
  year   = {2026}
}

Comments

26 pages, 2 figures

R2 v1 2026-06-28T20:58:16.515Z