Semidefinite geometry of the numerical range
Didier Henrion (LAAS, FEL-CVUT)

TL;DR
This paper explores the geometric relationship between the numerical range of matrices and the semidefinite cone, revealing dualities and algebraic structures that connect convex geometry, algebraic curves, and semidefinite programming.
Contribution
It demonstrates that the numerical range is an affine projection of the semidefinite cone and establishes duality with two-dimensional linear matrix inequalities, linking algebraic geometry with convex analysis.
Findings
Numerical range is an affine projection of the semidefinite cone.
Feasible sets of 2D LMIs are dual to numerical ranges.
Algebraic and geometric structures underpin semidefinite programming duality.
Abstract
The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI), an affine section of the semidefinite cone, is always dual to the numerical range of a matrix, which is therefore an affine projection of the semidefinite cone. Both primal and dual sets can also be viewed as convex hulls of explicit algebraic plane curve components. Several numerical examples illustrate this interplay between algebra, geometry and semidefinite programming duality. Finally, these techniques are used to revisit a theorem in statistics on the independence of quadratic forms in a normally distributed vector.
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
TopicsAdvanced Optimization Algorithms Research · Control Systems and Identification · Matrix Theory and Algorithms
