Extreme points of matrix convex sets, free spectrahedra and dilation theory
Eric Evert, J. William Helton, Igor Klep, Scott McCullough

TL;DR
This paper provides a unified geometric and dilation theoretic framework for understanding various notions of extreme points in matrix convex sets and free spectrahedra, linking these concepts to duality and polyhedral structures.
Contribution
It introduces dilation theoretic formulations for extreme points and characterizes free spectrahedra via their polar duals and boundary points.
Findings
Polar dual of a matrix convex set generated by finitely many Arveson boundary points is a free spectrahedron.
If the polar dual of a free spectrahedron is also a free spectrahedron, then the set is a polyhedron at the scalar level.
Provides a unified geometric interpretation of extreme points and Arveson boundary in matrix convex sets.
Abstract
For matrix convex sets a unified geometric interpretation of notions of extreme points and of Arveson boundary points is given. These notions include, in increasing order of strength, the core notions of "Euclidean" extreme points, "matrix" extreme points, and "absolute" extreme points. A seemingly different notion, the "Arveson boundary", has by contrast a dilation theoretic flavor. An Arveson boundary point is an analog of a (not necessarily irreducible) boundary representation for an operator system. This article provides and explores dilation theoretic formulations for the above notions of extreme points. The scalar solution set of a linear matrix inequality (LMI) is known as a spectrahedron. The matricial solution set of an LMI is a free spectrahedron. Spectrahedra (resp. free spectrahedra) lie between general convex sets (resp. matrix convex sets) and convex polyhedra (resp.…
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.
