Extensions of S-Lemma for Noncommutative Polynomials
Feng Guo, Sizhuo Yan, Lihong Zhi

TL;DR
This paper extends the classical S-lemma to noncommutative polynomials, establishing conditions for positive semidefiniteness across various noncommutative polynomial classes.
Contribution
It generalizes the S-lemma to three types of noncommutative polynomials, broadening its applicability in noncommutative algebra.
Findings
Symmetric quadratic homogeneous matrix-valued polynomials are positive semidefinite iff their coefficient matrices are positive semidefinite.
Extended the S-lemma to noncommutative polynomials with real coefficients.
Extended the S-lemma to matrix-valued and hereditary noncommutative polynomials.
Abstract
We consider the problem of extending the classical S-lemma from commutative case to noncommutative cases. We show that a symmetric quadratic homogeneous matrix-valued polynomial is positive semidefinite if and only if its coefficient matrix is positive semidefinite. Then we extend the S-lemma to three kinds of noncommutative polynomials: noncommutative polynomials whose coefficients are real numbers, matrix-valued noncommutative polynomials and hereditary polynomials.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Topics in Algebra · graph theory and CDMA systems
