Noncommutative polynomials describing convex sets
arXiv:1808.06669 · doi:10.1007/s10208-020-09465-w
Abstract
The free closed semialgebraic set determined by a hermitian noncommutative polynomial is the closure of the connected component of containing the origin. When is a hermitian monic linear pencil, the free closed semialgebraic set is the feasible set of the linear matrix inequality and is known as a free spectrahedron. Evidently these are convex and it is well-known that a free closed semialgebraic set is convex if and only it is a free spectrahedron. The main result of this paper solves the basic problem of determining those for which is convex. The solution leads to an efficient algorithm that not only determines if is convex, but if so, produces a minimal hermitian monic pencil such that . Of independent interest is a subalgorithm based on a Nichtsingulärstellensatz presented here: given a linear pencil and a hermitian monic pencil , it determines if takes invertible values on the interior of . Finally, it is shown that if is convex for an irreducible hermitian polynomial , then has degree at most two, and arises as the Schur complement of an such that .
arXiv commentv2: 37 pages, algorithm is now deterministic; v1: 36 pages, includes table of contents and index
References in corpus (16)
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- The Lax conjecture is true
- Obstructions to determinantal representability
- Positive semidefinite rank
- Determinantal representations of hyperbolic plane curves: An elementary approach
- The convex Positivstellensatz in a free algebra
- The matricial relaxation of a linear matrix inequality
- Dilations, inclusions of matrix convex sets, and completely positive maps
- Spectrahedral Containment and Operator Systems with Finite-Dimensional Realization
- Geometry of free loci and factorization of noncommutative polynomials
- Joint measurability of quantum effects and the matrix diamond
- The Tracial Hahn-Banach Theorem, Polar Duals, Matrix Convex Sets, and Projections of Free Spectrahedra
- Free loci of matrix pencils and domains of noncommutative rational functions
- Bianalytic Maps Between Free Spectrahedra
- Noncommutative polynomials nonnegative on a variety intersect a convex set
- Regular and positive noncommutative rational functions