On sums of squares of \(K\)-nomials

DOI10.1016/j.jpaa.2021.106820zbMath1477.13048arXiv1912.01371OpenAlexW3176627360MaRDI QIDQ1979337

Mina Saee, João Gouveia, Alexander Kovačec

Publication date: 2 September 2021

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.01371

zbMATH Keywords

sums of squarespositive semidefinitefactor width\(k\)-nomialsscaled diagonally dominant sum of squares (SDSOS)

Mathematics Subject Classification ID

Nonlinear programming (90C30) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Real algebra (13J30)

Related Items (3)

Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices ⋮ A Sum of Squares Characterization of Perfect Graphs ⋮ Subset Selection and the Cone of Factor-Width-k Matrices

Uses Software

• SPOTless
• frlib

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive semidefinite diagonal minus tail forms are sums of squares
• Forms derived from the arithmetic-geometric inequality
• Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
• Uniform denominators in Hilbert's seventeenth problem
• Some geometric results in semidefinite programming
• On factor width and symmetric \(H\)-matrices
• Global Optimization with Polynomials and the Problem of Moments
• A quantitative version of Hurwitz' theorem on the arithmetic-geometric inequality.
• Semidefinite Optimization and Convex Algebraic Geometry
• DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization

This page was built for publication: On sums of squares of \(K\)-nomials