Gram spectrahedra
From MaRDI portal
Publication:4635359
Abstract: Representations of nonnegative polynomials as sums of squares are central to real algebraic geometry and the subject of active research. The sum-of-squares representations of a given polynomial are parametrized by the convex body of positive semidefinite Gram matrices, called the Gram spectrahedron. This is a fundamental object in polynomial optimization and convex algebraic geometry. We summarize results on sums of squares that fit naturally into the context of Gram spectrahedra, present some new results, and highlight related open questions. We discuss sum-of-squares representations of minimal length and relate them to Hermitian Gram spectrahedra and point evaluations on toric varieties.
Recommendations
Cites work
- scientific article; zbMATH DE number 1601019 (Why is no real title available?)
- scientific article; zbMATH DE number 2132158 (Why is no real title available?)
- scientific article; zbMATH DE number 4053804 (Why is no real title available?)
- scientific article; zbMATH DE number 753805 (Why is no real title available?)
- scientific article; zbMATH DE number 790015 (Why is no real title available?)
- A general formula for the algebraic degree in semidefinite programming
- A new approach to Hilbert's theorem on ternary quartics
- A remark on the rank of positive semidefinite matrices subject to affine constraints
- Arithmetic properties of projective varieties of almost minimal degree
- Classification of Gorenstein toric del Pezzo varieties in arbitrary dimension
- Clifford matrices and a problem of hurwitz
- Dualities
- Exact algorithms for linear matrix inequalities
- Forms derived from the arithmetic-geometric inequality
- Geometry of normed bilinear maps and the 16-square problem
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Low-rank sum-of-squares representations on varieties of minimal degree
- Non-commutative circuits and the sum-of-squares problem
- Nonnegative polynomials and sums of squares
- Notes towards a constructive proof of Hilbert's theorem on ternary quartics
- On the immersion problem for real projective spaces
- Positive polynomials and sums of squares
- Positivity and sums of squares: a guide to recent results
- Products of sums of squares
- Projective invariants of quadratic embeddings
- Quartic curves and their bitangents
- Quartic spectrahedra
- Semidefinite Optimization and Convex Algebraic Geometry
- Some new results on composition of quadratic forms
- Sum of squares length of real forms
- Sums of squares and varieties of minimal degree
- Sums of squares of polynomials with rational coefficients
- The algebraic degree of semidefinite programming
- Toric varieties
Cited in
(16)- On the estimation of unknown distances for a class of Euclidean distance matrix completion problems with interval data
- Gram spectrahedra of ternary quartics
- Extreme points of Gram spectrahedra of binary forms
- Sums of squares and quadratic persistence on real projective varieties
- On the conditions for the finite termination of ADMM and its applications to SOS polynomials feasibility problems
- Solving rank-constrained semidefinite programs in exact arithmetic
- New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023
- Polyhedral faces in Gram spectrahedra of binary forms
- Reflection groups and cones of sums of squares
- The Spectrum of the Grigoriev–Laurent Pseudomoments
- Positive Gorenstein ideals
- Extreme quantum states and processes, and extreme points of general spectrahedra in finite dimensional algebras
- Symmetry adapted Gram spectrahedra
- The Geometry of Ambiguity in One-Dimensional Phase Retrieval
- Sum of squares decomposition of positive polynomials with rational coefficients
- Maximum likelihood threshold and generic completion rank of graphs
This page was built for publication: Gram spectrahedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635359)
