Matrix Fej\'er-Riesz type theorem for a union of an interval and a point
Shengding Sun, Alja\v{z} Zalar

TL;DR
This paper extends the matrix Fejér-Riesz theorem to unions of an interval and a point, confirming a conjecture and providing techniques for solving related moment problems and positivity certificates.
Contribution
It confirms the conjecture that denominators are unnecessary for certain non-compact sets, specifically unions of an interval and a point, by solving the truncated matrix-valued moment problem.
Findings
Confirmed the conjecture for unions of an interval and a point.
Developed a technique for solving the truncated matrix-valued moment problem.
Potential to determine degree bounds in positivity certificates.
Abstract
The matrix Fej\'er-Riesz theorem characterizes positive semidefinite matrix polynomials on the real line. In the previous work of the second-named author this was extended to the characterization on arbitrary closed semialgebraic sets in by using matrix quadratic modules from real algebraic geometry. In the compact case there is a denominator-free characterization, while in the non-compact case denominators are needed except when is the whole line, an unbounded interval, a union of two unbounded intervals, and it was conjectured also when is a union of an unbounded interval and a point or a union of two unbounded intervals and a point. In this paper, we confirm this conjecture by solving the truncated matrix-valued moment problem (TMMP) on a union of a bounded interval and a point. The presented technique for solving the corresponding TMMP can potentially be…
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 · Mathematical functions and polynomials · Polynomial and algebraic computation
