Gram spectrahedra
From MaRDI portal
Publication:4635359
DOI10.1090/CONM/697/14047zbMATH Open1390.14176arXiv1608.00234OpenAlexW2798740206MaRDI QIDQ4635359FDOQ4635359
Cynthia Vinzant, Daniel Plaumann, Rainer Sinn, Lynn Chua
Publication date: 16 April 2018
Published in: Ordered Algebraic Structures and Related Topics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1608.00234
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Quartic spectrahedra
- Toric varieties
- Semidefinite Optimization and Convex Algebraic Geometry
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Forms derived from the arithmetic-geometric inequality
- Products of sums of squares
- The algebraic degree of semidefinite programming
- Nonnegative polynomials and sums of squares
- Chapter 5: Dualities
- Sum of squares length of real forms
- Sums of squares of polynomials with rational coefficients
- On the immersion problem for real projective spaces
- Quartic curves and their bitangents
- Arithmetic properties of projective varieties of almost minimal degree
- A remark on the rank of positive semidefinite matrices subject to affine constraints
- Geometry of normed bilinear maps and the 16-square problem
- A general formula for the algebraic degree in semidefinite programming
- Clifford matrices and a problem of hurwitz
- Some new results on composition of quadratic forms
- Classification of Gorenstein Toric Del Pezzo Varieties in arbitrary dimension
- Non-commutative circuits and the sum-of-squares problem
- A new approach to Hilbert's theorem on ternary quartics
- Notes towards a constructive proof of Hilbert's theorem on ternary quartics
- Projective invariants of quadratic embeddings
- Exact algorithms for linear matrix inequalities
- Sums of squares and varieties of minimal degree
- Low-Rank Sum-of-Squares Representations on Varieties of Minimal Degree
Cited In (14)
- 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
- Symmetry Adapted Gram Spectrahedra
- 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
- Extreme quantum states and processes, and extreme points of general spectrahedra in finite dimensional algebras
- 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)
